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)
--- Code umwandeln (http://www.informatikerboard.de/board/thread.php?threadid=1531)
Geschrieben von Alex am 22.06.2013 um 08:00:
Code umwandeln
Hallo,
ich habe iene Frage zu den folgenden Aufgabe.
Diese Codewort 0100110 soll mit Hilfe des Generatorpolynoms g(x)= x^4+x^2+1 umgewandelt werden in ein zyklischen Codewort.
Um das zu realisieren muss man es wie hier vorgehen :
http://de.wikipedia.org/wiki/Zyklische_Redundanzpr%C3%BCfung
Gruß Alex
Geschrieben von eulerscheZahl am 22.06.2013 um 08:15:
RE: Code umwandeln
Zitat: |
ich habe iene Frage zu den folgenden Aufgabe |
Tut mir leid, aber ich sehe hier keine Frage.
Der Algorithmus ist ja im verlinkten Wikipediaartikel erklärt, was willst du also noch wissen?
Geschrieben von Alex am 22.06.2013 um 11:05:
RE: Code umwandeln
Meine Frage war ob das die richtige Vorgehensweise ist. In meine Aufgabe ist die rede von zyklischen Code aber das CRC verfahren bezieht sich auf Zyklische Redundanzprüfung. Und ich war nicht sicher ob das die richtige Vorgehensweise ist.
Geschrieben von Karlito am 22.06.2013 um 11:37:
Es ist die richtige Vorgehensweise. Du musst dir nur heraussuchen, ob Du das Multiplikations oder Divisionsverfahren verwenden willst. Ich denke bei CRC ist das Divisionsverfahren sinnvoll, da dadurch ein systematischer Code entsteht. So muss, wenn kein Fehler vorliegt, die "Empfangsfolge" nicht erst dekodiert werden, da die redundaten stellen einfach aus dem Wort gestrichten werden können. Das ist bei nicht systematischen Codes nicht der Fall.
VG,
Karlito
Forensoftware: Burning Board, entwickelt von WoltLab GmbH