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 |
