Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

CRC 16


Information sur la source

Catégorie :Réseaux & Internet Niveau : Initié Date de création : 23/05/2005 Date de mise à jour : 23/05/2005 11:05:30 Vu : 14 630

Note :
8 / 10 - par 1 personne
8,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

Commentaire sur cette source (8)
Ajouter un commentaire et/ou une note

Description

Cette source permet de Calculer le CRC16 ou <Contrôle de redondance cyclique> d'un Tableau selon le Polynome 0xA001 en accord avec le protocol JBUS.

 

Source

  • Auteur : VirtuA
  • unsigned int Crc16(unsigned char *Adresse_tab , unsigned char Taille_max)
  • {
  • unsigned int Crc = 0xFFFF;
  • unsigned int Polynome = 0xA001;
  • unsigned char CptOctet = 0;
  • unsigned char CptBit = 0;
  • unsigned char Parity= 0;
  • Crc = 0xFFFF;
  • Polynome = 0xA001; // Polynôme = 2^15 + 2^13 + 2^0 = 0xA001.
  • for ( CptOctet= 0 ; CptOctet < Taille_max ; CptOctet++)
  • {
  • Crc ^= *( Adresse_tab + CptOctet); //Ou exculsif entre octet message et CRC
  • for ( CptBit = 0; CptBit <= 7 ; CptBit++) /* Mise a 0 du compteur nombre de bits */
  • {
  • Parity= Crc;
  • Crc >>= 1; // Décalage a droite du crc
  • if (Parity%2 == VRAI) Crc ^= Polynome; // Test si nombre impair -> Apres decalage à droite il y aura une retenue
  • } // "ou exclusif" entre le CRC et le polynome generateur.
  • }
  • return(Crc);
  • }
Auteur : VirtuA 

unsigned int Crc16(unsigned char *Adresse_tab , unsigned char Taille_max)	
{																
unsigned int Crc = 0xFFFF;
unsigned int Polynome = 0xA001; 
unsigned char CptOctet = 0;
unsigned char CptBit = 0;
unsigned char Parity= 0;

Crc = 0xFFFF;
Polynome = 0xA001; // Polynôme = 2^15 + 2^13 + 2^0 = 0xA001.

for ( CptOctet= 0 ; CptOctet < Taille_max ;  CptOctet++)
  {    
   	Crc ^= *( Adresse_tab + CptOctet);  //Ou exculsif entre octet message et CRC
       
   for ( CptBit = 0; CptBit <= 7 ; CptBit++)  /* Mise a 0 du compteur nombre de bits */             
    {
     Parity= Crc;
	 Crc >>= 1;			    // Décalage a droite du crc
     if (Parity%2 == VRAI) Crc ^= Polynome; // Test si nombre impair -> Apres decalage à droite il y aura une retenue     
    }					    // "ou exclusif" entre le CRC et le polynome generateur.
  }
return(Crc);
}

Conclusion

La fonction renvoie un INT ( CRC16 sur 2 octets ).

Un petit soft complet réalisé en C++ sera disponible sur mon site perso
http://www.virtuanet.fr.st
 

Historique

23 mai 2005 11:05:30 :
Retouche de la presentation.

Commentaires et avis

signaler à un administrateur
Commentaire de Cyberboy2054 le 23/05/2005 17:50:13

Concrètement, ca sert a quoi ? obtenir le hash sur 16bits d'une chaine, pointée par Adresse_tab ?

signaler à un administrateur
Commentaire de MetalDwarf le 23/05/2005 19:01:27

Les algorithmes CRC servent a calculer des empreintes de donnees pour en verifier l'integrite. 2 empreintes identiques ne signifient pas que la transmission est exempte d'erreur, mais si elles sont differentes il y a necessairement une erreur. Ces algorithmes ne permettent pas de corriger les erreurs, mais de les detecter seulement. Leur interet est leur facilite d implementation et rapidite d execution par rapport a MD5 ou SHA-1 (mais avec une moins grande fiabilite et aucune garantie cryptographique).
Exemple d'application : les fichiers ZIP, RAR, GZIP, etc... sont controles de cette facon lors de la decompression, mais il y a bien plus d applications.

signaler à un administrateur
Commentaire de virtuA le 24/05/2005 19:59:23

je ne l'aurai pas mieux expliqué moi même ;)
c'est tout à fait ca.
Pour ma part je m'en suis servis avec des appareils HF dont certains pilotés par PC, il m'a fallu sécuriser le protocole pour avoir un dialogue sur sans plantage.

++

signaler à un administrateur
Commentaire de RaphAstronome le 27/05/2005 12:37:59

unsigned int c'est du 32 bits, pour 16 bits unsigned short suffit.
Sinon très sympa ton code : 8/10

signaler à un administrateur
Commentaire de gwenCPP le 17/07/2006 11:02:49

Bonjour,

Désolé de mettre un commentaire tardif sur cette fonction mais je ne tombe pas sur le bon CRC dans mon protocole MODBUS. Avec cette fonction la valeur est presque bonne mais pas tout à fait juste. En Utilisant d'autres codes, je tombe sur les bonnes valeurs...

A vous de voir.
Gwen

signaler à un administrateur
Commentaire de virtuA le 26/07/2006 07:22:09

c'est que la valeur envoyer doit être mal calculée...
dans la doc Jbus il y a un exemple de trame et cette fonction donne le bon résultat.

-elle donne le même résultat que la:
http://www.vbfrance.com/codes_image/normal/2657.aspx

++

signaler à un administrateur
Commentaire de virtuA le 26/07/2006 08:42:58

Re j'ai trouvé ce site :
http://titicoco.chez-alice.fr/modbus.html#ancre32233

Ou l'exemple du Jbus est pour 0207 le résultat doit donner 1241 mais comme lors de l'envoi on enverse le CRC ca donne 4112.


++

signaler à un administrateur
Commentaire de coax81 le 15/02/2007 14:51:42

salut j'ai essayé le prog , mais ca donne pas le bon resultat:
est ce que la taille max correspond bien a la taille de la trame sans le CRC?

trame: 04.03.00.02.00.01
le CRC doit etre: 25.CA
alors moi je trouve pas le meme resultat.
j'ai mis Taille_max=6.
est ce que le prob est dans le prog , ou bien j'ai mal utilisé le prog????
merci pour votre reponse .

Ajouter un commentaire



Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,250 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.