[Mentolo]

Hallo hoffe es gibt hier ein paar schlaue informatiker die das wissen:

Muss für Montag eine Klausur lernen und habe einfach fast gakein Material außer Fachliteratur und die Übungen (ohne Lösung-.-) nun hier ein Fall des Hamming Codes den ich einfach nicht verstehe wie er zu lösen ist im Internet hab ich nirgends nur so eine ähnliche Aufgabe gesehen. Glaub unser dozent ist etwas ... naja egal hier mal Foto

Ein Ansatz oder eine kleine erklärung würde mir schon viel weiterhelfen steh nämlich aufm Schlauch-.- Soll man die Leeren Felder noch alle irgendwie auffüllen oder was? Ist ja nirgends gefordert...
Danke im vorraus!

PS: Kp ob das es richtige Sub-Forum ist, Informatik ist ja eine Wissenschaft

[spartan-b292]

1) Du musst dir angucken wie die Paritätsbits berechnet werden, für einen 7,4 Hammingcode sieht das etwa so aus:
D3 | D2 | D1 | P3 | D0 | P2 | P1
Mit D als Datenbits und P als Paritätsbits.

P1 hängt von D0, D1 und D3 ab
P2 hängt von D0, D2 und D3 ab
P3 hängt von D1, D2 und D3 ab

In der Wikipedia findest du eine gute Darstellung für längere Hammingcodes.

2) Beispiel wieder für den 7,4 Hammingcode:
Meistens verwendet man gerade Parität deshalb nehme ich mal an dass das bei der Aufgabe auch so ist.
Beispiel Datenwort 1011 => D3 = 1, D2 = 0, D1 = 1, D0=1
P1: gerade Parität über D0, D1 und D3 => P1 = 1
P2: gerade Parität über D0, D2 und D3 => P2 = 0
P3: gerade Parität über D1, D2 und D3 => P3 = 0

3) Bsp: Fehlerhaftes Codewort 0010011
P1: 0101 =>OK
P2: 0001 => Fehler
P3: 0010 => Fehler
Fehlerhaftes Bit: 0x1 + 1x2 +1x4 = 6
Bit 6 ist fehlerhaft.

[5th_element]

Soll man die Leeren Felder noch alle irgendwie auffüllen oder was? Ist ja nirgends gefordert...

jo, die sollst du "auffüllen". die aufgabe ist eindeutig gestellt.

teil a):
also ich zeig mal, wie das in zeile 3 (die dritte von oben) für das paritätsbit P0 aussehen soll:
P0 hängt ab von den datenbits in den spalten 3,5,7,9,11,13,15 - d.h. da machst du ein kreuz.

zeile 4 mit dem paritätsbit P1 (steht in spalte 2):
P1 hängt ab von den datenbits in den spalten 3,6,7,10,11,14,15 - auch hier entsprechen ankreuzen.

zeile 5 mit P2 (steht in spalte 4):
P2 hängt ab von den bits in den spalten 5,6,7,12,13,14,15 - also entsprechend kreuzchen machen.

teil b):
für die berechnung des paritätsbits empfehle ich wiki, da ist das (ausnahmsweise :-)) mal gut erklärt:

http://de.wikipedia.org/wiki/Hamming-Code

siehe "Berechnung der Paritätsstellen"

teil c):
wenn du die korrekten paritätsbits hast (in zeile 7 einzutragen) wirst du den/die fehler in zeile 8 (codewort) finden.
dann trägst du in zeile 9 unter einem falschen paritätsbit eine 1 und unter einem richtigen eine 0 ein.

[Mentolo]

Zum 1. Beitrag ja aber es geht um einen 15 zu 11 Code hier merkwürdigerweise versteh ich den 7 zu 4 den 15 zu 11 aber nicht

zu dem 2. Danke das du dir schon die Zeit genommen hast dies so genau durch zu sehen!
In wiefern soll ich diese jetzt auffüllen? und für a) was du meinst heißt das ich soll 3 und 5 ankreuzen für P0? Wenn es das ist kannst du mir nur bitte eine frage beantworten: Warum hängt es gerade von dennen Datenbits ab ich finde den Zusammenhang einfach nicht :/

Zitat von 5th_element

jo, die sollst du "auffüllen". die aufgabe ist eindeutig gestellt.

teil a):
also ich zeig mal, wie das in zeile 3 (die dritte von oben) für das paritätsbit P0 aussehen soll:
P0 hängt ab von den datenbits in den spalten 3,5,7,9,11,13,15 - d.h. da machst du ein kreuz.

zeile 4 mit dem paritätsbit P1 (steht in spalte 2):
P1 hängt ab von den datenbits in den spalten 3,6,7,10,11,14,15 - auch hier entsprechen ankreuzen.

zeile 5 mit P2 (steht in spalte 4):
P2 hängt ab von den bits in den spalten 5,6,7,12,13,14,15 - also entsprechend kreuzchen machen.

teil b):
für die berechnung des paritätsbits empfehle ich wiki, da ist das (ausnahmsweise :-)) mal gut erklärt:

http://de.wikipedia.org/wiki/Hamming-Code

siehe "Berechnung der Paritätsstellen"

teil c):
wenn du die korrekten paritätsbits hast (in zeile 7 einzutragen) wirst du den/die fehler in zeile 8 (codewort) finden.
dann trägst du in zeile 9 unter einem falschen paritätsbit eine 1 und unter einem richtigen eine 0 ein.

[5th_element]

Warum hängt es gerade von dennen Datenbits ab ich finde den Zusammenhang einfach nicht

guckst du hier:


also:
In das erste Paritätsbit p1 (bei dir p0) werden nur jene Datenbits einbezogen, welche um eine Bitstelle weiter rechts im Codewort stehen und ein Bit als Datenbreite umfassen. Für das erste Paritätsbit ergibt sich als Folge von Codewortstellen somit alle Datenbits, welcher an ungerade Position im Codewort stehen.

n das zweite Paritätsbit p2 (bei dir p1) wird das rechts von p2 im Codewort stehende Bit c3 (also d1) einberechnet, dann zwei Stellen im Codewort übersprungen, die nächsten zwei Bit c6 und c7 einberechnet, wieder zwei Stellen übersprungen, und so weiter. Statt eines Datenbits werden also zwei benachbarte Datenbits genommen und im Codewort zwei Stellen übersprungen.

usw. - im allgemeinen:

Das Paritätsbit pi wird also über alle Stellen cj des Codeworts berechnet, in denen an der i-ten Stelle der Binärkodierung des Index j eine logische Eins steht. Nach diesem Verfahren wird für die restlichen Paritätsbits analog fortgefahren, bis alle Paritätsbits des gewählten Hamming-Code bestimmt sind.

[5th_element]

Warum hängt es gerade von dennen Datenbits ab ich finde den Zusammenhang einfach nicht

vielleicht nochmal in "worten" - da in deiner aufgabe und in der literatur verschiedene indizes benutzt werden (bei dir p0 ist im artikel p1 usw.)

also:
die stellen (bei dir) 1 bis 15, dh. deine erste zeile oben sind binär codiert 0001 bis 1111.

Das Paritätsbit pi wird also über alle Stellen cj des Codeworts berechnet, in denen an der i-ten Stelle der Binärkodierung des Index j eine logische Eins steht. Nach diesem Verfahren wird für die restlichen Paritätsbits analog fortgefahren, bis alle Paritätsbits des gewählten Hamming-Code bestimmt sind.
das bedeutet:
das erste p_bit hängt ab von den datenbits, bei denen an der ersten stelle des index eine 1 steht, das sind also alle ungeraden - rechts steht eine 1.
das zweite p_bit hängt ab von den datenbits, bei denen an der zweiten stelle von rechts eine 1 steht, also die spalten 3,6,7,10,11,14,15.
das dritte p_bit hängt ab von ... (wo an dritter stelle von rechts eine 1 steht, also) den datenbits in den spalten 5,6,7,12,13,14,15.
das vierte p_bit hängt ab von ... (wo an vierter stelle von rechts, also hier ganz links eine 1 steht) den spalten 9,10,11,12,13,14,15