Verlustfreie Kompression

Bei der verlustfreien Kompression werden keine Informationen verändert oder entfernt. Bei diesem Verfahren werden lediglich eindeutig redundante Datenbestände komprimiert, so beispielsweise in der Textkompression, der Audiokompression oder der Bildkompression.

Bei der verlustfreien Kompression erfolgt die Datenreduktion durch die Ausnutzung statistischer Häufigkeiten. Dabei werden den am häufigsten vorkommenden Bitstrings die kürzesten Codes zugewiesen, seltener vorkommende Zeichen erhalten die längsten Codes. 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. die Huffman-Codierung, der LZW-Algorithmus, die Lauflängencodierung (RLE) und ein Modus in JPEG.

Mit der LPAC-Kompression und der LTAC-Kompression gibt es zwei Verfahren für die Audiokompression, die in MPEG-4 als MPEG-4 Audio Lossless Coding (ALS) berücksichtigt werden. Weitere sind OptimFrog und Monkeys Audio.