CRC über Datenstrom mit variabler Länge

http://www.maxim-ic.com/appnotes.cfm/an_pk/27


Peter

Davos Rit schrieb:
> Außerdem verstehe ich auch nicht ganz, wann ich welchen Wert wie
> vorinitialisiern muss (0x00 oder 0xFFFF)?

Das wird vom jeweiligen CRC-Modell festgelegt. Siehe 
http://www.tty1.net/pycrc/crc-models_en.html oder 
http://homepages.tesco.net/rainstorm/crc-catalogue.htm fuer eine Liste 
von CRC Parametern.

Der CRC Aufruf sieht dann ungefaehr so aus:

1

crc = CRC_INIT;    // oft auch XOR_IN genannt.

2

for(int i = 0; i < data_len; i++) {

3

    crc = crc_update(crc, data[i]);

4

}

5

crc = crc ^ XOR_OUT;

> Außerdem möchte ich es gerne gegen 0
> prüfen, was bedeutet, dass ich bei einer CRC-16 nochmal 2 Byte Nullen
> anhängen muss.

Ich denke das hast du falsch verstanden. Zum Ueberpruefen eines CRCs 
hast du 2 Moeglichkeiten:

1) Berechnung des CRCs ueber den Daten und Vergleich des berechneten 
CCRs mit dem empfangenen CRC.

2) Berechnung des CRCs ueber den Daten UND dem empfangenen CRC. Wenn der 
berechnete CRC verschieden von null ist, dann liegt ein Fehler vor.

HTH
Thomas


EDIT:
Vielleicht habe auch ich das mit den 2 bytes Nullen falsch verstanden. 
Bei der einfachsten Variante des CRCs, dem bit-by-bit Algorithmus, musst 
du nach der Schleife (vor dem XOR_OUT) noch einmal 16 Bits Nullen (bei 
einem 16-bit CRC) nachschieben.
Dieser zusaetzliche Schritt faellt bei den schnelleren Varianten 
(table-driven und bit-by-bit-fast) weg.

Hi. Also vielen Dank erstmal für die Antworten. Wenn ich das richtig 
verstanden habe, bedeutet das also, ich berechne die CRCs der einzelnen 
Bytes quasi separat.

1

crc = CRC_INIT;    // oft auch XOR_IN genannt.

2

for(int i = 0; i < data_len; i++) {

3

    crc = crc_update(crc, data[i]);

4

}

5

crc = crc ^ XOR_OUT;

crc_update berecnet jedesmal eine neue CRC über das jeweilige Byte von 
data. Für crc_update könnte ich also folgendes schreiben:

1

uint16_t crc_update(uint16_t crc, uint8_t data[])

2

{

3

  uint8_t i;

4

  for(i=0;i<8;i++)

5

  {

6

    if((crc ^ c) & 1) { crc=(crc>>1)^mask; }

7

    else crc>>=1;

8

    c>>=1;

9

  }

10

  return (crc);

11

}

Richtig? Was macht aber dann XOR_OUT?

Irgendwie check ich's glaub ich noch nicht 100%ig!

Davos Rit schrieb:
> ich berechne die CRCs der einzelnen Bytes quasi separat.

Ja. Wenn du dir deinen Algorithmus ansiehst, dann siehst du dass du den 
CRC in einem Durchlauf oder in mehreren Happen berechnen kannst.

Wenn du nur ein Byte uebergibst, brauchst du data nicht als Array 
deklarieren:

1

 uint16_t crc_update(uint16_t crc, uint8_t data)

> Was macht aber dann XOR_OUT?

Wenn XOR_OUT gleich 0x00 ist, dann macht das gar nichts. Wenn es 0xFFFF 
ist, dann 'flippt' es alle Bits: ein '0'-bit wird zu einem '1' 
gewandelt, und aus einem '1' wird ein '0'. Warum das so gemacht wird, 
kann ich dir nicht sagen.

Also ich habe jetzt folgendes gemacht:

1

uint16_t crc_update(uint16_t crc, uint8_t c, uint16_t mask)

2

{

3

  uint8_t i;

4

  for(i=0;i<8;i++)

5

  {

6

    if((crc ^ c) & 1)

7

    { 

8

      crc = (uint16_t)((crc>>1) ^ mask); 

9

    }

10

    else

11

    {

12

      crc>>=1;

13

    }

14

    c>>=1;

15

  }

16

  return (crc);

17

}

18

19

int main()

20

{

21

22

...

23

  uint32_t data_len = 5;

24

  uint16_t crcmask = 0xC599;

25

  uint8_t data[5] = {0xFF, 0xAA, 0xFF, 0x00, 0x00};

26

 ...

27

  for(i = 0; i < data_len; i++) 

28

  {

29

     crc = crc_update(crc, data[i], crcmask);

30

  }

31

 ...

32

}

Soweit so gut erstmal, das berechnet mir auch einen Wert (ob richtig 
oder nicht ist schwer zu sagen), wenn ich aber die Gegenprobe mache und 
den berechneten Wert in die beiden mit '0x00' initialisierten Felder des 
Arrays einsetze, kommt nicht der erwartete Wert 0 raus. Irgendwo ist 
wohl immernoch der Wurm drin!?

Davos Rit schrieb:

> Soweit so gut erstmal, das berechnet mir auch einen Wert (ob richtig
> oder nicht ist schwer zu sagen), wenn ich aber die Gegenprobe mache und
> den berechneten Wert in die beiden mit '0x00' initialisierten Felder des
> Arrays einsetze, kommt nicht der erwartete Wert 0 raus. Irgendwo ist
> wohl immernoch der Wurm drin!?

Natürlich nicht.
Die letzte CRC kommt hinten an das Array drann! Du musst dann eine CRC 
über 7 Bytes berechnen: Deine 5 alten Datenbytes + die 2 neuen CRC 
Bytes.

Das funktioniert leider auch nicht, wenn ich zunächst 3 Bytes nehme und 
dann den vermeintlichen CRC Wert anhänge (5 Bytes) und es mit dem selben 
Funktionsaufruf (und data_len 5 statt 3) laufen lasse, kommt auch 
irgendetwas raus, aber nicht 0.

Man ist das deprimierend... :-(

Ich habe es mit deinem Programm ausprobiert.
Deine 5 Bytes durch die CRC Berechnung gejagt.
Dann die CRC angehängt (LowByte, HighByte)
und nochmal durch die CRC Berechnung.
Das Ergebnis war 0.

> Man ist das deprimierend... :-(
Das liegt aber nicht am CRC :-)

Prinzipiell machst du das richtig. Und bei Karl Heinz funktioniert das. 
Wahrscheinlich ist es nur eine Kleinigkeit wie die Endianness des CRC 
Wertes, wenn du ihn an die Daten anhaengst.

Poste doch einfach einmal ein ein kleines vollstaendiges Programm, das 
den Fehler enthaelt, ansonsten werden wir dir nicht wirklich 
weiterhelfen koennen.

Oh man, es lag tatsächlich nur am Vertauschen des High- und des 
Low-Bytes. Ich hab immer zuerst das Highbyte angehängt.

Jetzt funktioniert es auch bei mir! :-)

Vielen vielen Dank nochmal an alle, das war mir eine sehr sehr große 
Hilfe!!!

MfG