Anzeige
Erschienen in:
2020 | OriginalPaper | Buchkapitel
Codierung
verfasst von : Hartmut Ernst, Jochen Schmidt, Gerd Beneken
Erschienen in: Grundkurs Informatik
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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 A = {a1, a2, . . . , an} und ein Nachrichtenraum B* (das Ziel) über einem Alphabet B = {b1, b2, . . . , bm}. 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 C ⊆ B* gilt, dass also C eine Teilmenge von B* ist. In Abb. 3.1 ist diese Beziehung skizziert.