CRC: Unterschiede in Artikel auf mikrocontroller.net & Wikipedia

Ralf schrieb:
> Beispiel:
> In 2) steht einmal "Zum Beispiel bedeutet CRC16, dass das
> Generator-Polynom vom Grad 16 ist, sprich es hat 17 Bit." und direkt im
> nächsten Abschnitt "...wobei N die Anzahl Bits des Generatorpolynoms
> ist. (CRC16 -> 16 Bits)", also erst 17 und dann 16 Bit.
Da ist in der Tat etwas verwirrend. Ich würde
"wobei N die Anzahl Bits des Generatorpolynoms ist" durch
"wobei N der Grad des Generatorpolynoms ist" ersetzen.

Also CRC N, Grad N, höchste Potenz N, Prüfbits N, Länge/Bits des 
Polynoms N+1.

> In 2) steht beim Beispiel mit einem Polynom 5.Grades -> "Gerechnet wird
> aber immer nur mit den unteren 5 Bit, hier also 00110.", es wird also
> die führende Eins weggelassen

Vielleicht ist das Beispiel in der englischen WP besser geeignet. Man 
sieht sofort, dass die erste Stelle nicht berechnet werden muß, da sich 
dort entweder automatisch eine "0" ergibt (Input="1") oder für die 
Berechnung nicht relevant ist (Input="0").
Du kannst die Einzelschritte auch explizit durchführen und prüfen, ob 
das Ergebnis gleichbleibt.

1

00010111101100 000

2

   1011

3

00000001101100 000 <--- note that the divisor moves over to align with the next 1 in the dividend (since quotient for that step was zero)

4

       1011             (in other words, it doesn't necessarily move one bit per iteration)

5

00000000110100 000

http://en.wikipedia.org/wiki/Cyclic_redundancy_check#Computation