|
Die Huffman-Codierung geht auf das Prinzip des Morsealphabets zurück. Dort werden häufig vorkommende Symbole (in diesem Fall Buchstaben) kürzeren Codes zugeordnet als die seltener vorkommenden. Der Code für ein \"e\" z.B. besteht nur aus einem einzigen Morsezeichen. Dagegen sind zur Übertragung des selten vorkommenden y\' 4 Morsezeichen nötig.
Diese Methode wird als Entropie-Codierung bezeichnet. Entropie-Codierungen codieren nicht die zu übertragenden Daten, sondern die Symbole der Quelle. Entropie-Codierungen arbeiten verlustfrei.
|
