Huffman-Codierung

Variable-Length-Codierung — häufige Symbole kurz, seltene lang.

David Huffman, 1952. In JPEG, Deflate und vielen anderen Formaten als Entropie-Codierungs-Stufe nach der eigentlichen Daten-Transformation eingesetzt. Mozjpeg optimiert die Huffman-Tabellen pro Bild.