mirror of
https://gitlab.com/harald.mueller/aktuelle.kurse.git
synced 2024-11-30 21:51:56 +01:00
61 lines
1.8 KiB
Markdown
61 lines
1.8 KiB
Markdown
|
## 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
|
|||
|
|
|
|||
|
|
|