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 sind im Gegensatz zur verlustbehafteten Kompression nur wesentlich geringere Kompressionsraten erreichbar.

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

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: 27.07.2019
Wörter: 236
Tags: #Kompression
Links: ALAC (Apple lossless audio codec), Audio, Audiokompression, Bildkompression, Code