29/05/2017

Examen de rattrapage
codage et compression
Durée 1.5 heure
QC (6 pts)
1. Quelle est la différence entre un codage de longueur variable et un codage compresseur?
2. Quelle est la différence entre l’entropie et la quantité moyenne d’information?
3. Pour un canal sans erreurs, comment sont-elles les probabilités d’entrée et de sortie?
4. Quelle est la différence entre un système binaire et un système discret ?
5. Donner la matrice de transition de l’échange suivant

6. Donner la matrice de codage CRC C(7,4) de polynôme

3
générateur g(x) = 1 + x , est ce codage systématique ?
pourquoi ?
Exercice 1 (7pts), codes de source
Soit une image de 4 niveaux de gris (de N0 à N3), présentée par la
matrice suivante :
N0 N1 N2
N1 N0 N2
N1 N0 N3
1- Coder cette image par les méthodes : longueur fixe, LV directe, Huffman et Shannon-Fano.
2- Mettez l’image codée par longueur fixe en séquence zig-zag dont le premier pas est entre
les pixels (1,1) et (1,2).
3- Après la mise en séquence précédente, coder l’image par la méthode LZW de dictionnaire
initial élargi à 2 bits.
4- Coder l’image par la méthode RLE avec bitmap et sans bitmap dont la mise en zig-zag
commence toujours de pixel (1,1) à (1,2). Lequel est plus compresseur ?
5- Calculer le taux de compression entre le codage LZW et RLE avec bitmap.
6- Coder l’image par : parité 1D, parité 2D de matrice 3 x 6 bits et code de la somme. NB : le
code primaire est en LF.
Exercice 2 (7 pts), codes du canal (Hamming)
1- pour des mots de 4 digits, développer les deux matrices de codage de Hamming non étendu
correspondant aux mot-codes de forme (C1,C2,I1,C3,I2,I3,I4) et (I1,I2,I3,I4, C1,C2,C3).
Quelle forme est systématique ? pourquoi?
2- Coder le mot 1111 par les deux formes.
3- Supposons que nous avons reçu : 0011111 au lieu du mot-code correct, décodez et corrigez
l’erreur. Que peut-on conclure ?
4- Comment peut-on améliorer ce codage ?
5- Donner le nouveau mot-code (pour 1111) et la nouvelle matrice de contrôle si le codage est
Hamming étendu.

rattrapage page 1/1

2016/2017