Codes

Ein Code ist eine Abbildung c
von Original-Zeichen zu Folgen von Code-Zeichen (oft: Bits), die im folgenden Sinne umkehrbar ist:

es gibt keine Wörter x₁x₂...x_m $\neq$ y₁y₂...y_n
mit c(x₁)c(x₂) ^... c(x_m) = c(y₁)c(y₂) ^... c(y_n).

Beispiele:

• A$\to$00, B$\to$01, C$\to$10, D$\to$11 ist umkehrbar
• A$\to$0, B$\to$10, C$\to$11, D$\to$110 ist nicht umkehrbar
• A$\to$00, B$\to$0011, C$\to$10, D$\to$01 ist ...?
• A$\to$00, B$\to$001, C$\to$10, D$\to$01 ist ...?