Division Binaire pour CRC [Résolu]

raph004 11 Messages postés mardi 29 avril 2008Date d'inscription 7 mai 2008 Dernière intervention - 2 mai 2008 à 09:53 - Dernière réponse : raph004 11 Messages postés mardi 29 avril 2008Date d'inscription 7 mai 2008 Dernière intervention
- 7 mai 2008 à 08:52
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
Afficher la suite 

11 réponses

Répondre au sujet
cs_jfrancois 482 Messages postés vendredi 26 août 2005Date d'inscription 5 décembre 2009 Dernière intervention - 6 mai 2008 à 10:12
+3
Utile
Bonjour,

1) #define unsigned __int16 uint16
2) __int16 est un type spécifique Microsoft ! unsigned __int16 = unsigned short

Sinon ce code est très banal et ne nécessite aucune librairie spécifique.

Je l'ai trouvé ici : http://www.abcelectronique.com/forum/showthread.php?t=7301
sous la réponse : Implémentation en C (loop drive). J'ai testé aussi l'implémentation suivante (table drive) qui donne les mêmes résultats (ce qui n'est pas le cas avec d'autres implémentations trouvées qui utilisent la même valeur d'initialisation et le même polynôme !).
Jean-François
Cette réponse vous a-t-elle aidé ?  
Commenter la réponse de cs_jfrancois
raph004 11 Messages postés mardi 29 avril 2008Date d'inscription 7 mai 2008 Dernière intervention - 2 mai 2008 à 15:27
0
Utile
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
Commenter la réponse de raph004
cs_jfrancois 482 Messages postés vendredi 26 août 2005Date d'inscription 5 décembre 2009 Dernière intervention - 2 mai 2008 à 16:16
0
Utile
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
Commenter la réponse de cs_jfrancois
raph004 11 Messages postés mardi 29 avril 2008Date d'inscription 7 mai 2008 Dernière intervention - 5 mai 2008 à 08:34
0
Utile
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
Commenter la réponse de raph004
cs_jfrancois 482 Messages postés vendredi 26 août 2005Date d'inscription 5 décembre 2009 Dernière intervention - 5 mai 2008 à 09:44
0
Utile
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
Commenter la réponse de cs_jfrancois
raph004 11 Messages postés mardi 29 avril 2008Date d'inscription 7 mai 2008 Dernière intervention - 5 mai 2008 à 10:53
0
Utile
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
Commenter la réponse de raph004
cs_jfrancois 482 Messages postés vendredi 26 août 2005Date d'inscription 5 décembre 2009 Dernière intervention - 5 mai 2008 à 23:58
0
Utile
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

Jean-François
Commenter la réponse de cs_jfrancois
raph004 11 Messages postés mardi 29 avril 2008Date d'inscription 7 mai 2008 Dernière intervention - 6 mai 2008 à 09:50
0
Utile
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
Commenter la réponse de raph004
raph004 11 Messages postés mardi 29 avril 2008Date d'inscription 7 mai 2008 Dernière intervention - 6 mai 2008 à 10:12
0
Utile
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

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
Commenter la réponse de raph004
cs_jfrancois 482 Messages postés vendredi 26 août 2005Date d'inscription 5 décembre 2009 Dernière intervention - 6 mai 2008 à 10:23
0
Utile
__int16 et short représentent un entier sur 16 bits (CRC16, on trouve aussi des implémentations pour CRC32 sur 32 bits et CRC8 sur 8 bits). Et j'utilise effectivement du C++ (IDE Visual C++ 6.0).

Jean-François
Commenter la réponse de cs_jfrancois
raph004 11 Messages postés mardi 29 avril 2008Date d'inscription 7 mai 2008 Dernière intervention - 7 mai 2008 à 08:52
0
Utile
Merci pour ces réponse, j'ai utilisé le code donné à l'adresse que vous m'avez donné, celui intitulé : "Implémentation en C (loop drive".

Il semble bien fonctionner.

Encore merci de vos reponses.
Commenter la réponse de raph004

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.