td-2-ri.doc

TD N°2 Cours
1. L'avis V.24 spécifie une
? interface procédurale et mécanique
? interface mécanique et fonctionnelle
? interface fonctionnelle et procédurale 2. 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 ?
? système de parité
? système de Manchester
? bit de star et bit de stop 3. 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 :
? 1011111100011
? 101111110011
? 1011111100101 4. par quels signaux l'ETTD ou ETCD peut signaler qu'il n'est plus en
état de recevoir des données
? En positionnant le signal RTS(105, ETTD prêt) à ON et CTS (106, ETCD
prêt) à OFF
? En positionnant les signaux RTS(105, ETTD prêt) et CTS (106, ETCD prêt) à
ON
? En positionnant les signaux RTS(105, ETTD prêt) à OFF et CTS (106,
ETCD prêt) à ON
? En positionnant les signaux RTS (105, ETTD prêt) et CTS (106, ETCD prêt)
à OFF 5. Les normes RS232 et V24 sont-elles équivalentes ?
? oui
? 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
[pic] 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[pic], Montrons que C est un code permettant de
corriger une seule erreur et que C ne peut pas corriger l'erreur de la
forme [pic]
Exercice 6
Nous considérons la table de codage de Hamming suivante pour 16 symboles : [pic] 1. Calculez la distance de Hamming minimale entre l'ensemble de symboles
{0, 1, 2, 3} ?
2. 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 » ?
3. Décodez le message suivant :
11001100110011 10110100101111 11001101001111 00000000000111