IFT3820/IFT6833
Gestion de Réseaux et Protocoles

Département d'informatique
et de recherche opérationnelle

Été 2002


Accueil

Professeurs et
Démonstrateurs

Horaires et locaux

Notes de cours

Démonstrations
et devoirs

Examens

Liens utiles

Au sujet du
livre de cours

Consultez vos notes

Foire aux questions
(FAQ)

Sessions antérieures
(A01, H02)

IFT3820/IFT6833 ; Démonstration #4


Buts:

- Codage de Huffman

  • Soit la source ayant un alphabet de 8 symboles avec les probabilités ci-dessous :

    Symbole01234567
    Probabilité0.010.020.050.090.180.200.200.25

    • Construire l'arbre de Huffman.
    • Calculer la redondance de la source Rs et la redondance après codage Rc.
[top]


Dernière mise à jour : Sat Jun 8 16:40:46 EDT 2002
dift3820@iro.umontreal.ca
dift6833@iro.umontreal.ca