Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1 Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
1-50 Aufgaben und Lösungen 3.3 Code-Sicherung Aufgabe 3.3.1 (T0) Was ist der Unterschied zwischen Stellendistanz und Hamming-Distanz? Lösung Stellendistanz: Anzahl der Stellen, in denen sich zwei gleich lange Code-Wörter unterscheiden. Hamming-Distanz: Die minimale in einem Block-Code auftretende Stellendistanz. Aufgabe 3.3.2 (L1) Bestimmen Sie die Stellendistanzen und die Hamming-Distanzen für die folgenden Codes: a) {110101, 101011, 010011, 101100} b) {2B, 4A, 78, A9} Lösung a) 110101 101011 010011 101100 110101 - - - - 101011 4 - - - 010011 3 3 - - 101100 3 3 6 - Hamming-Distanz: h=3 b) 2B 4A 78 A9 00101011 01001010 01111000 10101001 00101011 - - - - 01001010 3 - - - 01111000 4 3 - - 10101001 2 5 4 - Hamming-Distanz: h=2 Aufgabe 3.3.3 (L2) Bestimmen Sie die Hamming-Distanz für den Code {1101011, 1010110, 0000011, 0001100} und modifizieren Sie diesen Code dann durch Änderung eines einzigen Bit so, dass sich eine um eins erhöhte Hamming-Distanz ergibt. Lösung 1101011 1010110 0000011 0001100 1101011 - - - - 1010110 5 - - - 0000011 3 4 - - 0001100 5 4 4 - Die Hamming-Distanz ist also h=3
Aufgaben und Lösungen 1-51 Modifikation: 1101111 1010110 0000011 0001100 1101111 - - - - 1010110 4 - - - 0000011 4 4 - - 0001100 4 4 4 - Weitere Lösungen: 1101011 1111011 1101011 1101001 1101011 1101010 Aufgabe 3.3.4 (L2) Bei einer seriellen Datenübermittlung werden mit 7 Bit codierte ASCII-Zeichen mit einem zusätzlichen Paritätsbit und einem Längsprüfwort (mit gerader Parität) nach jeweils 8 Zeichen gesendet. Das Prüfbit in der rechten unteren Ecke ergänzt die Anzahl der 1en im gesamten Datenblock auf eine gerade Zahl. Im Sender wird folgende Nachricht empfangen: MSB 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 Datenbits 0 0 0 1 0 1 0 0 0 Längsprüfwort 1 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 LSB 0 0 1 1 0 1 1 0 0 Paritäts-Bits 1 0 0 0 1 0 0 0 0 a) Wie lautet die empfangene Nachricht? b) Sind Übertragungsfehler aufgetreten? Wenn ja, wie lautet die korrekte Nachricht? c) Bestimmen Sie die durch die Paritäts-Bits bedingte zusätzliche Redundanz. Lösung a) Die empfangene Nachricht lautet F2eibier. b) Es ist offenbar ein Fehler an der markierten Stelle aufgetreten. Durch Invertieren des entsprechenden Bits erhält man die korrekte Nachricht Freibier. MSB 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 Datenbits 0 0 0 1 0 1 0 0 0 Längsprüfwort 1 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 LSB 0 0 1 1 0 1 1 0 0 Paritäts-Bits 1 0 0 0 1 0 0 0 0 c) Zusätzliche Redundanz: R = (k+s+1)/k = (8+7+1)/8 = 2 [Bit/Zeichen]
- Seite 1 und 2: Grundkurs Informatik Aufgabensammlu
- Seite 3 und 4: Aufgaben und Lösungen 1-3 Aufgabe
- Seite 5 und 6: Aufgaben und Lösungen 1-5 Aufgabe
- Seite 7 und 8: Aufgaben und Lösungen 1-7 3. Weite
- Seite 9 und 10: Aufgaben und Lösungen 1-9 1.3 Prin
- Seite 11 und 12: Aufgaben und Lösungen 1-11 1.4 Zah
- Seite 13 und 14: Aufgaben und Lösungen 1-13 Aufgabe
- Seite 15 und 16: Aufgaben und Lösungen 1-15 Eine ge
- Seite 17 und 18: Aufgaben und Lösungen 1-17 Aufgabe
- Seite 19 und 20: Aufgaben und Lösungen 1-19 Aufgabe
- Seite 21 und 22: Aufgaben und Lösungen 1-21 Aufgabe
- Seite 23 und 24: Aufgaben und Lösungen 1-23 2 Nachr
- Seite 25 und 26: Aufgaben und Lösungen 1-25 2.2 Bio
- Seite 27 und 28: Aufgaben und Lösungen 1-27 Aufgabe
- Seite 29 und 30: Aufgaben und Lösungen 1-29 Bei Ver
- Seite 31 und 32: Aufgaben und Lösungen 1-31 Aufgabe
- Seite 33 und 34: Aufgaben und Lösungen 1-33 Aufgabe
- Seite 35 und 36: Aufgaben und Lösungen 1-35 Lösung
- Seite 37 und 38: Aufgaben und Lösungen 1-37 Fragen
- Seite 39 und 40: Aufgaben und Lösungen 1-39 } if(h[
- Seite 41 und 42: Aufgaben und Lösungen 1-41 3 Codie
- Seite 43 und 44: Aufgaben und Lösungen 1-43 3.2 Cod
- Seite 45 und 46: Aufgaben und Lösungen 1-45 x i w i
- Seite 47 und 48: Aufgaben und Lösungen 1-47 Aufgabe
- Seite 49: Aufgaben und Lösungen 1-49 Aufgabe
- Seite 53 und 54: Aufgaben und Lösungen 1-53 Auftrit
- Seite 55 und 56: Aufgaben und Lösungen 1-55 Dieses
- Seite 57 und 58: Aufgaben und Lösungen 1-57 N 2/21
- Seite 59 und 60: Aufgaben und Lösungen 1-59 Der Cod
- Seite 61 und 62: Aufgaben und Lösungen 1-61 Aufgabe
- Seite 63 und 64: Aufgaben und Lösungen 1-63 2 2 8 2
- Seite 65 und 66: Aufgaben und Lösungen 1-65 //*****
- Seite 67 und 68: Aufgaben und Lösungen 1-67 } d=x[i
- Seite 69 und 70: Aufgaben und Lösungen 1-69 return
- Seite 71 und 72: Aufgaben und Lösungen 1-71 printf(
- Seite 73 und 74: Aufgaben und Lösungen 1-73 else pr
- Seite 75 und 76: Aufgaben und Lösungen 1-75 } print
- Seite 77 und 78: Aufgaben und Lösungen 1-77 } free(
- Seite 79 und 80: Aufgaben und Lösungen 1-79 3.5 Ver
- Seite 81 und 82: Aufgaben und Lösungen 1-81 Einsetz
- Seite 83 und 84: Aufgaben und Lösungen 1-83 Lösung
- Seite 85 und 86: Aufgaben und Lösungen 1-85 Axiom 1
- Seite 87 und 88: Aufgaben und Lösungen 1-87 Aufgabe
- Seite 89 und 90: Aufgaben und Lösungen 1-89 Aufgabe
- Seite 91 und 92: Aufgaben und Lösungen 1-91 Aufgabe
- Seite 93 und 94: Aufgaben und Lösungen 1-93 Lösung
- Seite 95: Aufgaben und Lösungen 1-95 C7 SUB
Aufgaben und <strong>Lösungen</strong> 1-51<br />
Modifikation:<br />
1101111 1010110 0000011 0001100<br />
1101111 - - - -<br />
1010110 4 - - -<br />
0000011 4 4 - -<br />
0001100 4 4 4 -<br />
Weitere <strong>Lösungen</strong>:<br />
1101011 1111011 1101011 1101001 1101011 1101010<br />
Aufgabe 3.3.4 (L2)<br />
Bei einer seriellen Datenüber<strong>mit</strong>tlung werden <strong>mit</strong> 7 Bit codierte ASCII-Zeichen <strong>mit</strong> einem<br />
zusätzlichen Paritätsbit und einem Längsprüfwort (<strong>mit</strong> gerader Parität) nach jeweils 8 Zeichen<br />
gesendet. Das Prüfbit in der rechten unteren Ecke ergänzt die Anzahl der 1en im gesamten<br />
Datenblock auf eine gerade Zahl. Im Sender wird folgende Nachricht empfangen:<br />
MSB 1 0 1 1 1 1 1 1 0<br />
0 1 1 1 1 1 1 1 1<br />
0 1 0 0 0 0 0 1 0<br />
Datenbits 0 0 0 1 0 1 0 0 0 Längsprüfwort<br />
1 0 1 0 0 0 1 0 1<br />
1 1 0 0 1 0 0 1 0<br />
LSB 0 0 1 1 0 1 1 0 0<br />
Paritäts-Bits 1 0 0 0 1 0 0 0 0<br />
a) Wie lautet die empfangene Nachricht?<br />
b) Sind Übertragungsfehler aufgetreten? Wenn ja, wie lautet die korrekte Nachricht?<br />
c) Bestimmen Sie die durch die Paritäts-Bits bedingte zusätzliche Redundanz.<br />
Lösung<br />
a) Die empfangene Nachricht lautet F2eibier.<br />
b) Es ist offenbar ein Fehler an der markierten Stelle aufgetreten. Durch Invertieren des entsprechenden<br />
Bits erhält man die korrekte Nachricht Freibier.<br />
MSB 1 0 1 1 1 1 1 1 0<br />
0 1 1 1 1 1 1 1 1<br />
0 1 0 0 0 0 0 1 0<br />
Datenbits 0 0 0 1 0 1 0 0 0 Längsprüfwort<br />
1 0 1 0 0 0 1 0 1<br />
1 1 0 0 1 0 0 1 0<br />
LSB 0 0 1 1 0 1 1 0 0<br />
Paritäts-Bits 1 0 0 0 1 0 0 0 0<br />
c) Zusätzliche Redundanz: R = (k+s+1)/k = (8+7+1)/8 = 2 [Bit/Zeichen]