Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Aufgaben und <strong>Lösungen</strong> 1-53<br />
Auftrittswahrscheinlichkeit w besitzen sollen, ist diese w=1/15. Für die Entropie erhält man<br />
daraus:<br />
H<br />
10<br />
i 1<br />
w<br />
ld(1/w)<br />
= 15<br />
1<br />
ld ( 15)<br />
15<br />
ld ( 15)<br />
3.<br />
9069<br />
Die Redundanz ist also: R=L-H=6-3.9069=2.0931 [Bit/Zeichen]<br />
Für den 1-aus-15-Code ist L=15 und die Entropie ebenfalls H=ld(15) 3.9069 Bit/Zeichen, da<br />
15 Zeichen <strong>mit</strong> identischen Auftrittswahrscheinlichkeiten codiert werden sollen.<br />
So<strong>mit</strong> ist die Redundanz: R=L-H=15-3.9069=11.0931 [Bit/Zeichen]<br />
Aufgabe 3.3.8 (M1)<br />
Zeigen Sie, dass 40182735 ein korrekt gebildeter 8-stelliger EAN-Code ist.<br />
Lösung<br />
Der 8-stellige EAN-Code hat die Form a1a2a3a4a5a6a7p, wobei die Prüfziffer p so gebildet wird,<br />
dass die Summe<br />
3∙a1 + a2 + 3∙a3 + a4 + 3∙a5 + a6 + 3∙a7<br />
durch Addition der Prüfziffer p auf eine durch 10 teilbare Zahl ergänzt wird. Hier erhält man<br />
die Summe 3∙4 + 0 + 3∙1 + 8 + 3∙2 + 7+ 3∙3 = 45. Addition der Prüfziffer 5 ergibt 50, also tatsächlich<br />
eine durch 10 teilbare Zahl. Die Zahl 40182735 ist daher ein korrekt gebildeter EAN-<br />
Code.<br />
Aufgabe 3.3.9 (M1)<br />
Gegeben sei ein Hamming-Code <strong>mit</strong> der nebenste- 0<br />
0 1<br />
henden Kontrollmatrix. Geben Sie für die beiden<br />
empfangenen Worte 1011010 und 1101011 an, ob<br />
es sich um ein Code-Wort oder ein Fehlerwort handelt.<br />
Im Falle eines Fehlerwortes: Wie lautet unter<br />
0<br />
0<br />
1<br />
1<br />
1<br />
0<br />
0<br />
1<br />
0<br />
der Annahme eines Ein-Bit-Fehlers das korrekte 1 0 1<br />
Wort? Extrahieren Sie auch die Informations-Bits 1 1 0<br />
aus den empfangenen Nachrichten. 1 1 1<br />
Lösung<br />
Man interpretiert das empfangene Wort als Zeilenvektor und multipliziert es <strong>mit</strong> der Kontrollmatrix.<br />
Die Informationsbits ergeben sich aus der Bit-Reihenfolge (p1 p2 i1 p3 i2 i3 i4).<br />
Für 1011010 rechnet man:<br />
0 0 1<br />
1 0 1 1 0 1 0<br />
0 1 0<br />
0 1 1<br />
1 0 0<br />
1 0 1<br />
1 1 0<br />
1 1 1<br />
0 0 0