Téléchargement
illégal
Posez votre question Signaler

Division Polynomiale -CRC

Myung - Dernière réponse le 18 janv. 2010 à 22:03
Bonjour
Merci pour votre aide

Je dois faire une division polynomiale pour vérifier un code CRC
mais j'y arrive pas !

Voici les données que j'ai

le CRC : 110100111011101
le G(x) = X^15+X^14+X^10+X^8+X^7+X^4+X^3+1
la donnée reçu : 01010101 (mais je sais pas si c'est utile)

Please j'ai vraiment besoin d'aide !!!!!

Un grand merci du fond du coeur à tout ceux qui m'aideront !!
je laisse mon email myung@hotmail.fr
Lire la suite 

Division Polynomiale -CRC »

Suggestions
6 réponses
Réponse
+0
moins plus
http://www.commentcamarche.net/base/control.php3
Ajouter un commentaire
Réponse
+0
moins plus
Bonjour,

Sur la page: http://www.commentcamarche.net/base/control.php3

il est écrit:
Application pratique

Soit M le message correspondant aux bits de la trame à envoyer et M(X) le polynôme associé. Appelons M' le message transmis, c'est-à-dire le message initial auquel aura été concaténé le CRC de n bits. Le CRC est tel que M'(X)/G(X)=0. Le code CRC est ainsi égal au reste de la division polynomiale de M(X) (auquel on a préalablement concaténé n bits nuls correspondant à la longueur du CRC) par G(X).

Le plus simple est encore de prendre un exemple : prenons le message M de 16 bits suivant : 1011 0001 0010 1010 (noté B1 en hexadécimal). Prenons G(X) = X3 + 1 (représenté en binaire par 1001). Etant donné que G(X) est de degré 3, il s'agit d'ajouter 4 bits nuls à M : 10110001001010100000. Le CRC est égal au reste de la division de M par G :

mon problème:
pourquoi rajouter 4bits nuls et non 3 !!

merci de bien vouloir m'expliquer.

Timothée
Az - 24 déc. 2008 à 11:34
C'est 3 bits et non 4. Les cours d'architecture que j'ai eu certifie que le nombre de bits ajouté est le degré du polynôme.

Ce que je pige pas dans l'exemple c'est pourquoi il fait des soustraction de 0000, c'est quoi ce délire?
showshow - 18 janv. 2010 à 22:03
Bonjour,
un CRC(n,m) désigne un CRC dont chaque mot est codé sur n bits et le nombre de bits placés à 1 est m.
ma question est comment puis-je trouver le nombre des éléments d'un certain CRC(n,m) avec n>=m>=1??
sachant que j'ai trouvé quelque part que ce nombre = Cn^m +1. (Cn^m :C d'indice n à la puissance m) mais je ne sais pas coment on a trouvé!!!!!! veillez m'aidez j'ai vraiment besoin de comprendre ce truc je suis débutante en codage d'informations et ce truc là me fait mal à la tête vraiment veuillez m'aidez svp j'att vos réponses merci bcp d'avance.
Ajouter un commentaire
Réponse
+0
moins plus
tas raison on ajoute le nombre de bits correspondant aux degre du polynome puis la division cest nul j y comprends rien la c mieux et plus simplifie http://docs.sylvain-nahas.com/crc.html
Ajouter un commentaire
Réponse
+0
moins plus
salut tu peux trpuver des info sur :www.commentcamarche.net/contents/base/control.php3 - 57k
Ajouter un commentaire
Ce document intitulé « Division Polynomiale -CRC » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?