Widgets / Digitale Daten

Codebaum-Labor

Einen Codebaum Knoten für Knoten bauen und sofort sehen, ob die Kodierung präfixfrei ist. Dann Bits Schritt für Schritt durch den Baum dekodieren und erleben, warum «1011010» ohne Präfixfreiheit zweideutig ist.

Ohne Navigation öffnen
010101ABCD
Wurzel
Präfixfrei: Kein Codewort ist der Anfang eines anderen.
ZeichenCodewörter
A0
B11
C100
D101