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
Quellenangabe
Kostenlos testen
redaktionell geprüfte und verlässliche Inhalte
altersgerecht aufbereitet im Schullexikon
monatlich kündbar