Verlustfreie Kompression

Kompressionsverfahren können verlustfrei arbeiten oder verlustbehaftet. Bei der verlustfreien Kompression geht es darum den Informationsinhalt so zu reduzieren, dass man ihn bei der Reproduktion exakt wieder hergestellt bekommt. Bei diesem Verfahren werden lediglich eindeutig redundante Datenbestände komprimiert, ohne dass Informationen verändert oder entfernt werden. Die Reproduktion entspricht zu einhundert Prozent dem Original. Eingesetzt wird die verlustfreie Kompression beispielsweise in der Textkompression, Audiokompression oder Bildkompression.

Bei der verlustfreien Kompression erfolgt die Datenreduktion durch die Ausnutzung statistischer Häufigkeiten. So werden beispielsweise bei der Kompression von Text den am häufigsten vorkommenden Buchstaben, wie dem "e", kurze Codes zugewiesen, selten vorkommenden Buchstaben, wie dem "y", lange Codes zugewiesen. Und bei der Bildkompression werden nur die Differenzen zwischen zwei Bildpunkten gespeichert. Mit der verlustfreien Kompression werden im Unterschied zur verlustbehafteten Kompression nur wesentlich geringere Kompressionsraten erreicht.

Eines der bekanntesten Verfahren der verlustfreien Kompression ist das ZIP-Dateiformat, das mit enorm hoher Kompressionsrate Texte und Grafiken mit unterschiedlichem Dateiformat komprimiert. Weitere bekannte Verfahren sind u.a. das RAR-Dateiformat (Roshal Archive), die Huffman-Codierung, der LZW-Algorithmus, die Run Length Encoding ( RLE), die Brotli-Kompression, als universeller verlustfreier Komprimierungsalgorithmus und ein Modus in JPEG.

Verlustfreie und verlustbehaftete Audiokompressionen

Verlustfreie und verlustbehaftete Audiokompressionen

Mit der Lossless Predictive Audio Compression ( LPAC) und der Lossless Transform Audio Compression ( LTAC) gibt es zwei Verfahren für die Audiokompression, die in MPEG-4 als MPEG-4 Audio Lossless Coding ( ALS) berücksichtigt werden. Weitere Verfahren mit verlustfreier Kompression sind OptimFrog, Monkeys Audio ( APE), Free Lossless Audio Codec ( FLAC) und Apple Lossless Audio Codec ( ALAC).

Informationen zum Artikel
Deutsch: Verlustfreie Kompression
Englisch: lossless data compression
Veröffentlicht: 17.01.2022
Wörter: 246
Tags: Kompression
Links: Kompression, Kompression, Information, Textkompression, Audiokompression
Übersetzung: EN
Sharing: