Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Silvia Pfeiffer
Christoph Kuhmünch

Übungsblatt 4

Übung: 13.11.98

Die Aufgaben, die auf dieser Seite ausgefüllt werden können, werden auch über das Web ausgewertet. Dazu muß die Matrikelnummer eingegeben werden und das Ganze abgeschickt werden. Voraussetzung ist allerdings, daß der Studierende auch für die elektronische Auswertung angemeldet ist.



Aufgabe 1 (Hamming-Distanz)

Gegeben sei folgender Code:

0000 0000A
0000 0111B
0011 1000C
1100 0001D
0001 1110E

  1. Wie groß ist die Hammingdistanz dieses Codes?

    1 2 3 4 5 6 7 8

  2. Bei wievielen Bitfehlern können also fehlerhafte Codewörter noch eindeutig decodiert werden?

    1 2 3 4 5 6 7 8

  3. Ein Empfänger erhält folgende Codewörter:

    1100 0001 A B C D E
    0001 1000 A B C D E
    0000 1110 A B C D E
    0000 0111 A B C D E
    0001 1100 A B C D E

    Welche Zeichen wurden Übermittelt?



Aufgabe 2 (Hamming-Code)

Folgende Daten sind im Hammingcode kodiert (even parity):
  1. 0 1001 1011
    01101 10101 11101 11011 01010

  2. 0 0100 0111
    01101 10101 11101 11011 01010

Es können höchstens 1-bit-Fehler auftreten. Wie heißen die übertragenen Nutzdaten?

Achtung, die Bits sind von links nach rechts durchnummeriert!



Aufgabe 3 (Hamming-Code)

Es sei folgender, fehlerkorrigierender Hamming-Code gegeben:

(00000 00000; 00000 11111; 11111 00000; 11111 11111)



Aufgabe 4 (CRC)

Führen Sie den CRC für folgende Parameter aus:

M(x): 111001101
G(x): x^5 + x^3 + x + 1
T(x)= ?

1010111010101010 11100110101010 10101100101110 101101110110 1001010011010

Abgabedaten:

Matrikelnummer: Password: 

Universität:
Mannheim
Heidelberg
Freiburg
Karlsruhe
andere

{ pfeiffer , kuhmünch}@pi4.informatik.uni-mannheim.de
Last modified: Wed Nov 11 15:20:17 MET 1998