Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
--- Hamming-Codierung (http://www.informatikerboard.de/board/thread.php?threadid=2375)

Geschrieben von jordy am 04.07.2015 um 01:48:

  Hamming-Codierung

Meine Frage:
Ich habe ein Datenwort , welches ich mit der Hamming-Codierung codieren möchte .
Wie berechne ich die Anzahl der einzufügenden Prüfbits ?


Meine Ideen:
Für 0110 wären es ja beispielsweise drei Prüfbits , die ich verwenden müsste .

s1|s2|0|s3|1|1|0

s sind die Prüfstellen


Geschrieben von eulerscheZahl am 04.07.2015 um 05:56:

 

Die Stellen hast du ja schon richtig eingezeichnet, die Anzahl ist folglich 3.
Du hast immer [latex]2^n-1[/latex] Bits insgesamt, von denen [latex]n[/latex] Prüfbits sind.

In deinem Beispiel [latex]7 = 2^3-1[/latex] Bits in der codierten Nachricht, also ist [latex]n=3[/latex] die Anzahl der Prüfbits.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH