Division Binaire pour CRC

Bonjour,

Je recherche le code d'un fonction qui renverrais le reste d'une division binaire en C.
C'est pour gérer du contrôle CRC.
Pourriez-vous me donner un code simple qui effectue cette division ou une méthode "codable" facilement en C.

Merci

ReBonjour,

Après quelques heures de recherche, j'ai compris dans les grande ligne le fonctionnement du CRC et je pense savoir comment faire tourner le programme à la main.
Mon problème maintenant c'est de récupérer le binaire d'une chaine de caractère.

C'est à dire que j'ai mes données qui sont sous forme d'une chaine de caractère et si je veux y appliquer mon CRC je doit la voir comme une suite de chiffres binaires et non plus comme une suite de caractères.

Donc si quelqu'un sais comment on manipule du binaire en C, ça m'aiderais grandement dans ma tâche.

Merci

Bonjour,

C'est à dire ? La chaîne "ABC" devient :
la chaîne "414243" ("41" = code de "A", ...)
ou
la chaîne "010000010100001001000011" ("01000001" = code de "A", ...)
ou autre ?

Jean-François

Bonjour,

Oui en effet c'est comme cela que je l'entend.
Mais donc y a t-il un moyen de travailler sur ce binaire sachant que ma chaine de caractère risque d'avoir quelques dizaine de caractère. Je désire utiliser ce binaire pour faire un calcule de CRC afin de vérifier qu'une transmission s'est effectué sans problème.

Merci

Bonjour,

Et ce calcul ne peut pas être fait directement sur le code ASCII des caractères ?
Pourquoi le convertir lui-même en ASCII ?

Jean-François

Hey bien en fait le principe du CRC (Cyclic Redundancy Check) consiste à faire une division binaire(par un polynome définie) des informations à envoyer. Ensuite le reste de cette division est ajouté à la trame qui est envoyée.
De l'autre coté le recepteur effectue cette même division binaire, puis compare son reste à celui de la trame reçu, si il sont différent, c'est qu'une erreur de transmission s'est produite.

Donc je pense que cela n'est faisable que sur le binaire. C'est pourquoi je cherche à manipuler du binaire.

Merci

Voilà l'un des calculs de CRC (CRC16 CCITT) que j'ai trouvé sur Internet. Le code des caractères (ou autres données) est utilisé directement !

#define unsignd __int16 uint16

uint16 GetCRC16
(
    const char* pData// E:data à traiter
   ,int         iSize// E:taille des data
)                     // S:CRC16
{
   uint16 uiCRC = 0;
   for (int i=0 ; i<iSize ; ++i)
   {
      uiCRC ^= ((uint16)pData[i]) << 8;
      for (int index=0 ; index<8 ; ++index)
      {
         if (uiCRC & 0x8000)
            uiCRC = (uiCRC << 1) ^ 0x1021;
         else
            uiCRC <<= 1;
      }
   }
   return uiCRC;
}

Jean-François

Bonjour,

Merci pour  ce code, il semble interesant et semble également correspondre à mes attentes.
Cependant, je n'arrive pas à le faire fonctionner. Il me met plusieurs erreur bizares  quelques erreur qui n'ont aucun sens et pas lieu d'être (il y a notamment quelques" syntax error"). :-s
Je pense qu'il me manque la librairie (cela reglera peut-être tout les problème d'un coup) cependant je ne la trouve pas sur le net.
Si vous pouviez me donner l'endroit ou vous avez trouver ce code et/ou la librairie, cela pourrait m'aider dans mes recherche et/ou compréhension du code ainsi que son utilisation.

Merci

reBonjour,

Tout d'abord je pense que ce code est du C++.
J'ai donc esseyer de changer certaines chose pour l'adapter à du C et m'affranchir de la librairie. Voila ce que j'ai fait pour l'instant :

unisgned int GetCRC16
(
    const char* pData// E:data à traiter
   ,int         iSize// E:taille des data
)                     // S:CRC16
{
   unisgned int uiCRC = 0;
    int i;
    int index;
   for (i=0 ; i<iSize ; ++i)
   {
      uiCRC ^= ((uint16)pData[i]) << 8;
      for (index=0 ; index<8 ; ++index)
      {
         if (uiCRC & 0x8000)
            uiCRC = (uiCRC << 1) ^ 0x1021;
         else
            uiCRC <<= 1;
      }
   }
   return uiCRC;
}

Ca me donne un résultat cependant j'ai du mal à le vérifier.
Il me reste néanmoins un question, à quoi correspond un uint16 ?
Est un unsigned ind de 16 bits?
Donc je suis toujours prenneur de l'endroit d'où ce code proviens

Merci