1.8 KiB
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
-
02_RLE_Lauflängencodierung
Verweis: https://de.ccm.net/contents/665-rle-komprimierung-lauflaengencodierung
Verweis: https://de.wikipedia.org/wiki/Laufl%C3%A4ngenkodierung
2:06 min, YouTube, D
Verweis: https://www.youtube.com/watch?v=QQbLs3vZcqQ
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