Division Polynomiale -CRC Fermé

Question

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

Jeff · Answer

http://www.commentcamarche.net/base/control.php3

dlenel · Answer

Bonjour,

Sur la page:    https://www.commentcamarche.net/contents/97-controle-d-erreur-crc 

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

dunca · Answer

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

baha · Answer

salut tu peux trpuver des info sur :www.commentcamarche.net/contents/base/control.php3 - 57k

Division Polynomiale -CRC

4 réponses

Discussions similaires