Td corrigé TD N°1 :Réseaux et Télécommunications - Exercices corriges pdf

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>*4Pœì@ B ®
Ø
 B D ëÛË®¢¢¢¢†¢¢¢¢$
& F
Æh„„7$8$H$^„`„a$gdÜ $7$8$H$a$gdÜ$
& F
ÆЄ„7$8$H$^„`„a$gdÜ$
Æ8dha$gdË?‰$
Æ8dha$gdË?‰$
Æ8„hdh^„ha$gdÜ
D Â â 
&
(
è
Ž,Ü~€äòþã×Ç×ׯ××××ד‡‡ $7$8$H$a$gd³=Ô$
& F
Æh„„7$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 ¢°02LÊàö "|ïïßïïïïïÐÐïïïïïïïïïï¼$
& 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