k-fehlererkennender Code Laut Definition ist ein Code dann fehlererkennend, wenn er größer gleich k+1 ist. Beim Parity-Check wird aber nur 1 Bit eingefügt, womit k dann ja 0 sein müsste. Irgendwie habe ich da ein Grundverständnis-Problem, wie's mir scheint. Hilfe! https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3133,3133#msg-3133 Tue, 17 Dec 2024 10:34:48 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3133,3137#msg-3137 Re: k-fehlererkennender Code https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3133,3137#msg-3137 Denkfehler ;) Danke schön!!]]> m Technische Informatik WS 2009/10 Mon, 11 Jan 2010 20:32:02 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3133,3135#msg-3135 Re: k-fehlererkennender Code https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3133,3135#msg-3135 Das heißt ein Code erkennt k-Bit Fehler, wenn jedes Wort mindestens den Hammingenabstand von k+1 zu jedem anderen Wort hat.
Im Fall des Parity-Checks müssen sich mindestens 2 Bits ändern um ein anderes gültiges Wort zu erreichen. Daher erkennt der Code 1-Bit Fehler, da dadurch ja ein ungültiges Wort entsteht. Also dist(c)=2 und k=1

ps. janistdoof :(]]> Kyanoush Seyed Yahosseini Technische Informatik WS 2009/10 Mon, 11 Jan 2010 19:46:44 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3133,3134#msg-3134 Re: k-fehlererkennender Code https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3133,3134#msg-3134
"wenn er größer gleich k+1" ist, hmmm
->er ist k-fehlererkennend wenn die !Distanz! größergleich k+1 ist

ein 0-fehlererkennender code hat also dist >= 1, dh jedes codierte zeichen unterscheidet sich nur um 1 (zb huffmancode, der hat keine fehlererkennung)
ein 1-fehlererkennender code hat dist >=2, dh jedes codierte zeichen unterscheidet sich mindestens an 2Stellen, zum beispiel der parity-code. Durch das zusätzliche bit erhöhst du die länge der codewörter um eins und die Distanz der Wörter um 1, weil es eben so klug gewählt ist, dass es so ist.

mfg
jan]]> Jan Hättig Technische Informatik WS 2009/10 Mon, 11 Jan 2010 19:40:38 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3133,3133#msg-3133 k-fehlererkennender Code https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3133,3133#msg-3133 Beim Parity-Check wird aber nur 1 Bit eingefügt, womit k dann ja 0 sein müsste.

Irgendwie habe ich da ein Grundverständnis-Problem, wie's mir scheint. Hilfe!]]> m Technische Informatik WS 2009/10 Mon, 11 Jan 2010 19:32:52 +0100