La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

A b c d e f g 0.40 0.18 0.10 0.07 0.06 0.05 h 0.04 CODAGE DE HUFFMAN DES LETTRES AVEC DES PROBABILITES D APPARITION Objectif : coder les lettres avec des.

Présentations similaires


Présentation au sujet: "A b c d e f g 0.40 0.18 0.10 0.07 0.06 0.05 h 0.04 CODAGE DE HUFFMAN DES LETTRES AVEC DES PROBABILITES D APPARITION Objectif : coder les lettres avec des."— Transcription de la présentation:

1 a b c d e f g h 0.04 CODAGE DE HUFFMAN DES LETTRES AVEC DES PROBABILITES D APPARITION Objectif : coder les lettres avec des longueurs fonction décroissante de leur probabilité afin de réduire le débit moyen de transmission

2 a b c d e f g h 0.04 (gh) 0.09 a b c d e f 0.06 Regroupement des deux lettres de plus faible probabilité la probabilité du regroupement est la somme des deux probabilités Les autres lettres ne sont pas traitées Première étape

3 a b c d e f g h 0.04 (gh) 0.09 (ef) 0.13 a 0.40 b d c Regroupement des deux lettres ou groupements de lettres de plus faible probabilité Même critère pour les étapes suivantes

4 a b c d e f g h 0.04 (gh) 0.09 (ef) 0.13 a 0.40 b 0.18 c 0.10 d (dgh) 0.19

5 a b c d e f g h 0.04 (ef) 0.13 (dgh) 0.19 (cef) 0.23 a 0.40 b 0.18 c 0.10 (gh) d

6 a b c d e f g h 0.04 (dgh) (cef) 0.23 (bdgh) 0.37 a 0.40 b (gh) (ef) c d

7 a b c d e f g h 0.04 (cef) 0.23 (bdgh) 0.37 (cefbdgh) 0.60 a 0.40 Codage de Huffman (gh) (ef) (dgh) b c d

8 a b c d e f g h 0.04 (gh) 0.09 (ef) 0.13 (dgh) 0.19 (cef) 0.23 (bdgh) 0.37 (cefbdgh) 0.60 a 0.40 b 0.18 c 0.10 d Probabilité du regroupement racine

9 a b c d e f g h (gh) (ef) (dgh) (cef) (cefbdgh) racine a b c d Codage des branches (bdgh)

10 a b c d e f g h (gh) (ef) (dgh) (cef) (bdgh) (cefbdgh) racine a b c d CODE DE LA BRANCHE

11 a b c d e f g h (gh) (ef) (dgh) (cef) (bdgh) (cefbdgh) racine a b c d CODE DE LA BRANCHE A chaque embranchement on complète le code par un bit marquant chacune des deux branches qui en sont issues

12 a b c d e f g h (gh) (ef) (dgh) (cef) (bdgh) (cefbdgh) racine a b c d CODE DE LA BRANCHE

13 a b c d e f g h (gh) (ef) (dgh) (cef) (bdgh) (cefbdgh) racine a b c d CODE DE LA BRANCHE

14 a b c d e f g h (gh) (ef) (dgh) (cef) (bdgh) (cefbdgh) racine a b c d CODE DE LA BRANCHE

15 a b c d e f g h (gh) (ef) (dgh) (cef) (bdgh) (cefbdgh) racine a b c d CODE DE LA BRANCHE

16 a b c d e f g h (gh) (ef) (dgh) (cef) (bdgh) (cefbdgh) racine a b c d CODE DE LA BRANCHE

17 a b c d e f g h (gh) (ef) (dgh) (cef) (bdgh) (cefbdgh) racine a b c d début à la racine ; progression dans le message jusquà une feuille : lettre décodée. Boucle du décodage


Télécharger ppt "A b c d e f g 0.40 0.18 0.10 0.07 0.06 0.05 h 0.04 CODAGE DE HUFFMAN DES LETTRES AVEC DES PROBABILITES D APPARITION Objectif : coder les lettres avec des."

Présentations similaires


Annonces Google