Codes redondants cycliques

IUP2 --- Réseaux --- TP 4

6 mars 2002



Ce document est disponible à l'URL http://www.logique.jussieu.fr/www.coulbois/td/iup_reseau/tp4.html

Le but de ce TP est d'implémenter en C (ou C++) l'algorithme de calcul du CRC-CCITT. Pour cela, il faut partir de la représentation sous forme de circuit du CRC-CCITT et utiliser que les opérations bit à bit en C pour simuler le comportament du circuit.


L'interface utilisateur

Votre programme doit prendre en entree le fichier dans lequel est stocké le message à transmettre sous forme d'une suite (de longueur non-détérminée) de 0 et 1. Utilisez le fichier /ens/coulbois/apache/htdocs/test-crc.txt pour tester votre programme.

Il doit afficher le CRC-CCITT du message ainsi lu.


L'algorithme de calcul

Le polynôme générateur du CRC-CCITT est   x16+x12+x5+1.

Dessiner le circuit correspondant à ce polynôme.

L'algorithme doit simuler ce circuit correspondant en utilisant~: