Inhaltsverzeichnis:
Definition - Was bedeutet Huffman-Codierung?
Die Huffman-Codierung ist ein verlustfreier Datencodierungsalgorithmus. Der Prozess hinter seinem Schema umfasst das Sortieren numerischer Werte aus einer Menge in der Reihenfolge ihrer Häufigkeit. Die am wenigsten häufigen Zahlen werden nach und nach über den Huffman-Baum eliminiert, der die beiden niedrigsten Frequenzen aus der sortierten Liste in jedem neuen "Zweig" hinzufügt. Die Summe wird dann über den beiden eliminierten niedrigeren Frequenzwerten positioniert und in der neuen sortierten Liste ersetzt . Bei jeder Erstellung eines neuen Zweigs wird die allgemeine Richtung des Baums entweder nach rechts (für höhere Werte) oder nach links (für niedrigere Werte) verschoben. Wenn die sortierte Liste erschöpft ist und der Baum vollständig ist, ist der Endwert Null, wenn der Baum auf einer linken Zahl endete, oder eins, wenn er auf der rechten Seite endete. Dies ist eine Methode zum Reduzieren von komplexem Code in einfachere Sequenzen und bei der Videokodierung üblich.
Techopedia erklärt Huffman Coding
Die Datenkomprimierung hat eine Vorgeschichte, die vor der physischen Datenverarbeitung liegt. Morsecode komprimiert beispielsweise Informationen, indem kürzere Codes Zeichen zugewiesen werden, die in der englischen Sprache statistisch häufig vorkommen (z. B. die Buchstaben „e“ und „t“). Die Huffman-Codierung ist das Ergebnis eines Klassenprojekts des damaligen Schülers David Huffman am MIT.
1951 besuchte Huffman eine Klasse bei Robert Fano, der mit Hilfe eines Ingenieurs und Mathematikers namens Claude Shannon ein Effizienzschema erfand, das als Shannon-Fano-Codierung bekannt ist. Als Fano seiner Klasse die Möglichkeit gab, entweder eine Hausarbeit zu schreiben oder eine Abschlussprüfung abzulegen, entschied sich Huffman für die Hausarbeit, die nach einer effizienten binären Kodierungsmethode suchte. Dies führte zur Huffman-Codierung, die in den 1970er Jahren zu einem herausragenden digitalen Codierungsalgorithmus geworden war.
