CRC-8 Ergebnis größer als Generatorpolynom?

[Daniel U. (daniel_22)]

Hallo,

ich möchte gerne eine CRC-8 Berechnung durchführen, hier meine Rechnung:

Daten: 0x16   --> 10110
Polynom: 0x07 -->   111

-> Polynom vom Grad 2 --> 2 Nullen anhängen: 10110 00

1011000 : 111 = ...
111
---
 101
 111
  100
  111
  ---
   110
   111
   ---
     10

--> Rest = 10 --> 0x02

Probe:

1011010 : 111 = ...
111
---
 101
 111
 ---
  100
  111
  ---
   111
   111
   ---
     00 --> Stimmt

Nun müsste meine Checksum laut Definition 0x02 sein, diverse 
Online-Rechner geben bei gleichen Daten und Polynom jedoch 0x62 aus, was 
an sich schon einen deutlich höheren Grad als das Polynom selbst 
hat...das dürfte doch gar nicht sein.
Woher kommt das?

Gruß
Daniel

[Georg A. (georga)]

Daniel U. schrieb:
> Woher kommt das?

Weil das Polynom bei CRC8 nicht 8, sondern 9 Bit gross ist und implizit 
ein führendes gesetztes Bit hat. D.h. das Polynom ist eigentlich 0x107 
;)

[Daniel U. (daniel_22)]

Ah, alles klar!

Danke für die schnelle Antwort! Damit funktioniert es.

Gruß
Daniel