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 :
Symbole | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
Probabilité | 0.01 | 0.02 | 0.05 | 0.09 | 0.18 | 0.20 | 0.20 | 0.25 |
- Construire l'arbre de Huffman.
- Calculer la redondance de la source Rs et la redondance après codage Rc.
|
[top] |