Université Ibn-Khaldoun Année Universitaire : 2020/2021
Fac. De Mathematiques et d'Informatique Module : Codage et transport de
Dép d'Informatique flux multimédia
2éme Master RT Durée : 1h 00
Examen de Rattrapage : Solution
Exercice 01 : (09 pts)
1- La lumière est l'ensemble des ondes électromagnétiques visibles par l‘ œil humain. (01.25 pt)
2- a)- Echantillonnage: Numérisation des valeurs de coordonnées (0.75 pt) - Nombre de pixels (0.5 pt).
b)- Quantification: Numériser les valeurs d'amplitude (intensités de numérisation) (0.75 pt) - Nombre de
bits par pixel (0.5 pt).
3- Les espaces couleur :
Le système RVB: Rouge Vert Bleu, (en Anglais RGB: Red, Green, Blue) (0.5 pt), est une des façons
de décrire une couleur en informatique, qui est utilisé notamment dans les formats d'image JPEG et
TIFF (0.75 pt).
Elles sont utilisées en : éclairage, vidéo, l'affichage sur les écrans, les logiciels d'imagerie… (0.5 pt).
Le codage TSL (Teinte, Saturation, Luminosité) ou HSL en anglais (Hue, Saturation, value) (0.5
pt), est basé sur la perception de la couleur par l'œil humain (0.5 pt), il consiste à décomposer la
couleur en trois variables:
*la teinte (Hue) ou la couleur : rouge, vert, blanc, gris, bleu, vert etc. ; (0.25 pt)
*la saturation : le degré de pureté, couleur vive (éclatante) ou terne. (0.25 pt)
*la Luminosité (luminance) : l'intensité de lumière incorporée dans la couleur. (0.25 pt)
Le codage CMJN (Cyan, Magenta, Jaune, Noir) ou CMYK en anglais (Cyan, Magenta, Yellow,
blacK) (0.5 pt): est un mode soustractif, le principe est simple : chaque couleur est obtenue en
combinant différentes intensités (de 0% à 100%) des quatre couleurs quadri (relatif à quadrichromie)
(0.75 pt) utilisé par les imprimantes. (0.5 pt)
Exercice 02 : (07 pts)
1- l’entropie de la source est: (0.25pt) H(A) = 2.388 = 2.39 bits/symboles (01 pt)
2- Codage de Shannon
A pi li (01 pt)
(0.5 pt)
a1 0.38 1.396 ≤ li < 2.396 2
a2 0.24 2.059 ≤ li < 3.059 3
a3 0.1 3.322 ≤ li < 4.322 4
a4 0.1 3.322 ≤ li < 4.322 4
a5 0.1 3.322 ≤ li < 4.322 4
a6 0.05 4.322 ≤ li < 5.322 5
a7 0.03 5.059 ≤ li < 6.059 6
2.a- Longueur moyenne: (0.25pt)
lmoy = 3.11 (01 pt)
3- Le code binaire pour la source ci-dessus en appliquant la méthode de Huffman (01.25 pts)
A a1 a2 a3 a4 a5 a6 a7
pi 0.38 0.24 0.1 0.1 0.1 0.05 0.03
Code (01.75 pts) 00 01 100 101 110 1110 1111
Exercice 03 : (04 pts)
Approche LZ77 , Encoder la séquence suivante:
BASILE_BAVE_DANS_SON_BAVOIR
#BASILE_BAVE_DANS_SON_BAVOIR Fenetre coulissante de 8 Tampon de 3 Fichier compressé
caractères (01 pt) caractèees (01 pt) (02 pts)
#BASILE_BAVE_DANS_SON_BAVOIR BAS <0 ,0 ,B>
B#ASILE_BAVE_DANS_SON_BAVOIR B ASI <0 ,0 ,A>
BA#SILE_BAVE_DANS_SON_BAVOIR BA SIL <0 ,0 ,S>
BAS#ILE_BAVE_DANS_SON_BAVOIR BAS ILE <0 ,0 ,I>
BASI#LE_BAVE_DANS_SON_BAVOIR BASI LE_ <0 ,0 ,L>
BASIL#E_BAVE_DANS_SON_BAVOIR BASIL E_B <0 ,0 ,E>
BASILE#_BAVE_DANS_SON_BAVOIR BASILE _BA <0 ,0 ,_>
BASILE_#BAVE_DANS_SON_BAVOIR BASILE_ BAV <7 ,2 ,V>
BASILE_BAV#E_DANS_SON_BAVOIR SILE_BAV E_D <5,2 , D >
BASILE_BAVE_D#ANS_SON_BAVOIR E_BAVE_D ANS <5,1 , N >
BASILE_BAVE_DAN#S_SON_BAVOIR BAVE_DAN S_S <0,0 , S >
BASILE_BAVE_DANS#_SON_BAVOIR AVE_DANS _SO <5,1 , S >
BASILE_BAVE_DANS_S#ON_BAVOIR E_DANS_S ON_ <0,0 , O >
BASILE_BAVE_DANS_SO#N_BAVOIR _DANS_SO N_B <5,1 , _ >
BASILE_BAVE_DANS_SON_#BAVOIR ANS_SON_ BAV <0,0 , B >
BASILE_BAVE_DANS_SON_B#AVOIR NS_SON_B AVO <0,0 , A >
BASILE_BAVE_DANS_SON_BA#VOIR S_SON_BA VOI <0,0 , V >
BASILE_BAVE_DANS_SON_BAV#OIR _SON_BAV OIR <6,1 , I >
BASILE_BAVE_DANS_SON_BAVOI#R ON_BAVOI R <0,0 , R >
