CRC Berechnung

[Robert (robert1983)]

Hallo,

ich berechne folgende CRC:

Data bits: D = 1010101010.
Generator bits: G = 10001.

10101010100000
10001|||||||||
-----|||||||||
  10001|||||||
  10001|||||||
  -----|||||||
  00000010000|
        10001|
        ------
        000010

CRC = Rest = 0010

Wie kann ich das dezimal berechnen?
10101010100000 mod 10001
= 10912 (dezimal) mod 17 (dezimal)
= 15 (dezimal)
= 1111

1111 != CRC

Vielen Dank

[Falk B. (falk)]

Robert schrieb:
> Wie kann ich das dezimal berechnen?

Wozu? Dieser CRC Algorithmus ist nur binär definiert und hat nur da 
einen logischen wie praktischen Sinn. Es ist eine binäre 
Polynomdivision.

[Robert (robert1983)]

Ich wollte nur verstehen ob es doch einen Zusammenhang gibt. Die 
Praktische Berechnung ist ok und funktioniert binär.

[Andreas H. (ahz)]

Robert schrieb:
> Ich wollte nur verstehen

Schau Dir doch mal an was die CRC Berechnung macht. Falk hat es ja schon 
geschrieben.

Es werden zwei -->Polynome<-- im Restring Z/2Z dividiert.
Das ist etwas anderes als zwei Binärzahlen zu dividieren (es gibt z.B. 
keinen Übertrag).

Darum geht der Versuch, dass in Dezimal zu machen auch schief.

Hth

/regards

[Ralf D. (doeblitz)]

Robert schrieb:
> Ich wollte nur verstehen ob es doch einen Zusammenhang gibt. Die
> Praktische Berechnung ist ok und funktioniert binär.

Der passende Suchbgeriff ist "Polynomrestklassenalgebra", darunter 
findest du im Bereich Informatik und Mathematik die einschlägige 
Fachliteratur – falls dich die Theorie hinter den CRC-Berechnungen 
interessiert.