aktuelle.kurse/m114/Tag4/README.md

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

• 01_Datenreduktion1.pdf

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

• 01_HuffmanLSG.ppt

Datenreduktion durch niedrigere Bildauflösung, RLE

• 02_RLE_Datenreduktion2.pdf

• 02_RLE_Datenreduktion_Loesung_Bitberechnung.doc

• 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

• 03_BWT_Datenreduktion3.pdf

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_LZW_Datenreduktion4.pdf

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