Codierung

Zusammenfassung

Wesentlich bei der Speicherung und Übertragung von Nachrichten ist eine dem Problem angepasste Darstellung der Nachricht. Gegeben seien ein Nachrichtenraum A* (die Quelle) über einem Alphabet ${\textit{A}} = \{{\textit{a}}_1{,}\;{\textit{a}}_2{,}...{,}{\textit{a}}_n\}$ und ein Nachrichtenraum B* (das Ziel) über einem Alphabet ${\textit{B}}\;=\;\{{\textit{b}}_1{,}\;{\textit{b}}_2{,}...{,}{\textit{b}}_m\}$. Eine umkehrbar eindeutige Abbildung von A* in B* (es braucht also nicht die gesamte Menge B* erfasst zu werden) heißt Codierung C [Ber74, Ham87, Wil99]. Es ist zu beachten, dass ${\textit{C}} \subseteq {\textit{B}}^*$ a gilt, dass also C eine Teilmenge von B* ist. In Abb. 3.1 ist diese Beziehung skizziert.