Inhaltsverzeichnis
11. Datenkomprimierung
Lauflängencodierung
Für binäre Dateien wird gewöhnlich eine verfeinerte Variante
Die Lauflängencodierung erfordert unterschiedliche
Wie kann man erreichen, dass einige Buchstaben Ziffern und
Was ist zu tun, wenn das Escape-Zeichen selbst in den
Sehr lange Läufe können mit Hilfe mehrerer Escape-Sequenzen codiert werden.
Codierung mit variabler Länge
Um diese Meldung zu decodieren, lese man jeweils fünf Bits
So wird „ABRACADABRA“ als
Es werden keine Begrenzer benötigt, wenn kein Zeichencode
Der Code für jedes Zeichen wird durch den Pfad
Bei der Wurzel beginnend bewegt man sich entsprechend
Erzeugung des Huffman-Codes
Als Beispiel folgende Zeichenfolge:
Dann werden die beiden Knoten mit den kleinsten Häufigkeiten
Nunmehr kann der Huffman-Code abgeleitet werden,
Trie für die Huffman-Codierung von A SIMPLE STRING ...
Eigenschaft: Kein Baum mit den gleichen Häufigkeiten
Huffman-Codierungs-Baum für Beispiele aus der
(b) Entwicklung des Huffman-Code-Baumes
Wertetabelle zum Huffman-Code-Baum
|