Vous êtes sur la page 1sur 4

Université de Tébessa

Département de génie électrique


Master Télécommunications

TD codage et compression
TD N⁰ :01 Compression entropique et non-entropique.

Exercice 01 : longueur fixe, longueur variable :Méthode directe, Huffman, Shannon-Fano


Soit l’ensemble des symboles : X={x1,x2…,x8} dont la probabilité
est :P(X)={1/4,1/4,1/8,1/8,1/16,1/16,1/16,1/16}.
1- Compresser l’ensemble par les méthodes : LF, MD, MH et MSF (référez au titre de
l’exercice).
2- Pour chaque méthode, calculer la longueur moyenne des codes.

Exercice 02 : Arithmétique
Soit la séquence binaire : 100110, compresser et décompresser cette séquence en appliquant la
méthode arithmétique.

Exercice 03: LZW


Soit la séquence en caractère suivante : AABABACBAACBAADAAA.
1- Compresser et décompresser cette séquence par la méthode LZW.
Soit la séquence binaire suivante :1111000110001.
2- Compresser et décompresser la séquence par la méthode de LZW à dictionnaire initial de : 1
bit, puis celui de 2 bits.
3- Que peut-on conclure ?

Exercice 04 : RLE
Soit la matrice (présentant une image) suivante :
7 7 6
2 5 1
4 0 3
.
1- Coder l’image par la méthode LF.
2- Compresser le résultat du code LF par la méthode RLE.
3- Décompresser l’image?

TD01 page 1/1


Université de Tébessa
Département de génie électrique
Master Télécommunications

TD codage et compression
TD N⁰ :02 le canal, matrice de transition et capacité

Exercice 01 canal sans erreur

1 0 0
Soit des canaux possédant la matrice de transition suivante :
1 0 0 1
1 2 3 0 1 0
0 1 1 0
0 0 1
1- Quelles sont les caractéristiques de chacun de ces systèmes ?
2- Si l’on admit que les systèmes sont équiprobables, quelles sont les probabilités d’entrée et
de sortie ? que remarquez-vous ?

Exercice 02 canaux quelconques

Soit un canal présenté par les probabilités de transition suivantes :

1- Développer la matrice de transition de ce canal.


2- Si l’on vous donne les probabilités d’entrée telles que : , , pour , , ,
déduisez les probabilités de sortie.

Exercice 03 canal binaire

1- Donner les matrices de transitions pour les canaux binaires suivant :


• Symétrique
• À effacement
• En Z

Exercice 04 capacité du canal

1- Calculer la capacité par symbole et le débit (capacité par seconde) si la rapidité de


modulation sur le canal est 2000 bauds pour les canaux suivants :
• Sans pertes à 3 états d’entrée.
• Sans erreur à 3 états d’entrée.
• BSC dont la probabilité de transition correcte est 0.95.
• BEC dont la probabilité de transition correcte est 0.95.
• AWGA d’un rapport S/N = 10.

TD02 page 1/1


Université de Tébessa
Département de génie électrique
Master Télécommunications
TD codage et compression
TD N⁰ :03 Codage du canal.
Exercice 01 : parité 2D

Soit la séquence en hexadécimale suivante : 80-FB-1A-B5.

1- Mettez la séquence en matrice de (4 x 8) bits. Et codez-la par un codage de parité


bidimensionnelle.
2- Calculer la redondance, l’efficacité et le rendement du codage. Comparez ces valeurs avec
celles de codage de parité 1D.
3- On suppose que lors la transmission une altération est survenue sur le digit (3,5), comment
décoder la trame (détection et correction d’erreur) à la réception.
4- Même questions pour :
• Une erreur sur (4,9).
• Deux erreurs sur (1,3) et (4,2).
• Quatre erreurs sur (2,4), (2,5), (3,4) et (3,5).

Que peut-on conclure ?

Exercice 02 : codage à répétition C(3,1)

1- En partant d’un cas particulier de codage de Hamming C(3,1) développer un codage à


répétition (on vous demande la matrice de codage et décodage).
2- Coder la séquence en hexadécimale suivante : 5A.
3- Comment se procéder le décodage ?

Exercice 03 : codage de Hamming C(7,4) et Hamming étendu C(8,4)

1- Donner la matrice de décodage puis en déduire celle de codage pour le code Hamming
C(7,4).
2- Coder la séquence 0101.
3- Supposant que nous avions reçu 0110101, décoder la séquence reçue (détection et
correction).
4- Développer la matrice de codage et décodage d’un code de Hamming étendu C(8,4).
5- Coder la séquence 0101.
6- Supposant que nous avions reçu 01000011 et 01100011, décoder les séquences.

Exercice 04 : CRC

1- Développer les matrices codage/décodage d’un code cyclique (CRC) non systématique de
polynôme générateur g(x) = 1+X2+X3 pour des mot de 4 bits.
2- Calculer la redondance, l’efficacité et le rendement du codage.
3- Coder la séquence 0101.
4- Calculer le syndrome pour une erreur sur le 4ième digit.
5- Mêmes questions 1,3 et 4 pour un code CRC systématique.

TD03 page 1/2


Suite de TD N⁰ :03

Exercice 5 : propriétés des corps Galois

1- pour un GFq(n) vérifier que P(Xq ) = P(X)q

Exercice 6 : l’addition des polynômes P(α)

1- établir les tables d’addition des polynômes de la racine primitive ne P(α) pour les codes
BCH binaires n=7, n=15.
2- Vérifier la propriété précédente pour quelques P(α).

Exercice 7 : les classes cyclotomiques et polynômes générateurs

1- Déterminer les classes cyclotomique des codes BCH binaire n=7, n=15 et n=31.
2- Déterminer les polynômes générateurs de tous les codes BCH n=7, et n=15.
3- Coder un mot par BCH C(7,4). Que remarquez-vous ?
4- Coder un mot par BCH C(15,7).

Exercice 8 décodage BCH F2(n) par Peterson.

En utilisant l’algorithme de Peterson, Gorenstein et Zierler.

1- Décoder le mot choisis dans l’exercice 7 (3) en cas de transmission saine (sans erreur) puis
avec une erreur.
2- Décoder le mot choisis dans l’exercice 7(4) en cas d’une transmission saine, une erreur puis
deux erreurs.

TD03 page 2/2