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