2023-01-29 21:53:13 +01:00
|
|
|
|
## Tag 4 - Verlustfreie Datenreduktion / Huffmann / RLE / LZW
|
|
|
|
|
|
|
2023-03-23 00:33:38 +01:00
|
|
|
|
[M114_Tag4_Fragensammlung_Komplementbildung.txt](_M114_Tag4_Fragensammlung_Komplementbildung.txt)
|
|
|
|
|
|
|
|
|
|
|
|
```
|
|
|
|
|
|
Anderes Wort für invertieren?
|
|
|
|
|
|
|
|
|
|
|
|
Was ist der unterschied zwischen 1er und 2er Komplement?
|
|
|
|
|
|
|
|
|
|
|
|
Wie ist eine Bitmap aufgebaut?
|
|
|
|
|
|
|
|
|
|
|
|
Was muss man beachten wenn man ein 2er Komplement macht?
|
|
|
|
|
|
|
|
|
|
|
|
Was ist die negativste Zahl wenn man eine 4 Bit Zahl hat?
|
|
|
|
|
|
|
|
|
|
|
|
welches Komplement hat das Redundanzproblem behoben?
|
|
|
|
|
|
|
|
|
|
|
|
Was ergibt 1001 - 1111 ?
|
|
|
|
|
|
|
|
|
|
|
|
Was hat das 1-er Komplement für Nachteile? Nenne einen
|
|
|
|
|
|
|
|
|
|
|
|
Was ergibt 0110 + 1101 ?
|
|
|
|
|
|
|
|
|
|
|
|
Was ist in binär -3?
|
|
|
|
|
|
|
|
|
|
|
|
Warum stehet bei -7 in Binär unendlich viele Eines?
|
|
|
|
|
|
|
|
|
|
|
|
Wie funktioniert 2-er Komplement?
|
|
|
|
|
|
|
|
|
|
|
|
Warum funktioniert die standart Variante (das erste Bit stellt das Vorzeichen dar) nicht?
|
|
|
|
|
|
|
|
|
|
|
|
Was muss beim 1-er Komplement beim Übertrag gemacht werden?
|
|
|
|
|
|
|
|
|
|
|
|
Was macht man beim 2-er Komplement, falls die positive Zahl mehr als 8 beträgt?
|
|
|
|
|
|
|
|
|
|
|
|
```
|
2023-01-29 21:53:13 +01:00
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
