## Tag 4 - Verlustfreie Datenreduktion / Huffmann / RLE / LZW


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

- [01_Datenreduktion1.pdf](01_Datenreduktion1.pdf)
 	
### Huffman Algorithmus

01_Huffman-Algorithmus - Vorlesung
<br>Verweis: http://www.ziegenbalg.ph-karlsruhe.de/materialien-homepage-jzbg/cc-interaktiv/huffman/mathinfkom.pdf
 	 	 	 	 	 	 
01_Huffman-Animation
<br>Verweis: https://people.ok.ubc.ca/ylucet/DS/Huffman.html

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

- [01_HuffmanLSG.ppt](01_HuffmanLSG.ppt)
 

### Datenreduktion durch niedrigere Bildauflösung, RLE
 	 	 	 	 	 	 
- [02_RLE_Datenreduktion2.pdf](02_RLE_Datenreduktion2.pdf)

- [02_RLE_Datenreduktion_Loesung_Bitberechnung.doc](02_RLE_Datenreduktion_Loesung_Bitberechnung.doc)

- 02_RLE_Lauflängencodierung
<br>Verweis: https://de.ccm.net/contents/665-rle-komprimierung-lauflaengencodierung
<br>Verweis: https://de.wikipedia.org/wiki/Laufl%C3%A4ngenkodierung
<br>2:06 min, YouTube, D
<br>Verweis: https://www.youtube.com/watch?v=QQbLs3vZcqQ
 	 	 	 	 	 	 
	
### Burrows-Wheeler Transformation BWT

- [03_BWT_Datenreduktion3.pdf](03_BWT_Datenreduktion3.pdf)

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

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

- [04_LZW_Datenreduktion4.pdf](04_LZW_Datenreduktion4.pdf)
 	 	 	 	 	 	 
04_LZ77_Compression
<br>8:42 min, YouTube, E
<br>Verweis: https://www.youtube.com/watch?v=goOa3DGezUA
 	 	 	 	 	 	 
04_LZW_Algorithmus
<br>Verweis: https://de.wikipedia.org/wiki/Lempel-Ziv-Welch-Algorithmus