CRC8 / OneWire Frage

Na das war ja mal ne spontane Antwort!

Vielen DANK!

das geht wie immer auch ein wenig kürzer:

#define p 140          //0x008C ist EIN CRC8-GeneratorPolynom
                       //(es gibt mehrere verschiedene)
                       //es ist immer gleich dem 128. Tabelleneintrag
unsigned int i;        //muss 16bit sein, da sonst Endebedingung
                       //(<256) schwieriger zu realisieren
                       //(<=255 geht nicht mit 8 bit, da es nach
                       //Überlauf 0 und damit <= 255 ist)
unsigned char b,c,d,j; //temp.Bool  Crc  Data  loopcnt2

void main(void){
  for(i=0;i<256;i++){
    c=0;d=i;           //CRC immer vor Beginn löschen
    for(j=8;j;j--,b=c^d,c/=2,d/=2,b&1?c^=p:0);
    i&15?0:printf("\r\n");printf("%3u,",c);
  }
}

//40961 0xA001 ist EIN CRC16-Polynom (es gibt mehrere verschiedene)
//aber dies ist das üblichste
//für 16bit-Berechnung muss c unsigned int statt unsigned char sein

//das Polynom für CRC32 muss ich noch finden (habe keine Beispiele)

---------------------------

Druckt genau die Liste aus.
Es lohnt sich mit der Liste nur, wenn es extrem schnell gehen muss.
Der obere Code läßt sich sehr einfach in schnellen Asm-Code
realisieren. Da habe ich ganz schön lange hinoptimiert.

Bei meinen CodeBeispielen mache ich mir meist den Sport, es mit
möglichst wenigen Buchstaben hinzubekommen. Ich weiß, es ist nicht
sonderlich leserlich, aber es macht mir einfach Spaß. Es bleibt jedem
überlassen, den Code "normal" hinzuschreiben (und ihn dabei besser zu
verstehen).

Dazu gibt es einige gute AN von Dallas, z.B.:
Application Note 27
Understanding and Using Cyclic Redundancy Checks
with Dallas Semiconductor iButton TM Products
http://www.maxim-ic.com/appnotes.cfm/appnote_number/27

Da bei einem Startwert von 0 und Daten von 0 wieder 0 rauskommt, nimmt
man manchmal einen anderen Startwert für crc, z.B. 0xB001.

Da in meinem Code die Reihenfolge der Berechnungen anders ist, muss die
Zahl p (0x8c, repräsentiert das Polynom) einen anderen Wert haben als in
Simons Code (, der im Prinzip das selbe macht).

Das Prog eignet sich nicht nur zur Berechnung der Tabelle, sondern auch
zum Berechnen der CRC (ohne Tabelle), dazu d=datenbyte setzen und crc
nicht vor jedem Beginn löschen.

Gerade als ich mit dem Prog fertig war, fand ich folgenden sehr
ähnlichen Code in einem Zip-file:

/*
  ---  CRC routine used to compare agianst the CRC returned from
       the DS1615 Temperature Recorder
*/

unsigned int CRC,CRCb,DIN,CRCIN;

int calc_crc(unsigned int data) {

  unsigned int i;

  for (i=0; i<8; i++) {
    CRCIN = (((CRC^data)&1) << 15);          //<< 15 ist überflüssig
    data = data >> 1;
    CRC = CRC >> 1;
    if (CRCIN != 0) {                        //!= 0 ist überflüssig
      CRC = CRC ^ (0xA001);
    }
    CRCb = 0xFFFF - CRC;
  }

  return CRCb;
}


/*
  // clear CRC global variable
    CRC = 0;
  // retreive 32 bytes of page (calculating a running crc)
    for (i = 0; i < 32; i ++) {
        d = sgetchar();      // read byte from the DS1615
      calc_crc(d);
    }
      c1 = (int)sgetchar();  // read word CRC from DS1615
      c2 = (int)sgetchar();
  // compare CRC returned from DS1615 with CRCb
    check = c2 * 0x0100 + c1;
    if (check == CRCb) good = 1;
*/

eine ausführlich Beschreibung findet sich in
http://www.mikrocontroller.net/forum/read-1-190635.html#321383

Zum Überprüfen einer Übertragung füttert man den CRC-Algo nach den
Daten mit der übertragenen CRC, dann muss ein fixes Ergebnis (oft 0
oder 0xb001) herauskommen.

Ssss S. schrieb:

Das Generatorpolynom kannst du beliebig ändern.

Es wäre aber zu berücksichtigen, dass es mehr oder weniger gute Codes gibt.