ALGORITHME CRC

cs_sena Messages postés 126 Date d'inscription jeudi 9 janvier 2003 Statut Membre Dernière intervention 15 février 2005 - 20 mai 2003 à 11:48
fadiainfo Messages postés 2 Date d'inscription mercredi 20 avril 2011 Statut Membre Dernière intervention 25 avril 2011 - 25 avril 2011 à 15:27
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/10790-algorithme-crc

fadiainfo Messages postés 2 Date d'inscription mercredi 20 avril 2011 Statut Membre Dernière intervention 25 avril 2011
25 avril 2011 à 15:27
slt,c bien je vous souhaite une bonne continuation !
j'ai deux questions !
pourquoi vous avez envoyé que 4 quaractere ?
esq ce code de detection d'erreur peut etre combiné avec un autre code correcteur d'erreur par exemple code convolutif comment ca marche ce dernier?
frank2243 Messages postés 1 Date d'inscription dimanche 11 février 2007 Statut Membre Dernière intervention 11 octobre 2009
11 oct. 2009 à 00:39
C'est peut être moi qui se plante, mais je ne comprend pas pourquoi le tableau de caractère n'est pas de 4 éléments puisqu'on envoie 4 caractètres?
otis44 Messages postés 19 Date d'inscription lundi 18 juillet 2005 Statut Membre Dernière intervention 4 juillet 2006
30 juil. 2008 à 23:10
Petite précision quand même.
A la réception, le calcul du CRC se fait sur la trame + CRC (celui calculé en émission).
En gros le CRC suit la trame de données et c'est sur l'ensemble que le récepteur déroule le calcul du CRC. Les données sont correctes si et seulement si on trouve le même CRC càd le reste de la division de l'ensemble des données est = 0.
Un petit plus pour les intéressés : En général, le CRC calculé en émission est envoyé à l'envers, on envoie le LSB avant le MSB (exemple : CRC_calculé = A002 <=> CRC_envoyé = 02A0)
Donc il faut :
- soit remettre en ordre le CRC avant de le recalculer en réception (compliqué à mettre en oeuvre)
- soit utiliser un algorithme dit de "CRC inversé" en utilisant le complémentaire du CRC.

Voili voilou
pikatchuu Messages postés 1 Date d'inscription lundi 31 juillet 2006 Statut Membre Dernière intervention 24 janvier 2017
31 juil. 2006 à 15:51
bonjour,
sur plusieurs algo du crc , on trouve tjrs le tableau de crc à 256 éléments ; ca sert à quoi ça !!
merci de me repondre
cs_LordBob Messages postés 2865 Date d'inscription samedi 2 novembre 2002 Statut Membre Dernière intervention 11 mai 2009 9
21 mai 2003 à 11:42
oui ca va moi g compris merci...
cs_sena Messages postés 126 Date d'inscription jeudi 9 janvier 2003 Statut Membre Dernière intervention 15 février 2005
21 mai 2003 à 09:13
Ca permet, par exemple, de vérifier que des donnéees ont été correctement transmises.
Le CRC est un algorithme que vous appliquez aux données que vous voulez envoyer. Cela vous donne 2 octets (pour le CRC 16).
Pour le récepteur il suffit de récupérer les données et le CRC 16 de l'émetteur. Il applique à son tour l'algo du CRC sur les données et regarde si c'est le même résultat que celui de l'émetteur. Si c'est le cas c'est que les données ont été correctement transmises.
Il existe plusieur CRC de base (CRC16, CRC 32 ...) dont (il parait) on peut trouver le code facilement sur le net.
Ai-je été assez clair?
Ciao et bon courage,
Sena.
cs_LordBob Messages postés 2865 Date d'inscription samedi 2 novembre 2002 Statut Membre Dernière intervention 11 mai 2009 9
21 mai 2003 à 08:58
ouais c vrai c koi, est ce ke quelqun pourrait expliké ce que c, SENA par exemple, toi tu a l'air de savoir de quoi il s'agit
cs_psycho Messages postés 232 Date d'inscription samedi 11 mai 2002 Statut Membre Dernière intervention 27 octobre 2007
20 mai 2003 à 17:27
euh, c bien joli, mais ca sert a koi le crc? c un mode de cryptage?
cs_sena Messages postés 126 Date d'inscription jeudi 9 janvier 2003 Statut Membre Dernière intervention 15 février 2005
20 mai 2003 à 11:48
Je n'ai po encore tester ton prog mais je t'ai mis 10 pour avoir mis un source sur le CRC.
Car lorsque tu parles de CRC a kelk'un, il te dis toujours ke tu en trouveras plein sur le net, mais c'est super dur a trouver et comprendre kan tu n'y connais rien.

Sinon , je recherche la même choz pour un CRC16, kelk'un peut-il me dire comment faire SVP? une source ? comment modifié celle ci ?

merci.
Rejoignez-nous