Verlustfreie Kompression
Kompression, bei der sich das Original bitgenau wiederherstellen lässt. Das Gegenteil verlustbehafteter Formate wie JPEG und MP3, die Informationen verwerfen, die Auge oder Ohr ohnehin nicht wahrnehmen.
Sie beruht auf zwei fast immer kombinierten Techniken: Wörterbuchkodierung, die Wiederholungen durch Rückwärtsreferenzen ersetzt (LZ77, LZ78, LZW), und Entropiekodierung, die häufigen Symbolen kürzere Codes gibt (Huffman, arithmetische Kodierung, ANS). Deflate in ZIP und gzip ist LZ77 plus Huffman; die moderneren Zstandard und Brotli verfolgen dieselbe Idee mit besseren Wörterbüchern und ANS. Die Kompressionsrate ist durch die Entropie der Daten begrenzt — deshalb schrumpft bereits komprimiertes Material praktisch gar nicht mehr, und ein universelles "alles auf die Hälfte komprimieren" kann es grundsätzlich nicht geben. Unverzichtbar für Code, Text, Archive und medizinische Bilder. FLAC, PNG und ALAC sind verlustfrei; WebP und HEIC beherrschen beide Modi.