2.6 KiB
Tag 4 - Verlustfreie Datenreduktion / Huffmann / RLE / LZW
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?
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