CRC von Dallas 1 Wire?

**der aller dümmste Anfänge** · 23.05.2011, 18:35

Hallo,wider nach etlichen jahren nur mitlesen:
ich hab ein problem, bei mir funktioniert die selbstgeschreibene CRC funktion nicht.
Ich poste mal den Code und bitte mal den Code zu überlesen, ich find einfach den fehler nicht.

Code:

#define CRC8POLY 0x99
//die CRC funktion von oneWire vll. wird es ausgelagert.
uint8_t oneWireCrc(uint8_t *datastream , uint8_t Anzahlbytes)
{
    uint8_t i,crc8=0,tmp=datastream[0];
    for (i = 0; i < (Anzahlbytes*8); ++i) {
        if (((crc8 & 0x80) ? 1 : 0) != (tmp&0x01))//TODO dieses kontrollieren
            crc8 = (crc8 << 1) ^ CRC8POLY;
        else
            crc8 <<= 1;
        tmp=(tmp<<1)|((datastream[i/8]<<(i%8))&(1<<8));//TODO dies kontrollieren
    }
    return tmp;
}

Danke an alle die mein miststück von Code lesen und vll. den Fehler finden, und ja es ist eine Abwandlung von Wikipedia.

**sternst** · 23.05.2011, 20:31

Code:

tmp=(tmp<<1)|((datastream[i/8]<<(i%8))&(1<<8));//TODO dies kontrollieren

Diese Zeile macht für mich schon mal gar keinen Sinn. Mit tmp als uint8_t macht die Zeile nichts weiter als "tmp <<= 1;". Was sollte die Zeile denn eigentlich machen?

**der aller dümmste Anfänge** · 23.05.2011, 20:37

also ich denke es sollte auf das LSB von TMP das MSB von dem n. Byte von dem Array "datastream" das um i%8 verschoben ist legen. (aber ganz ehrlich ich verstehe selber das CRC nicht ganz)

**sternst** · 23.05.2011, 21:56

Ok, ich habe mal die Maxim App-Note zum 1-Wire CRC (http://www.maxim-ic.com/app-notes/index.mvp/id/27) überflogen. Und bevor ich nun deinen Code zerpflücke, mache ich einfach mal einen Alternativvorschlag:

Code:

uint8_t doCRC8 (uint8_t data, uint8_t crc) {

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

        uint8_t fb = (crc ^ data) & 0x01;
        crc >>= 1;
        if (fb)
            crc ^= 0x8c;
        data >>= 1;
    }

    return crc;
}


uint8_t blockCRC (uint8_t *data, uint8_t size) {

    uint8_t crc = 0;

    for (uint8_t i = 0; i < size; i++)
        crc = doCRC8(data[i],crc);

    return crc;
}

**der aller dümmste Anfänge** · 23.05.2011, 23:16

Ok, das ist eine super Idee, wird heute eingebaut. Meine version war nur hingepfuscht das gebe ich offen zu.
Danke!!

**der aller dümmste Anfänge** · 24.05.2011, 06:51

Also ich hab jetzt mal ausprobiert und versucht zu lesen: ziemlich alles klar bis auf:

Code:

 crc ^= 0x8c;

Warum 0x8C und nicht 0x99, da ja das 8., 5.,4 und 1. bit eine 1 sein soll?
Und es funkt bei mir nur mit 0x99 fehler bei mir im Code oder etwas anderes?
Danke nochmals für deine Lösung.