crc8 problem

[Steve (Gast)]

Seit Stunden habe ich ein Problem mit crc8.

Initialwert: 0x00
Polynom:     0x07   /    (x^8 + x^2 + x^1 + x^0)

daten: uint8_t crc_data[5] = {0x00, 0x00, 0x34, 0x13, 0x00};

Mehrere Online-Rechner sowie die Java-Klasse, die ich mir 
heruntergeladen habe (diese arbeitet mit einer vorgegebenen Tabelle) 
bringen folgendes ergebnis:

crc8 = 34dez   bzw.  0x22


///

Ich habe nun 3 verschiedene crc8 codes hier aus dem Forum ausprobiert 
(und natürlich das polynom angepasst), es kommt aber einfach immer was 
anderes raus (197dez bzw. c5) hex.


Hier der c-code (von "avr-code" auf google code):

#include <inttypes.h>

#define CRC8INIT  0x00
#define CRC8POLY  0x07              //0X18 = X^8+X^5+X^4+X^0
                                    //0x07 = x^8+x^2+x^1+x^0

uint8_t crc8 ( uint8_t *data_in, uint16_t number_of_bytes_to_read )
{
  uint8_t  crc;
  uint16_t loop_count;
  uint8_t  bit_counter;
  uint8_t  data;
  uint8_t  feedback_bit;
  
  crc = CRC8INIT;

  for (loop_count = 0; loop_count != number_of_bytes_to_read; loop_count++)
  {
    data = data_in[loop_count];
    
    bit_counter = 8;
    do {
      feedback_bit = (crc ^ data) & 0x01;
  
      if ( feedback_bit == 0x01 ) {
        crc = crc ^ CRC8POLY;
      }
      crc = (crc >> 1) & 0x7F;
      if ( feedback_bit == 0x01 ) {
        crc = crc | 0x80;
      }
    
      data = data >> 1;
      bit_counter--;
    
    } while (bit_counter > 0);
  }
  
  return crc;
}

aufgerufen mit:

uint8_t crc_data[5] = {0x00, 0x00, 0x34, 0x13, 0x00};
crc = crc8 ( ccc,5 );

Ich verstehs wirklich garnicht... Sieht da jemand einen Fehler?

Danke!!!

[Steve (Gast)]

ein fehler, da sollte stehen:

[c]
aufgerufen mit:
uint8_t crc_data[5] = {0x00, 0x00, 0x34, 0x13, 0x00};
crc = crc8 ( crc_data,5 );
[/]

[рёхэль в. ниэмэр (Gast)]

Die Procedur ist deklariert als : uint8_t crc8 ( uint8_t *data_in, ..

data als pointer.  Gebraucht als

uint8_t crc_data[5] = {0x00, 0x00, 0x34, 0x13, 0x00};
crc = crc8 ( ccc,5 );

Ich wuerd's mal mit

crc = crc8 ( &ccc,5 );

probieren.

[рёхэль в. ниэмэр (Gast)]

Sry. ccc ist eh falsch als parameter. Wie auch immer, mit einem 
Singlestepper haett man's auch rausgefunden.

[Steve (Gast)]

ob crc_data oder &crc_data macht beim Ergebnis keinen Unterschied.

Ich meine mich auch aus einer Vorlesung drann zu erinnern, dass crc_data 
== &crc_data[0]  ist.


Habe mir innerhalb der crc routine schonmal jedes byte einzeln ausgeben 
lassen und es kommt auch der richtige Eingangswert raus.

[Steve (Gast)]

Für andere hilfesuchende:

http://code.google.com/p/rayaairbot/source/browse/trunk/microcontroller/Shared/basura/Crc8.c?r=2

das teil "funktioniert"; Liefert also die gleichen Werte wie die anderen 
Implementationen.