Hamming Code

[Apfelwurm1976]

Hallo,

ich möchte einen vierstelligen Binär Code übertragen.

Nach dem Hamming Code möchte ich ihn fehlerfrei empfangen.

Ich verstehe leider nicht alles bei Wikipedia. Mir ist klar dass ich zusätzlich 3 Parity Bits brauche. Also habe ich insgesamt N=7.

Nun muss ich an der 1. / 2. /4. Stelle ein Parity Bit einfügen.

würde das dann so ausschauen:

??1?111. Die Frage Zeichen sind die P-Bits.

Aber wie berechne ich nun die Parity Bits, also welchen Wert die haben?

Denn bei Wiki bin ich mit meiner Mathematik aus der 10.Klasse ein wenig überfordert.

Kann mir einer helfen????

Danke!!!!!

[flashpixx]

Du benötigst erst einmal die XOR-Gatter ? Wikipedia Funktion.

Und dann genauso wie es das Bild zeigt. Ich bezeichne einmal die Datenbit, die du überträgst mit d_n, die Paritybit mit p_n:

Dann vollständiges Muster sieht dann so aus:

p1 p2 d1 p3 d2 d3 d4

Das nenne ich jetzt c und nummeriere von vorne durch, also:

c1 = p1

c2 = p2 usw

Die Paritys errechnest Du dann eben mit

p1 = c3 xor c5 (xor x7 xor x9 ...) bei Dir dann: d1 xor d2

p2 = c3 ( xor c6 xor c7 xor c10... also immer c_n+3 xor c_n+4 wobei du nur jedes zweite Element nimmst für die Positionsberechnung)

p3 = siehe Wiki

Schau Dir einmal das Bild in dem Wikiartikel an und male es Dir für Deinen Fall einmal auf

Phil

[Apfelwurm1976]

Du benötigst erst einmal die XOR-Gatter ? Wikipedia Funktion.

Die Paritys errechnest Du dann eben mit

p1 = c3 xor c5 (xor x7 xor x9 ...) bei Dir dann: d1 xor d2

p2 = c3 ( xor c6 xor c7 xor c10... also immer c_n+3 xor c_n+4 wobei du nur jedes zweite Element nimmst für die Positionsberechnung)

p3 = siehe Wiki

Schau Dir einmal das Bild in dem Wikiartikel an und male es Dir für Deinen Fall einmal auf

Phil

Danke erstmal. Alles bis auf diese Rechnung ist klar. Für die Zahl 15 gilt: 1111 Bsp.: 1.Paritystelle p1: p1= 1 xor 1 xor 1 wie rechne ich das???

ich habe keine Ahnung davon. Ich weiß nur das bei einem XOR Gatter a oder b 1 sein muss damit c 1 ist. Was würde denn bei dieser Rechnung rauskommen?

Danke!!!!!!!!!!!!!!!!!!:uli

[flashpixx]

Rechnung ist klar. Für die Zahl 15 gilt: 1111 Bsp.: 1.Paritystelle p1: p1= 1 xor 1 xor 1 wie rechne ich das???

Setze doch einmal Klammern 1 + 2 +3 = (1 + 2) +3 = 1 + (2 + 3)

Phil

[Apfelwurm1976]

ich hab kein peil. Ich muss ja am Schluss auf eine 1 oder 0 kommen.

Dein Plus heißt xor?

Wie muss ich mathematisch rechnen? 1 xor 1 -> würde bei einer schaltung 0 rauskommen .....kannst du mir das bitte von Anfang an erklären??? Wäre echt super.....Wie muss ich rechnen damit ich auf 1 oder 0 komme???

Danke

[flashpixx]

Ich möchte Dir nicht den Rechenweg vorgeben, denn es bringt Dir so nichts.

Ein XOR-Gatter hat 2 Eingänge und einen Ausgang, d.h. Du hast 4 (2^2) Kombinationen Dein XOR-Gatter zu befüllen: 00, 01, 10, 11 => wie sehen dann die Ausgänge aus? Schau Dir den Wiki Artikel an und rechne es per Hand durch.

Du hast hier einen mathematischen Ausdruck, den Du ganz einfach berechnen kannst (mein Tip mit den Klammern). + ist genau wie xor auch nur ein Operator.

Phil

[Apfelwurm1976]

Also haben wir 00->0 / 01->1 / 10->1 / 11->0

oder? Dann habe ich ja bei der Gleichung:

p1= 1 xor 1(->0) xor 1(->da 0 und 1 ->1) p1= 1 ??????

oder ist das komplett falsch?

Xor ist ein Operator wie + oder - : oder x ....

in welchen "Taschenrechner" kann ich den den eingeben????

Vielen Dank!!!

[flashpixx]

Also haben wir 00->0 / 01->1 / 10->1 / 11->0

Ja, so ist das korrekt,

oder? Dann habe ich ja bei der Gleichung:

p1= 1 xor 1(->0) xor 1(->da 0 und 1 ->1) p1= 1 ??????

oder ist das komplett falsch?

Sollte so richtig sein.

in welchen "Taschenrechner" kann ich den den eingeben????

Vielen Dank!!!

Nicht jeder Taschenrechner kann das. Ein Xor ist aber formal eine solche logische Schaltung:

a xor b = (a or not() and (not(a) or

d.h. Du kannst ein xor als Formel aus "and", "or" und "not" schreiben und diese haben viele Taschenrechner drauf

Phil