Komprimierung von Bild und Ton
darf verlustbehaftet sein, da bereits
bei der Digitalisierung ein Teil der
ursprünglichen Daten verlorengeht.
Komprimierung von digital abgelegtem Text soll
verlustfrei sein.
Es gibt
- Run length encoding
überträgt eine Folge von identischen Zeichen als Paar
< Anzahl, Zeichen > .
- statistische Verfahren
gehen von einer Wahrscheinlichkeitsverteilung
auf dem Eingabealphabet aus,
verwenden variable length encoding, d.h. häufige Zeichen
werden mit wenig Bits, seltene Zeichen mit viel Bits codiert.
Beispiele: Shannon/Fano, Huffman, arithmetische Codierung.
- tabellengesteuerte Verfahren
bauen Tabelle mit gelesenen Strings auf und
übertragen Verweise in diese Tabelle.
Beispiele: LZ77, LZ78, LZW.