aktuelle.kurse/m114/Tag4
Harald G. Mueller 1beb340405 muh
2023-01-29 21:53:13 +01:00
..
_M114_Tag4_Fragensammlung_Komplementbildung.txt muh 2023-01-29 21:53:13 +01:00
01_Datenreduktion1.pdf muh 2022-05-15 21:40:59 +02:00
01_HuffmanLSG.ppt muh 2022-05-15 21:40:59 +02:00
02_RLE_Datenreduktion2.pdf muh 2022-05-15 21:40:59 +02:00
02_RLE_Datenreduktion_Loesung_Bitberechnung.doc muh 2022-05-15 21:40:59 +02:00
03_BWT_Datenreduktion3.pdf muh 2022-05-15 21:40:59 +02:00
04_LZW_Datenreduktion4.pdf muh 2022-05-15 21:40:59 +02:00
README.md muh 2023-01-29 21:53:13 +01:00

Tag 4 - Verlustfreie Datenreduktion / Huffmann / RLE / LZW

00_Entropy in Compression (what is the minimum to compress data)
12:11 min, YouTube, E
Verweis: https://www.youtube.com/watch?v=M5c_RFKVkko

Huffman Algorithmus

01_Huffman-Algorithmus - Vorlesung
Verweis: http://www.ziegenbalg.ph-karlsruhe.de/materialien-homepage-jzbg/cc-interaktiv/huffman/mathinfkom.pdf

01_Huffman-Animation
Verweis: https://people.ok.ubc.ca/ylucet/DS/Huffman.html

01_Huffman-Codierung - (So geht´s) - deutsch
7:22 min, YouTube
Verweis: https://www.youtube.com/watch?v=eSlpTPXbhYw

Datenreduktion durch niedrigere Bildauflösung, RLE

Burrows-Wheeler Transformation BWT

19:03 min, E, YouTube, 27.2.2015, GoogleDeveloppers
Verweis: https://www.youtube.com/watch?v=4WRANhDiSHM

Lempel-Ziv-Welch Algorithmus (LZW, LZ77, ~zip)

04_LZ77_Compression
8:42 min, YouTube, E
Verweis: https://www.youtube.com/watch?v=goOa3DGezUA

04_LZW_Algorithmus
Verweis: https://de.wikipedia.org/wiki/Lempel-Ziv-Welch-Algorithmus