Huffman-Codierung
Huffman-Codierung [ˈhʌfmən-, nach dem amerikanischen Mathematiker David Huffman (* 1925, † 1999)], Huffman-Kodierung,
ein Komprimierungsverfahren, bei dem jedem Zeichen eine Bitfolge zugeordnet wird, deren Länge von der Häufigkeit abhängt, mit der das Zeichen typischerweise auftritt. Dadurch wird der entstehende Code in der Regel besonders kurz. Aus diesem Grund findet die Huffman-Codierung in vielen Komprimierungsprogrammen und Dateiformaten Verwendung, etwa bei JPEG (Grafikformat). Mit
Informationen zum Artikel
Quellenangabe