Präfix-Codes

Ein Code c ist ein Präfix-Code,
wenn es keine Zeichen x $ \neq$ y gibt
mit: c(x) ist Anfangswort von c(y).

Satz: Jeder Präfix-Code ist umkehrbar.

Beispiele:



Johannes Waldmann 2006-06-27