TD N°1 :Réseaux et Télécommunications - Exercices corriges
On protège la transmission de M par l'emploi d'un code polynomial. Le polynôme
... Un code correcteur d'erreur contient les quatre mot suivants : 0000000000.
part of the document
TD N°2
Cours
L'avis V.24 spécifie une
qð ðinterface procédurale et mécanique
qð ðinterface mécanique et fonctionnelle
qð ðinterface fonctionnelle et procédurale
Comment deux interfaces peuvent-elles s assurer que leurs horloges respectives ont exactement la même fréquence, afin de savoir quand finit chaque bit et quand commence le suivant ?
qð ðsystème de parité
qð ðsystème de Manchester
qð ðbit de star et bit de stop
Soit le message M= 1011111100. On protège la transmission de M par l'emploi d'un code polynomial. Le polynôme générateur utilisé est g(x) = X²+X+1. Le message envoyé sur le réseau est donc :
qð ð1011111100011
qð 101111110011
qð ð1011111100101
par quels signaux l ETTD ou ETCD peut signaler qu il n est plus en état de recevoir des données
qð ðEn positionnant le signal RTS(105, ETTD prêt) à ON et CTS (106, ETCD prêt) à OFF
qð ðEn positionnant les signaux RTS(105, ETTD prêt) et CTS (106, ETCD prêt) à ON
qð En positionnant les signaux RTS(105, ETTD prêt) à OFF et CTS (106, ETCD prêt) à ON
qð ðEn positionnant les signaux RTS (105, ETTD prêt) et CTS (106, ETCD prêt) à OFF
Les normes RS232 et V24 sont-elles équivalentes ?
qð ðoui
qð ðnon
Exercice1 :
Dessinez les diagrammes correspondant à 1101001 selon le codage NRZ, bipolaire, BHD, Manchester et Miller.
Exercice2 :
Soit le message composé de la chaîne : « NET », On suppose que les caractères sont codés selon le code ASCII, en utilisant 7 bits. On rappel que le code ASCII des caractères transmis sont
N: 0100111,
E : 1001001,
T : 1010100.
1. Donnez le mot de code sur 8 bits en utilisant une parité paire pour calculer le VRC de chaque caractère et le LRC du mot NET.
2. Même question en utilisant une parité impaire.
Exercice 3 :
Calculez le CRC4 pour les données 1010010111, le polynôme générateur étant
PT ìð> B ®
²
Ø
Ü
@ B j ~ Â Æ Ú â ä ì
&
(
è
ì
,.06ÚÜÞàäèöìâìØÑÊöööòöööòîö®¤¶Ã®¤¶®¤²Ã¶Ã¶Ã¶Ã²Ã²¶Ãh-Fh³=ÔOJQJ^J h-Fh³=ÔhÜOJQJ^JhÜhÜ5\h6w%hÜhÜhÜOJQJ^J hÜhÜ h 5>* hÜ5>*hË?h¯-5>*hË?híR5>*hË?h³0&5>*hË?hèr5>*4 Pì@ B ®
Ø
B D ëÛË®¢¢¢¢¢¢¢¢$
& F
Æh7$8$H$^`a$gdÜ $7$8$H$a$gdÜ $
& F
ÆÐ 7$8$H$^`a$gdÜ$
Æ 8dha$gdË?$
Æ 8dha$gdË?$
Æ 8hdh^ha$gdÜ
D Â â
&
(
è
,Ü~äòþã×Ç×ׯ××××× $7$8$H$a$gd³=Ô$
& F
Æh7$8$H$^`a$gd³=Ô$
& Fõÿ7$8$H$^`õÿa$gdÜ$
Æ´7$8$H$a$gdÜ $7$8$H$a$gdÜ$
& F
Æ 7$8$H$^`a$gdÜèðòôöüþ¢¶¾ÀØîðÀÁÄÅÍÎÓÖØÜÝáâë ¢«¬®°ûü & ùìßìùÛÑÇÀ¼À¼À¼¸®§ §§ §§ §§ §®zomzUjhË?híRU hË?híRhË?hê ®5>*hË?hAeÌ5>*hìr hË?h² hË?hnS hË?hÝ-hË?hÝ-5>*h haM hË?h hË?h 5>*hË?hÜ5>*h³=ÔhÜh³=ÔOJQJ^Jh-Fh³=ÔOJQJ^J h-Fh³=Ô(þðÁÎÝìn ¢°0 2 L Ê à ö " | ïïßïïïïïÐÐïïïïïïïïïï¼$
& F
Æ 8dha$gdË?$dh7$8$H$a$gdË?$
Æ 8dha$gdaM$
Æ 8dha$gdË? EMBED Equation.3
Exercice 4 :
Un code correcteur d erreur contient les quatre mot suivants :
0000000000
0000011111
1111100000
1111111111
Que vaut la distance de Hamming de ce code ?
Combien d erreur peut-il détecter? Et combien d erreurs peut-il corriger ?
récepteur reçoit le mot 1110000000, quel est le mot initial ?
Exercice5
Considérons que le code EMBED Equation.3 , Montrons que C est un code permettant de corriger une seule erreur et que C ne peut pas corriger l erreur de la forme EMBED Equation.3
Exercice 6
Nous considérons la table de codage de Hamming suivante pour 16 symboles :
Calculez la distance de Hamming minimale entre l ensemble de symboles {0, 1, 2, 3} ?
En considérant que la distance minimale que vous avez calculée (Min dH({0, 1, 2, 3}) ) est égale à la distance minimale de Hamming entre chaque symbole de la table ( Min dH({0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}) ), quelle est la capacité de « détection » de ce codage de Hamming et quelle est sa capacité de « correction » ?
Décodez le message suivant :
11001100110011 10110100101111 11001101001111 00000000000111
Réseaux Informatique
