CRC8 berechnen

vergiss meine Post. Hab nicht auf das Generatorpolynom  geachtet.

Vorsicht, das Beispiel von Jörg zeigt die INVERSE -Berechnug der CRC.
Bei seriellen Übertragungen werden üblicherweise Datenbytes mit LSB 
zuerst übertragen, nur die CRC mit MSB zuerst. Um den gleichen 
Sendealgorythmus zu verwenden wird dann die CRC invers berechnet und MSB 
steht im BIT0 und alles passt wieder.

also:
Man beginnt mit crc = 0xff, führt dann mit jedem Byte die Berechnung von 
Jörg fort und und hängt am Schluss die crc invertiert (out = crc^0xff) 
an den Datenstrom an. Das hat den Vorteil dass bei einer neuerlichen 
Berechnung der CRC im Empfänger über alle Bytes (also Daten + 
invertierte CRC) ein  (für das Polynom typischer) konstanter Wert heraus 
kommt.


Viel Spass noch

Hallo!

Ich habe ein kleines Verständnisproblem mit der Matematik hinter dieser 
Berechnung, darum habe ich versucht einen Code für eine Bit-weise 
berechnung geschrieben. Soweit sogut, nur habe ich das Problem, wenn ich 
als Startwert 0xFF am Beginn des Dataframes anhänge bekomme ich einen 
falschen CRC-Wert. Der Code wurde mit  einer Routine aus dem Netz 
verifiziert. (http://www.zorc.breitbandkatze.de/crc.html)
Dort gibt es auch die Möglichkeit den Startwert "direct" oder 
"nondirect" anzugeben. "direct" liefert das richtige Ergebnis, 
"nondirect" das gleiche Ergebniss wie mein Code.
Kan mir jemand den Unterschied erklären?

1.Methode (die da "direct" genannt wird)
Der Startwert ist der Wert den man zu Begin einer Berechnung in die CRC 
Variable schreibt. Üblicherweise ist das meist 0x00 oder 0xff...

2.Methode (nondirect)
Initialisiert man die CRC-Variable mit 0x00 und schreibt dafür 0xff an 
den Anfang des Datenframes, dann startet man quasi mit der CRC von 0xff 
nach der 1.Methode.

Es gilt halt was Jörg schon ausgeführt hat

Jörg Wunsch schrieb:
> Das ist eigentliche Problem mit den CRCs, man muss nicht nur den
> Startwert und das Generatorpolynom kennen, sondern auch noch die
> Bitreihenfolge.  Sinnvollerweise sollte man also bei jedem praktisch
> beschriebenen Algorithmus auch gleich noch eine Beispielsequenz
> dabei stehen haben.

Die Regel ist einfach die: Man benutze den gleichen Algorithmus wie die 
Gegenstelle !!!

Hallo,

sehe ich genauso mit der Gegenstelle.
Hatte auch das Problem, habe aber dann einfach die ganze Bitdreherei 
gelassen. So lange dies nicht verlangt ist nach einem Standard macht man 
es einfach so, wichtig ist nur dabei das Sende und Empfangsstation es 
gleich machen.


Gruß
paule

Hallo,

ich habe ein ähnliches Problem.

Es geht um eine CRC8 mit folgenden Parametern
x8+x5+x3+x2+x1+x0 (i.e. 0x2F with the leading one omitted)
The initial start value is 0xFF while the target value is 0x00.

Ich benutze folgenden Code:

1

// Polynom 0x2F

2

// start wert 0xFF

3

// Target 0x00 

4

__int8 crc8__update( __int8 crc, __int8 data)

5

{

6

  __int8 i;

7

8

  crc = crc ^ data;

9

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

10

    {

11

        if (crc & 0x80)

12

            crc = (crc << 1) ^ 0x2F;//0x1D;//0x8C;

13

        else

14

            crc <<= 1;

15

    }

16

17

  return crc;

18

}

19

20

...

21

22

  unsigned __int8 buffer[]={ 0x40,0x2B,0x03 }; //B6 CRC

23

  unsigned __int8 crc;

24

25

  crc=0xFF;

26

  for( unsigned __int8 i = 0 ; i < sizeof(buffer) ; i++ )

27

  {

28

    crc=crc8__update( crc, buffer[i] );

29

  }

30

  printf( ":%02X", crc );

31

  printf( ":%02X", crc^0x00 );

32

  printf( ":%02X", crc^0xFF );

Richtig gerechnete Beispiele von Strings mit CRC8:
0x402901 15
0x402B83 55

Vielleicht sieht ja jemand meine Fehler ?
Was bedeutet Target 0x00 ?

Gruß
Jörg

Hey,

der Fehler ist, daß die CRC nicht richtig ausgerechneet wird.

Auch wenn ich die CRC mit in die Berechnung einfließen lasse, komme ich 
nicht auf 0x00.

Ich habe zu Testzwecken die Routine in VC++ getestet, da muß man doch 
__int8 für eine 8bit Integer benutzen ? Nicht das da mein Fehler liegt.

Gruß
Jörg

Hi,

habe gesehen ihr habt euch über das Thema CRC anch SAE J1850 berechnen 
schon ordentlich ausgetauscht. Ich brauche auch einen C-Code, um eine 
CRC-Prüfsumme gemäß SAE J1850 folgender Botschaft zu berechnen:

C7 40 0C 00 00 00 00

Laut Vorgabe des Autors dieser CAN-Botschaft soll für die CRC-Prüfsumme 
der Wert 53(hex) rauskommen. Da ich noch recht wenig Erfahrung in C und 
auch sonst KEINERLEI Erfahrung mit Embedded Systems o.ä. habe, wäre ich 
über einen einfachen C-Code für mein Problem sehr dankbar. Ihr habt oben 
bereits zum Beitrag von Jörg geschrieben, was man abändern muss, aber so 
ganz klar war mir das leider nicht. Kann mir bitte jemand einen 
vollständigen C-Code posten?

Vielen Dank für jede Antwort,

Joe

Joe schrieb:
> Kann mir bitte jemand einen
> vollständigen C-Code posten?

Aber gerne:

1

 crc = 0x53;

Aller weitere steht in den Beiträgen weiter oben. Wenn dier da snicht 
ausreicht, wirst du den Umweg über "Ich lerne richtig C, von Anfang an" 
nehmen müssen.

Oliver