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.
Wurzel
Präfixfrei: Kein Codewort ist der Anfang eines anderen.
| Zeichen | Codewörter |
|---|---|
| A | 0 |
| B | 11 |
| C | 100 |
| D | 101 |
