Scribd
Importer
257 vues3 pages

M1 SysTLC Codage Et Compression

Ce document contient les corrections d'un examen portant sur le codage et la compression de données. Il présente les réponses à trois exercices traitant de l'entropie, des codes de Huffman et de la classification de matrices.

Transféré par

Bahidja Boukenadil
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
257 vues3 pages

M1 SysTLC Codage Et Compression

Ce document contient les corrections d'un examen portant sur le codage et la compression de données. Il présente les réponses à trois exercices traitant de l'entropie, des codes de Huffman et de la classification de matrices.

Transféré par

Bahidja Boukenadil
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Année : 1ère Année Master Télécommunication Module : Codage et compression

CORRIGE TYPE DE L'EXAMEM

Exercice N°1 (7 pts)


1. Entropie H:
H=p(T)*log2(1/p(T))+p(V)*log2(1/p(V))+p(U)*log2(1/p(U))+p(Z)*log2(1/p(Z))+p(N)*log2(1/p(N))+ p(P)*log2(1/p(P))
H=0.28*log2(1/0.28)+0.25*log2(1/0.25)+0.20*log2(1/0.20)+0.18*log2(1/0.18)+0.05*log2(1/0.05) + 0.04*log2(1/0.04)
H=2.32 bits/symbole (1 pt)
2. Code de Huffman :
Arbre : (1 pt)
1
1
0.55
0 0 1
0.27
0 1
0.45 0.09
0 1 0 1
"T" "V" "U" "Z" "N" "P"
0.28 0.25 0.20 0.18 0.05 0.04

"T" : 10, n(T)=2. (0.5 pt)


"V" : 00, n(V)=2. (0.5 pt)
"U" : 01, n(U)=2. (0.5 pt)
"Z" : 110, n(Z)=3. (0.5 pt)
"N" : 1110, n(N)=4. (0.5 pt)
"P" : 1111, n(P)=4. (0.5 pt)
3. Longueur moyenne L :
H=p(T)*n(T)+ p(V)*n(V)+ p(U)*n(U)+ p(Z)*n(Z)+ p(N)*n(N)+ p(P)*n(P)
L=0.28*2+0.25*2+0.2*2+0.18*3+0.05*4+0.04*4
L=2.36 bits/symbole (1 pt)
4. Efficacité E:
E=H/L
E=2.32/2.36
E=98.31% (1 pt)
Exercice N°2 (6 pts)
1. les mots de codes sont :
0000000 - 1110010 - 0111001 - 1001011 - 1100101 - 0010111 - 1011100 - 0101110. (2 pts)
2. La distance du code est d: d=4 (1 pt)
3. Nombre d'erreurs à détecter ed=d-1: ed=3 (0.5 pt)
Nombre d'erreurs à corriger ec=(d-1)/2: ec=1 (0.5 pt)
a  1 1 0 0 1 0 1
G  b   0 1 1 1 0 0 1
c  1 1 1 0 0 1 0

a  b  1 0 1 1 1 0 0
G  a  b  c   0 1 0 1 1 1 0 (1 pt)
 
a  c  0 0 1 0 1 1 1

Le polynôme générateur est : g(x)=x4+x2+x+1 (1 pt)

Exercice N°3 (7 pts)


0 4   4 0   2 2
C1 =    mat1,    mat 2  , M1=   (0.5 pt)
2 5 0 1   1 3 
6 2  2 4  4 3
C2 =    mat3,    mat 4 , M2=   (0.5 pt)
0 1  2 3   1 2 

dist(mat1,M1)= (0 - 2)2  (4 - 2)2  (2 - 1)2  (5 - 3)2  3.60

dist(mat1,M2)= (0 - 4)2  (4 - 3)2  (2 - 1)2  (3 - 2)2  4.35 (0.5 pt)

dist(mat1,M1) dist(mat1,M2)  mat1C1

dist(mat2,M1)= (4 - 2)2  (0 - 2)2  (0 - 1)2  (1 - 3)2  3.60

dist(mat2,M2)= (4 - 4)2  (0 - 3)2  (0 - 1)2  (1 - 2)2  3.31 (0.5 pt)

dist(mat2,M2) dist(mat2,M1)  mat2C2

dist(mat3,M1)= (6 - 2)2  (2 - 2)2  (0 - 1)2  (1 - 3)2  3

dist(mat3,M2)= (6 - 4)2  (2 - 3)2  (0 - 1)2  (1 - 2)2  2.64 (0.5 pt)

dist(mat3,M2) dist(mat3,M1)  mat3C2

dist(mat4,M1)= (2 - 2)2  (4 - 2)2  (2 - 1)2  (3 - 3)2  2.23

dist(mat4,M2)= (2 - 4)2  (4 - 3)2  (2 - 1)2  (3 - 2)2  2.64 (0.5 pt)

dist(mat4,M1) dist(mat3,M2)  mat4C1

1
0 4   2 4  1 4 
C1 =    mat1,    mat 4 , M1=  
2 5 2 3    2 4
6 2  4 0  5 1
C2 =    mat3,    mat 2 , M2=  
0 1  0 1   0 1

dist(mat1,M1)= (0 - 1)2  (4 - 4)2  (2 - 2)2  (5 - 4)2  1.41

dist(mat1,M2)= (0 - 5)2  (4 - 1)2  (2 - 0)2  (3 - 1)2  6.48 (0.5 pt)

dist(mat1,M1) dist(mat1,M2)  mat1C1

dist(mat4,M1)= (2 - 1)2  (4 - 4)2  (2 - 2)2  (3 - 4)2  1.41

dist(mat4,M2)= (2 - 5)2  (4 - 1)2  (2 - 0)2  (3 - 1)2  5.09 (0.5 pt)

dist(mat4,M1) dist(mat4,M2)  mat4C1

dist(mat3,M1)= (6 - 1)2  (2 - 4)2  (0 - 2)2  (1 - 4)2  6.48

dist(mat3,M2)= (6 - 5)2  (2 - 1)2  (0 - 0)2  (1 - 1)2  1.41 (0.5 pt)

dist(mat3,M2) dist(mat3,M1)  mat3C2

dist(mat2,M1)= (4 - 1)2  (0 - 4)2  (0 - 2)2  (1 - 4)2  6.92

dist(mat2,M2)= (4 - 5)2  (0 - 1)2  (0 - 0)2  (1 - 1)2  1.41 (0.5 pt)

dist(mat2,M2) dist(mat2,M1)  mat2C2


Donc :
 0 4   2 4  1 4 
C1 =     mat 1,    mat 4 , barycentre M1=   (1 pt)
  2 5  2 3   2 4

  6 2  4 0  5 1
C2 =     mat 3,    mat 2 , barycentre M2=   (1 pt)
 0 1  0 1   0 1

Vous aimerez peut-être aussi