Verlustfreie Komprimierungsverfahren
.
LZ-Kodierung
- ,Wörterbuchbasiert': der Index eines Wortes ist kürzer als die Codierung der einzelnen Zeichen
- statisches Wörterbuch, fix im En-/Decoder oder Übermittelung des WB
- im Wörterbuch vorkommende Wörter werden durch die Indizes übertragen (kodiert)
.
LZW-Kodierung
- Encoder und Decoder bauen Inhalt des Wörterbuchs dynamisch auf
- Wörterbuch besteht aus Zeichensatz und abgelegten Wörtern
.
Statistische Kodierung
- Verschiedene Zeichen werden ausgehdn von Whrscheinlichkeiten auf unterschiedlich lange Bitfolgen abgebildet
- bekannte Vertreter
- Moresecode
- Huffman Codierung
- arithmetische Codierung
.
Huffman Kodierung
- vorgebenden Wahrscheinlichkeitsverteilung
- Länge der Bitfolgen sind hier je nach Zeichen unterschiedlich (hohe Wahrsch. = kurze Bitfolge)
- Aufbau Codebaum
- Codebaum wird rekursiv aufgebaut, indem die 2 Zeichen mit den geringsten Wahrscheinlichkeit zu einem Teilbaum zusammengefasst werden
- Teilbaum wird zu einem neuen Symbol mit der Summe der Einzelwahrscheinlichkeiten
- Kanten des Teilbaums werden mit 0 und 1 beschriftet
- Rekursive Anwendung auf die neue Symbolmenge bis alle Symbole zusammengefasst sind
.
Arithmetische Kodierung
- Darstellung einer Nachricht als Intervall in den rationalen Zahlen
- durch eine Bitfolge werden mehrere Zeichen kodiert