Contrôle d'erreur (CRC)

[Abuj]

Bonsoir à tous

Voilà j'ai une petite question à vous poser s'il vous plait car je bloque...

Posons M = 111 0101 & G = X4+X2+X1

la réponse du G est 10110 (mais je sais pas comment on fait pour trouver cette réponse) ?????Je ne comprends pas ce qu'est X2+X1??

Mon étape:

Le M = 111 0101 0000 (on rajoute 4 bits parce que c'est x4) OK Facile

Puis il faut calculer 111 0101 0000 & 10110

Mais je sais vraiment pas comment fait-on pour trouver 10110 ??? :triste:


Merci beaucoup

[Ben314]

Salut,
ton , c'est le polynôme de qui correspond au nombre binaire 10110.
Et ce qu'il faut que tu trouve, c'est le reste de la division euclidienne (dans ) du polynôme correspondant au nombre binaire 0111 0101 0000 par :



qui correspond à 0110

(et tu peut faire les mêmes opérations directement en base 2, c'est moins chiant à écrire...)

Donc une fois le CRC ajouté, ton 0111 0101 devient 0111 0101 0110 (et je sais pas d'où sort le 1 devant la solution que tu as...)

[Abuj]

Salut,
ton , c'est le polynôme de qui correspond au nombre binaire 10110.
Et ce qu'il faut que tu trouve, c'est le reste de la division euclidienne (dans ) du polynôme correspondant au nombre binaire 0111 0101 0000 par :



qui correspond à 0110

(et tu peut faire les mêmes opérations directement en base 2, c'est moins chiant à écrire...)

Donc une fois le CRC ajouté, ton 0111 0101 devient 0111 0101 0110 (et je sais pas d'où sort le 1 devant la solution que tu as...)

Bonsoir Ben

Merci beaucoup Ben pour le temps que tu as consacré à m'écrire j'ai compris.... :lol3: :id: