theorethische Informatik Generatorpolynom?
Ich verstehe die Rechnung aber was wenn das Codewert mit 1 endet anstatt mit 0, am Ende wird ja dann eine 1 runtergezogen anstatt die 0. Hieße das das der Codewort falsch ist?
1 Antwort
Ja, dem ist so.
Der Witz ist grundlegend ja, daß nur solche Codewörter korrekt sein können, bei denen die Division restlos möglich ist. (*)
(Das Datenwort wird ja gerade so zum Codewort ergänzt, daß die Division restlos möglich ist)
(*) Bei langen Bursts oder entsprechend vielen Flips kann die Division natürlich trotzdem restlos aufgehen.
KarlRanseierIII
18.01.2024, 19:39
@DotNetCreep
https://de.wikipedia.org/wiki/Zyklische_Redundanzpr%C3%BCfung#Beispiel
Du erweiters das Datenwort um die CRC-Breite mit 0en, teilst durchs Generatorpolynom und legst den Rest in die Erweiterung.
Mein Prof hat gesagt, dass vom code
Datenwort: 01010100
CRC: 1110
ist.
warum und wie stellt er das auf?