Ein Code c ist ein Präfix-Code,
wenn es keine Zeichen x y gibt
mit: c(x) ist Anfangswort von c(y).
Satz: Jeder Präfix-Code ist umkehrbar.
Beispiele:
-
A00, B01, C10, D11
ist ein Präfix-Code.
-
A0, B10, C110, D111
ist ein Präfix-Code.
-
A00, B0011, C10, D01
ist kein Präfix-Code, aber umkehrbar!
Johannes Waldmann
2006-06-27