Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Technische Informatik (http://www.informatikerboard.de/board/board.php?boardid=7)
--- Hilfe bei Aufgaben der Paritätsberechnung und Hammingcode (http://www.informatikerboard.de/board/thread.php?threadid=3589)


Geschrieben von beohof am 22.05.2017 um 01:13:

  Hilfe bei Aufgaben der Paritätsberechnung und Hammingcode

Meine Frage:
Hallo,

ich bräuchte ein kleines bisschen Hilfe bei folgender Aufgabe.

1. In dem folgenden, mit zweidimensionaler Parität gesicherten Codewort befindet sich genau ein Fehler.

1 1 1 1 | 0
0 1 0 1 | 0
1 0 1 1 | 1
0 1 1 1 | 1
-------------------
0 1 1 0 | 1


Meine Ideen:

Ich kann ich einfach den Fehler nicht finden. Für mich sieht es so aus, als wäre es eine gerade Paritätsbildung und alle Paritäten stimmen. Vielleicht bin ich einfach zu dämlich.



Dankeschön smile



Geschrieben von eulerscheZahl am 22.05.2017 um 18:06:

 

Der Fehler ist das Paritätsbit ganz unten rechts.



Geschrieben von beohof am 22.05.2017 um 18:07:

 

Ahhh, stimmt. Vielen Dank. Das Paritätsbit sichert die beiden Paritätszeilen unten und rechts ab richtig?



Geschrieben von Max am 26.05.2017 um 14:39:

 

Hi, hast ja wahrscheinlich auch RA bei Prof. Conrad oder?

Hast du die 3c) schon?
Gehen Sie nun davon aus, dass 1110 1001 1100 ein mit einem (8; 3)-Hammingcode gesichertes Codewort ist, bei dem genau ein Bitfehler vorkommt. Finden Sie den Bitfehler und korrigieren Sie ihn.

Wie gehe ich da vor? Hab in der Aufgabe davor den 12,4 Code berechnet (...)



Geschrieben von Kaneku am 27.05.2017 um 22:02:

  §c

Du musst C als (8, 4)-Hamming-Code benutzen.

Bei mir kommt dann aber die 14 Stelle als Fehler herraus was iwie nicht geht?! ..



Geschrieben von Kaneku am 27.05.2017 um 22:05:

 

Oh tut mir leid das klingt genau so dumm wie in der Aufgabe selbst ..

verwende für den (8, 4)Hamming-Code das Codewort C

d.h. (1)(1)1(0) 100(1) 1100
Die Bits in den Klammern sind die Prüfbits.



Geschrieben von DerBoss am 29.05.2017 um 02:14:

  RE: §c

Zitat:
Bei mir kommt dann aber die 14 Stelle als Fehler herraus was iwie nicht geht?! ..


Die 14. Stelle gibt es zwar nicht, du hast aber trotzdem den richtigen Ansatz. Es wurde mit einer ungeraden Parität gearbeitet. Das erste Paritätsbit ist daher falsch, die restlichen korrekt. Der Fehler liegt also in der ersten Bitstelle (falsches Paritätsbit).

Augenzwinkern


Forensoftware: Burning Board, entwickelt von WoltLab GmbH