Université A.

Mira Bejaia
Faculté des Sciences Exactes Mars 2022
Département d’Informatique
Module : TRCI Série de TD 02 Année : 2022/2023

1 Exercice 01 : codage LZW

En utilisant la table ASCII (7bits) ci-dessous comme dictionnaire initial, compresser et décompresser
la chaı̂ne “BLEBLBLBA” avec LZW.

Figure 1 – la table ASCII

2 Exercice 2 : le codage de Huffman

On cherche à coder des jets successifs (en nombre supposé infini) d’un dé faussé. Les symboles de
la source sont notés (1,2,3,4,5,6), et suivent la loi de probabilité d’apparition (0.12,0.15,0.16,0.17,0.18,0.22).
1. Quelle est l’entropie de cette source ?
2. Proposer un code issu de l’algorithme de Huffman pour cette source. Quelle est sa longueur
moyenne ?

Chargé de cours :M.M.MOKTEFI Veuillez passer à la page suivante. . .

Matière TRCI Transmisssion des données Page 2 / 2

3 Exercice 03 : le codage arithmétique

Codez et décodez le mot ” BEJAIA” à l’aide du codage arithmétique.

4 Exercice 04 : Codage CRC

Supposant que le polynôme générateur G(x) = x4 + x2 + x + 1 est utilisé pour faire le contrôle
d’erreur de transmission entre une machine A et B.
La machine (B) a reçu la suite binaire 101001101111001.
1. Donner la couche OSI qui s’occupe de la détection d’erreur de transmission physique ?
2. Déduire la suite binaire représentant le CRC reçu ?
3. Le message est-il correct (tester avec la méthode de division polynomiale binaire) ?
4. La machine B souhaite transmettre à la machine A la suite binaire suivante 111111011.Donnez
la suite binaire à transmettre en considérant le polynôme générateur G(x) = x4 +x2 +x+1 ?

5 Exercice 05 : Code VRC et LRC

Calculez le VRC et le LRC du message BEJAIA en utilisant la parité paire, sachant que B est
codé par 1000010, E par 1000101, J par 1001010, I par 1001001 et A par 1001001. Précisez l’ordre
de transmission du message construit.

6 Exercice 06 : Code Hamming

1.Quelle est la distance de Hamming pour chacun des mots de code suivants ?
— d (10000, 00000)
— d (10101, 10000)
— d (00000, 11111)
— d (00000, 00000)
2. Quelle est la distance de Hamming du code (01001 ; 00000 ; 10010 ; 11011) ?
Combien ce code détecte-t-il d’erreurs et en corrige-t-il ?
Même question pour ce code (0000000000 ; 0101111011 ; 1010110101 ; 1111001110) ?
3.Vérifier si le message M = 1101101 codé en Hamming (7,4) ? Si M est erroné expliquer comment
le corrigé et déduire l’information utile corrigé ?

Bon courage

Chargé de cours :M.M.MOKTEFI Fin de la série