Hilfe bei CRC Check, Fehler in der Funktion.

[Moe (Gast)]

Hallo,

ich versuche gerade eine CRC Auswertung in C zu schreiben.
Empfangen wird ein Byte-Array der Länge X, das Generatorpolynom ist mit 
x^8+x^2+x+1 festgelegt.

Folgende Funktion habe ich mir überlegt irgendwo ist aber noch der Wurm 
drin. ???

...
#define GENERATOR_POLYNOM   0b100000111
...

unsigned char CRC_Check(unsigned char* data, unsigned char length)
{
  unsigned short rest;
  unsigned short gpolynom=GENERATOR_POLYNOM;
  unsigned char i, byte;

  rest = *data<<1;     //1.Byte holen und um eins nach links schieben
  data++;
  rest |= *data>>7;    //MSB vom 2.Byte ist LSB von rest
  rest = rest^gpolynom;
  for( byte=1; byte<length; byte++)
  {
    for( i=1; i<=7; i++)
    {
      rest = (rest<<1);
      if( (*data<<i) & 0b10000000 ) //nächstes Bit anhängen
        rest |= 1;
      if( rest & 0b100000000 )  //ist rest durch gpolynom teilbar?
        rest = rest^gpolynom;
    }  
    data++;
  }
  return (unsigned char)rest;
}