DOW CRC (Dallas One Wire CRC)

#include <stdio.h>
#include <string.h>
#define CRCPOLY8 0x18           //correspond au masque des XOR sur le polynôme x⁸+x⁵+x⁴+x⁰
 
void main(void)
{
        int crc = 0x00 , i = 0, bit_counter = 0, b = 0, feedback_bit = 0, length = 0;       //déclaration + initialisation des variables
        char string[]={"A200000001B81C02"};     //chaîne utilisée pour le calcul du crc
 
        length = strlen(string)-1;          //la longueur de la chaîne -1 (car tableau de caractères commence à 0)
        for (i=0; i<=length; i++)           //passage dans chaque cellules de la chaine string
        {                       
                b = string[length-i];         //nous travaillons de droite à gauche(length-i)
                bit_counter = 4;        //si le caractère a déjà été décomposé en hexadécimal => 4 bits par valeur
                while (bit_counter>0)   //passage dans la boucle 4 fois
                {                               
                        feedback_bit = (crc ^ b) & 0x01;                //vérification de la valeur du dernier bit
                        if (feedback_bit == 0x01) crc = crc ^ CRCPOLY8;    //si le dernier bit est un 1, XOR entre le CRC et le polynôme
                        crc = (crc >> 1) & 0x7F;                        //déplacement de crc de 1 sur la droite + vérification que le bit rajouter (celui de gauche) est bien un 0
                        if (feedback_bit == 0x01) crc = crc | 0x80;      //implantation du 1 du feedback_bit (1 au dernier bit) dans le crc en tant que premier bit (tout à gauche)
                        b = b>>1;         //déplacement de b de 1 sur la droite (car le dernier bit a déjà été utilisé)
                        bit_counter--;
                }
        }
        printf("%#x\n",crc);
}

1-Wire ROM: A2 00 00 00 01 B8 1C 02
CRCPOLY8 = 0x18
CRCinitial = 0x00

 feedback_bit = (crc ^ b) & 0x01;

⇒ feedback_bit = 0x00

 crc = (crc >> 1) & 0x7F; 

⇒ crc = 0x00

 b = b>>1; 

⇒ b = 0x01

 feedback_bit = (crc ^ b) & 0x01;

⇒ feedback_bit = 0x01

 if (feedback_bit == 0x01) crc = crc ^ CRCPOLY8; 

⇒ crc = 0x18

 crc = (crc >> 1) & 0x7F; 

⇒ crc = 0x0C

 if (feedback_bit == 0x01) crc = crc | 0x80; 

⇒ crc = 0x8C

 b = b>>1; 

⇒ b = 0x00

 feedback_bit = (crc ^ b) & 0x01;

⇒ feedback_bit = 0x00

 crc = (crc >> 1) & 0x7F; 

⇒ crc = 0x46

 b = b>>1; 

⇒ b = 0x00

 feedback_bit = (crc ^ b) & 0x01;

⇒ feedback_bit = 0x00

 crc = (crc >> 1) & 0x7F; 

⇒ crc = 0x23

 b = b>>1; 

⇒ b = 0x00

 feedback_bit = (crc ^ b) & 0x01;

⇒ feedback_bit = 0x01

 if (feedback_bit == 0x01) crc = crc ^ CRCPOLY8; 

⇒ crc = 0x3B

 crc = (crc >> 1) & 0x7F; 

⇒ crc = 0x1D

 if (feedback_bit == 0x01) crc = crc | 0x80; 

⇒ crc = 0x9D

 b = b>>1; 

⇒ b = 0x00

 feedback_bit = (crc ^ b) & 0x01;

⇒ feedback_bit = 0x01

 if (feedback_bit == 0x01) crc = crc ^ CRCPOLY8; 

⇒ crc = 0x85

 crc = (crc >> 1) & 0x7F; 

⇒ crc = 0x42

 if (feedback_bit == 0x01) crc = crc | 0x80; 

⇒ crc = 0xC2

 b = b>>1; 

⇒ b = 0x00

 feedback_bit = (crc ^ b) & 0x01;

⇒ feedback_bit = 0x00

 crc = (crc >> 1) & 0x7F; 

⇒ crc = 0x61

 b = b>>1; 

⇒ b = 0x00

 feedback_bit = (crc ^ b) & 0x01;

⇒ feedback_bit = 0x01

 if (feedback_bit == 0x01) crc = crc ^ CRCPOLY8; 

⇒ crc = 0x79

 crc = (crc >> 1) & 0x7F; 

⇒ crc = 0x3C

 if (feedback_bit == 0x01) crc = crc | 0x80; 

⇒ crc = 0xBC

 b = b>>1; 

⇒ b = 0x00

.
.
.

.
.
.

 feedback_bit = (crc ^ b) & 0x01;

⇒ feedback_bit = 0x01

 if (feedback_bit == 0x01) crc = crc ^ CRCPOLY8; 

⇒ crc = 0x45

 crc = (crc >> 1) & 0x7F; 

⇒ crc = 0x22

 if (feedback_bit == 0x01) crc = crc | 0x80; 

⇒ crc = 0xA2 {C'est la valeur du CRC pour [00000001B81C (Numéro de série) + 02 (Family Code)], s'il est ajouté à la suite du numéro de série, le CRC final sera de 0x00!}

.
.
.

.
.
.

.
.
.

.
.
.

⇒ crc = 0x00 {Nous avons au final un 0x00, 0xA2 est bel et bien le CRC de [00000001B81C02]}

#include <stdio.h>
#include <string.h>
#define CRCPOLY16 0x4002           //correspond au masque des XOR sur le polynôme x^16+x^15+x^2+x^0
 
void main(void)
{
        int crc = 0x0000 , i = 0, bit_counter = 0, b = 0, feedback_bit = 0, length = 0;       //déclaration + initialisation des variables
        char string[]={"75"};     //chaîne utilisée pour le calcul du crc
 
        length = strlen(string)-1;          //la longueur de la chaîne -1 (car tableau de caractères commence à 0)
        for (i=0; i<=length; i++)           //passage dans chaque cellules de la chaine string
        {                       
                b = string[length-i];         //nous travaillons de droite à gauche(length-i)
                bit_counter = 4;        //si le caractère a déjà été décomposé en hexadécimal => 4 bits par valeur
                while (bit_counter>0)   //passage dans la boucle 4 fois
                {                               
                        feedback_bit = (crc ^ b) & 0x0001;                //vérification de la valeur du dernier bit
                        if (feedback_bit == 0x0001) crc = crc ^ CRCPOLY16;    //si le dernier bit est un 1, XOR entre le CRC et le polynôme
                        crc = (crc >> 1) & 0x7FFF;                        //déplacement de crc de 1 sur la droite + vérification que le bit rajouter (celui de gauche) est bien un 0
                        if (feedback_bit == 0x0001) crc = crc | 0x8000;      //implantation du 1 du feedback_bit (1 au dernier bit) dans le crc en tant que premier bit (tout à gauche)
                        b = b>>1;         //déplacement de b de 1 sur la droite (car le dernier bit a déjà été utilisé)
                        bit_counter--;
                }
        }
        printf("%#x\n",crc);
}

1-Wire ROM: 75
CRCPOLY16 = 0x4002
CRCinitial = 0x90F1

 feedback_bit = (crc ^ b) & 0x0001;

⇒ feedback_bit = 0x0000

 crc = (crc >> 1) & 0x7FFF; 

⇒ crc = 0x4878

 b = b>>1; 

⇒ b = 0x0002

 feedback_bit = (crc ^ b) & 0x0001;

⇒ feedback_bit = 0x0000

 crc = (crc >> 1) & 0x7FFF; 

⇒ crc = 0x243C

 b = b>>1; 

⇒ b = 0x0001

 feedback_bit = (crc ^ b) & 0x0001;

⇒ feedback_bit = 0x0001

 if (feedback_bit == 0x0001) crc = crc ^ CRCPOLY16; 

⇒ crc = 0x643E

 crc = (crc >> 1) & 0x7FFF; 

⇒ crc = 0x321F

 if (feedback_bit == 0x0001) crc = crc | 0x80; 

⇒ crc = 0xB21F

 b = b>>1; 

⇒ b = 0x0000

 feedback_bit = (crc ^ b) & 0x0001;

⇒ feedback_bit = 0x0001

 if (feedback_bit == 0x0001) crc = crc ^ CRCPOLY16; 

⇒ crc = 0xF21D

 crc = (crc >> 1) & 0x7FFF; 

⇒ crc = 0x790E

 if (feedback_bit == 0x0001) crc = crc | 0x80; 

⇒ crc = 0xF90E

 b = b>>1; 

⇒ b = 0x0000

 feedback_bit = (crc ^ b) & 0x0001;

⇒ feedback_bit = 0x0001

 if (feedback_bit == 0x0001) crc = crc ^ CRCPOLY16; 

⇒ crc = 0xB90C

 crc = (crc >> 1) & 0x7FFF; 

⇒ crc = 0x5C86

 if (feedback_bit == 0x0001) crc = crc | 0x80; 

⇒ crc = 0xDC86

 b = b>>1; 

⇒ b = 0x0003

 feedback_bit = (crc ^ b) & 0x0001;

⇒ feedback_bit = 0x0001

 if (feedback_bit == 0x0001) crc = crc ^ CRCPOLY16; 

⇒ crc = 0x9C84

 crc = (crc >> 1) & 0x7FFF; 

⇒ crc = 0x4E42

 if (feedback_bit == 0x0001) crc = crc | 0x80; 

⇒ crc = 0xCE42

 b = b>>1; 

⇒ b = 0x0001

 feedback_bit = (crc ^ b) & 0x0001;

⇒ feedback_bit = 0x0001

 if (feedback_bit == 0x0001) crc = crc ^ CRCPOLY16; 

⇒ crc = 0x8E40

 crc = (crc >> 1) & 0x7FFF; 

⇒ crc = 0x4720

 if (feedback_bit == 0x0001) crc = crc | 0x80; 

⇒ crc = 0xC720

 b = b>>1; 

⇒ b = 0x0000

 feedback_bit = (crc ^ b) & 0x0001;

⇒ feedback_bit = 0x0000

 crc = (crc >> 1) & 0x7FFF; 

⇒ crc = 0x6390