Scribd
Importer
76 vues1 page

Codage de Huffman et Arithmétique

Le document présente trois exercices sur le codage de données. L'exercice 1 concerne le codage de Huffman, l'exercice 2 le codage adaptatif de Huffman et l'exercice 3 le codage arithmétique.

Transféré par

yousra
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
76 vues1 page

Codage de Huffman et Arithmétique

Le document présente trois exercices sur le codage de données. L'exercice 1 concerne le codage de Huffman, l'exercice 2 le codage adaptatif de Huffman et l'exercice 3 le codage arithmétique.

Transféré par

yousra
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

Département d’Electronique

Faculté des Sciences de la technologie


Université des frères Mentouri- Constantine
Réseaux et Télécommunications/Systèmes des Télécommunications
Codage et Compression
Contrôle continu Le 06 Juillet 2019

Ex 1: (5,5 pts) Codage de Huffman: Une symbole 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7


source discrète sans mémoire 𝑋 a sept (07) probabilité 0,40 0,20 0,13 0,11 0,07 0,05 0,04
symboles avec les probabilités suivantes (ci-
contre). Lettre Code
1) Construire l’arbre de Huffman (2pts). a 00000
2) Trouver le codage de Huffman (1,5pts). b 00001
3) Calculer son efficacité (1,5pts). c 00010
4) Calculer le test de l’inégalité de Kraft (0,5pt). d 00011
e 00100
Ex 2: f 00101
a) (6,5pts) Encodage adaptatif de Huffman : Considérons un alphabet composé des 26 g 00110
lettres minuscules dont les codes initiaux sont sur le tableau ci-contre. Tracer
h 00111
l’arbre de Huffman adaptatif après le traitement de la séquence (message):
i 01000
contente (4pts). j 01001
Mettez à jour le code de chaque lettre après chaque lecture et générer k 01010
la séquence binaire résultante (2,5pts). l 01011
m 01100
b) (2pts) Décodage adaptatif de Huffman : Considérons un alphabet composé des 26 n 01101
lettres minuscules dont les codes initiaux sont sur le tableau ci-contre. Décoder o 01110
avec arbre de Huffman le code suivant : p 01111
000010000000000011011101 q 10000
et afficher le message décodé et afficher toutes les étapes (l’arbre et les r 10001
s 10010
codes).
t 10011
u 10100
Ex 3: (6 pts) Codage arithmétique: Une source discrète sans mémoire 𝑋 a cinq
lettres (05) avec les probabilités symbole v 10101
𝑎1 𝑎2 𝑎3 𝑎4 𝑎5 w 10110
suivantes (ci-contre).
probabilité 0,30 0,25 0,20 0,15 0,10 x 10111
y 11000
1) Encodage : compte tenu du modèle de probabilité, encoder et trouver la
z 11001
valeur réelle de l’étiquette (tag) pour la séquence 𝑎2 𝑎5 𝑎1 𝑎3 𝑎4, donner
l’étiquette en valeur binaire (4pts).
2) Décodage : L’étiquette est 0,235 décoder et trouver la séquence des 08 lettres (2pts).

Bon courage

Vous aimerez peut-être aussi