Zurück zum Index

Autoren-Aufruf! Ich habe seit Jahren keine Zeit und Lust mehr, die Inhalte von Mandalex zu pflegen, weswegen sie teilweise veraltet und inkorrekt sind. Wenn ein Wikipedia-Autor über diese Seite stolpert und Lust hat, meine Texte irgendwie in Wikipedia zu integrieren, darf er oder sie mir eine Email schreiben, ich würde die einzelnen Seiten dann gerne abgeben, auf dass ich die Seite irgendwann schliessen kann. Und bevor die Frage kommt: Nein, ich zahle nichts.

Der Huffman-Algorithmus wird benötigt, um optimale Codebäume herzustellen.

Gegeben sind alle L möglichen Wörter mit deren Wahrscheinlichkeit. Sodann führt man folgende Punkte aus:

1. Man definiert alle L möglichen Wörter als Blätter und listet sie auf.
2. Man führt diesen 2. Schritt L-1 mal aus: Die beiden Knoten mit der kleinsten Wahrscheinlichkeit werden aus der Liste herausgewofen und anstelle deren ein neuer Knoten in die Liste eingesetzt, der als Nachfolgeknoten diese beiden enthält und selbst die Wahrscheinlichkeiten der beiden zusammengezählt enthält.

Dadurch erhält man einen optimalen präfixfreien Code.