Das Kefk Network Wiki befindet sich im Testbetrieb.
Plotkin-Grenze
Aus Kefk.
| Bild:Qsicon Lücke.png | Dieser Artikel oder Abschnitt weist folgende Lücken auf: Das Lemma wird nicht erwähnt/erklärt. Eine Einordnung in den Kontext würde die Verständlichkeit fördern. Der Oma-Test ist nicht bestanden. Quellen fehlen
Hilf Kefk, indem du die fehlenden Informationen recherchierst und einfügst! |
In der Technik der Kanalcodierung können mittels Blockcodierung eine gewisse Anzahl an Fehler in Datenströmen erkannt und korrigiert werden. Bei einem gegebenem System mit Symbolwertigkeit q, Gesamtlänge n des Codewortes und Anzahl der Nachrichtenbits kann die Korrekturfähigkeit ermittelt werden:
Es wird quasi das bestehende System auf seine Korrekturfähigkeit ausgelotet. Als Ergebnis erhalten wir einen Wert, den wir gegen die Mindestdistanz halten: d = 2t + 1
Lösen man nach t auf, erhält man mit der Anzahl korrigierbarer Fehler seine Korrekturfähigkeit. Der Wert t wird abgerundet.
 | Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Plotkin-Grenze, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation. |
