Calcul du CRC16 CCIT d'une chaîne

[crown]

Code C :


#include <stdio.h>//printf()
#include <string.h>//strlen()

typedef unsigned int int_32;
typedef unsigned short int int_16;
typedef unsigned char int_8;

typedef union
{
        int_32 Valeur;
        struct
        {
                int_8 Entree;
                int_16 Reste;
                int_8 Sortie;
        }Partie;

}CRC16_Partie;

static CRC16_Partie _CRC16;

const int polynome_crc = 0x1021; // polynome 16 bits CITT
const int crc_initiale = 0xFFFF; // valeur initial du CRC

void octetCRC16(int_8 octet)
{
        int nombreOctet = 8;
        _CRC16.Partie.Entree = octet;

        do
        {
                _CRC16.Valeur <<= 1;
                if(_CRC16.Partie.Sortie & 0x01)
                        _CRC16.Partie.Reste ^= polynome_crc;
        }while(--nombreOctet);
}

int_16 StringToCRC16(char * s)
{
        _CRC16.Partie.Reste = crc_initiale;
        int i = 0;
        int size = strlen(s);
        for(i = 1; i <= size; i++)
                octetCRC16(s[i]);
        octetCRC16(0x00);
        octetCRC16(0x00);

        return _CRC16.Partie.Reste;
}
int main()
{
        char * chaine = "Test";
        int_16 crc = StringToCRC16(chaine);
        printf("CRC de la chaine `%s` : %x \n",chaine,crc);
        return 0;
}
 

Output :

Code SHELL :

{ crown ~/Bureau/ALL/C } $ ./crc16
CRC de la chaine `Test` : 0

Bonjour à tous, donc ma question va être très courte.... Pourquoi ? Pourquoi est ce que j'obtiens 0 alors que j'ai bien quand rentré une chaîne de caractère. J'ai sûrement fait un erreur mais je vois pas où.

Ressource : http://dvsoft.developpez.com/Articles/CRC/

[gruik]

salut OriginalsGeeks (ça faisait longtemps ),

le sujet est interessant par contre t'aurais pu te fendre de quelques explications pour qu'on te comprenne sans être obligé d'aller se coltiner le tuto sur le CRC, ça coutait pas plus cher

en l'occurence c'est un problème d'alignement :

Code DIFF :

--- 1/pouet.c   2013-09-22 19:12:48.557637700 +0200
+++ 2/pouet.c   2013-09-22 19:12:38.983620900 +0200
@@ -5,6 +5,8 @@
 typedef unsigned short int int_16;
 typedef unsigned char int_8;

+#pragma pack(push)
+#pragma pack(1)
 typedef union {
        int_32 Valeur;
        struct {
@@ -13,6 +15,7 @@
                int_8 Sortie;
        }Partie;
 }CRC16_Partie;
+#pragma pack(pop)

 static CRC16_Partie _CRC16;

et du coup ça marche mieux forcément :

Code BASH :

$ ./pouet.exe
CRC de la chaine `Test` : ae42

[crown]

Merci pour ta réponse

Ouai j'ai fais une petite pause pour le fait de pas avoir expliqué désolé j'ai posté dans l'idée que la plupart des gens connaissaient.

D'ailleurs en lisant le wiki en fr je me suis aperçu qu'il existe une option pour GCC qui permet de détecter ce genre de problèmes : -Wpadded.

Et une dernière question, comment t'as su que c'était une erreur d'alignement, peut etre que t'avais l'option -Wpadded activée ?

Doc : http://fr.wikipedia.org/wiki/Alignement_en_m%C3%A9moire

[gruik]

comment t'as su que c'était une erreur d'alignement, peut etre que t'avais l'option -Wpadded activée ?

non j'ai vu la tête de ta structure (8/16/8 bits) je me suis douté que c'était ça, c'est assez classique en fait mais bien vu pour -Wpadded je connaissais pas