Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1

1-42 Aufgaben und Lösungen
Bei 8-Bit ASCII-Code lautet die Maske 0010 0000 = 20 hex (8-Bit-ASCII).
Aufgabe 3.1.3 (T0)
Was ist ein Block-Code? Was ist der BCD-Code? Was ist sind Pseudo-Tetraden?
Lösung
Ein Block-Code ist ein Code mit konstanter Wortlänge, d.h. alle Code-Wörter haben identische
Wortlängen. Diese stimmt dann offenbar mit der mittleren Wortlänge überein.
Für die Codierung von Zahlen verwendet man vor allem für finanzmathematische Anwendungen
den BCD-Code (von Binary Coded Decimal). Dies erlaubt das Rechnen mit Geldbeträgen
im Dezimalsystem, damit auch bei sehr großen Summen stellengenaue Ergebnisse
garantiert werden können.
Beim BCD- und damit verwandten Codes zur Codierung von Ziffern werden für jede Ziffer
vier binäre Stellen verwendet. Nach diesem Schema konstruierte Codes werden als Tetraden-Codes
bezeichnet (von griechisch tetra=vier). Da es 16 verschiedene Code-Wörter mit
Wortlänge 4 gibt, aber für die Codierung der Ziffern von 0 bis 9 nur 10 Wörter benötigt werden,
existieren offenbar 6 Vier-Bit-Wörter, denen keine Ziffer entspricht. Man bezeichnet diese
redundanten Wörter als Pseudo-Tetraden.
Aufgabe 3.1.4 (L1)
Ein Code ist eine umkehrbar eindeutige Abbildung von einem Nachrichtenraum A* in einen
Nachrichtenraum B*. Welche Aussagen sind richtig:
a) Es kann Elemente aus A* geben, die kein Bild in B* haben.
b) Es kann Elemente in B* geben, die kein Urbild in A* haben.
c) Es ist zulässig, dass ein Element aus A* auf zwei verschiedene Elemente aus B* abgebildet
wird.
d) Es ist ausgeschlossen, dass zwei verschiedene Elemente aus A* auf dasselbe Element
aus B* abgebildet werden.
Lösung
Aussage a) ist falsch, da ein Code jedes Element aus A* erfassen muss.
Aussage b) ist richtig, da die Abbildung von A* in B* und nicht auf B* definiert ist.
Aussage c) ist falsch, da die Abbildung umkehrbar eindeutig (eineindeutig) sein muss.
Aussage d) ist richtig, da die Abbildung umkehrbar eindeutig (eineindeutig) sein muss.