Vous êtes sur la page 1sur 4

18/06/2019, deux heures

Examen
codage et compression
QC1 (5 pts) généralités
C’est quoi le rôle de :

● Codage de source.
● Codage du canal.
● Codage conjoint.
● Matrice de transition d’un canal.
● Matrice génératrice d’un code en bloc.
● Matrice de contrôle d’un code en bloc.
● Syndrome de décodage.
● La parité dans le code Hamming étendu.
● Polynôme générateur du code CRC.
● Les classes cyclotomiques en BCH.

QC2 (6 pts) LF, MD, Huffman et Shannon-Fanon


Soit un alphabet de 6 symboles X={x1, x2, x3, x4, x5, x6} dont les probabilités sont respectivement :
P(X)={1/21, 2/21, 3/21, 4/21, 5/21, 6/21}.
1- Calculer les quantités d’information de chaque symbole et l’entropie de l’ensemble.
2- Coder les symboles par les méthodes :
a) Longueur fixe.
b) Directe.
c) Huffman.
d) Shannon-Fano.
3- Pour chaque méthode calculer la longueur moyenne du codage.
QC3 (5 pts) parité, RLE, Hamming, LZW, Arithmétique

Décodez :
1- 01011, sachant qu’elle est codée par la parité 1D.
2- (1,3,3,1), sachant qu’elle est codée par RLE.
3- 1011110, sachant qu’elle est codée par Hamming C(7,4).
4- 10111100, sachant qu’elle est codée par Hamming étendu C(8,4).
5- (L=3, P0=1/3, n=0.5), sachant qu’elle est codée par l’arithmétique.
6- (1,0,2), sachant qu’elle est codée par LZW à dictionnaire individuel (1 bit).
7- (4,4), sachant qu’elle est codée par LZW à dictionnaire élargi à deux bits (2 bit).
QC4 (4 pts) classes cyclotomiques et polynôme générateur
1- Déterminer les classes cyclotomiques pour : n=7, 9 et 15.
2- En utilisant la table des polynômes à la racine α ci-dessous, déduire le polynôme générateur
de la classe {1,2,4} de n=7.

examen page 1/1


2018/2019
Corrigé type

QC1 (5 pts) généralités


le rôle de :

● Codage de source : attribuer un code à chaque symbole pour qu’il soit convenable à stoker
ou à transmettre.
● Codage du canal : attribuer un code pour le contrôle d’intégrité du message càd protéger le
message contre les erreurs.
● Codage conjoint : minimiser la longueur des mot-code en combinant le codage de source et
celui du canal.
● Matrice de transition d’un canal : déterminer les probabilités de transmission des symboles
d’entrée vers la sortie via ce canal
● Matrice génératrice d’un code en bloc : générer les mot-codes
● Matrice de contrôle d’un code en bloc : décoder les mot-codes
● Syndrome de décodage : indique si la transmission est faite sans ou avec des erreurs.
● La parité dans le code Hamming étendu : indique le nombre des erreurs.
● Polynôme générateur du code CRC : générer les mot-codes
● Les classes cyclotomiques en BCH : déterminer les polynômes générateurs

QC2 (6 pts) LF, MD, Huffman et Shannon-Fanon


X={x1, x2, x3, x4, x5, x6}, P(X)={1/21, 2/21, 3/21, 4/21, 5/21, 6/21}.
1- Q(xi)= log2(1/P(xi)), Q(X)= {4.39,3.39, 2.80 , 2.39,2.07 ,1.80 }. H(X)=2.39 sh
2- Coder par :
a) LF : chaque symbole se code sur 3 bits exemple : {000, 001,010 ,011,100 ,101}.
b) MD :
symbole P(X) Q(X) n(X) code
x1 1/21 4.39 5 00001
x2 2/21 3.39 4 0011
x3 3/21 2.80 3 010
x4 4/21 2.39 3 011
x5 5/21 2.07 3 101
x6 6/21 1.80 2 11

symbole code
x1 0000
x2 0001
x3 001
x4 10
x5 11
x6 01
c) Huffman

examen page 2/1


2018/2019
d) Shannon-Fano

symbole code
x1 0000
x2 0001
x3 001
x4 01
x5 10
x6 11

3- Longueur moyenne

Méthode LF MD Huff Sh-Fa

Longueur (bits) 3 2.90 2.42 2.42

QC3 (5 pts) parité, RLE, Hamming, LZW, Arithmétique

1- 0101, par la parité 1D.


2- 1110001, par RLE.
3- 1011010, par Hamming C(7,4)
4- 10110100, par Hamming étendu C(8,4).
5- 101, par l’arithmétique.
6- 1010, par LZW 1 bits.
7- 1010, par LZW 2 bits.

examen page 3/1


2018/2019
QC4 (4 pts) classes cyclotomiques et polynôme générateur

Le polynôme est X3 +X+1

examen page 4/1


2018/2019

Vous aimerez peut-être aussi