algorithme de Huffman algorithme de Huffman Données: un alphabet L, avec pour chaque lettre li une fréquence fli Résultat: un arbre de codage préfixe optimal de L alors si sinon fin algorithme de Huffman Données: un alphabet L, avec pour chaque lettre li une fréquence fli Résultat: un arbre de codage préfixe optimal de L si L a deux lettres alors sinon fin algorithme de Huffman Données: un alphabet L, avec pour chaque lettre li une fréquence fli Résultat: un arbre de codage préfixe optimal de L si L a deux lettres alors encoder une des lettres avec 0 et l’autre avec 1; sinon fin algorithme de Huffman Données: un alphabet L, avec pour chaque lettre li une fréquence fli Résultat: un arbre de codage préfixe optimal de L si L a deux lettres alors encoder une des lettres avec 0 et l’autre avec 1; sinon soient l1 et l2 les deux lettres de plus basses fréquences; fin algorithme de Huffman Données: un alphabet L, avec pour chaque lettre li une fréquence fli Résultat: un arbre de codage préfixe optimal de L si L a deux lettres alors encoder une des lettres avec 0 et l’autre avec 1; sinon soient l1 et l2 les deux lettres de plus basses fréquences; fabriquer un nouvel alphabet M en supprimant de L l1 et l2 et en les remplaçant par la lettre l12 de fréquence fl1 + fl2 ; fin algorithme de Huffman Données: un alphabet L, avec pour chaque lettre li une fréquence fli Résultat: un arbre de codage préfixe optimal de L si L a deux lettres alors encoder une des lettres avec 0 et l’autre avec 1; sinon soient l1 et l2 les deux lettres de plus basses fréquences; fabriquer un nouvel alphabet M en supprimant de L l1 et l2 et en les remplaçant par la lettre l12 de fréquence fl1 + fl2 ; Construire récursivement un code prèfixe δ optimal pour M d’arbre de code U; fin algorithme de Huffman Données: un alphabet L, avec pour chaque lettre li une fréquence fli Résultat: un arbre de codage préfixe optimal de L si L a deux lettres alors encoder une des lettres avec 0 et l’autre avec 1; sinon soient l1 et l2 les deux lettres de plus basses fréquences; fabriquer un nouvel alphabet M en supprimant de L l1 et l2 et en les remplaçant par la lettre l12 de fréquence fl1 + fl2 ; Construire récursivement un code prèfixe δ optimal pour M d’arbre de code U; Définir l’arbre de code préfixe pour L fin algorithme de Huffman Données: un alphabet L, avec pour chaque lettre li une fréquence fli Résultat: un arbre de codage préfixe optimal de L si L a deux lettres alors encoder une des lettres avec 0 et l’autre avec 1; sinon soient l1 et l2 les deux lettres de plus basses fréquences; fabriquer un nouvel alphabet M en supprimant de L l1 et l2 et en les remplaçant par la lettre l12 de fréquence fl1 + fl2 ; Construire récursivement un code prèfixe δ optimal pour M d’arbre de code U; Définir l’arbre de code préfixe pour L en remplaçant la feuille de U correspondant à la lettre fin algorithme de Huffman Données: un alphabet L, avec pour chaque lettre li une fréquence fli Résultat: un arbre de codage préfixe optimal de L si L a deux lettres alors encoder une des lettres avec 0 et l’autre avec 1; sinon soient l1 et l2 les deux lettres de plus basses fréquences; fabriquer un nouvel alphabet M en supprimant de L l1 et l2 et en les remplaçant par la lettre l12 de fréquence fl1 + fl2 ; Construire récursivement un code prèfixe δ optimal pour M d’arbre de code U; Définir l’arbre de code préfixe pour L en remplaçant la feuille de U correspondant à la lettre l12 par un neud interne d’où partent deux feuilles correspondant à fin algorithme de Huffman Données: un alphabet L, avec pour chaque lettre li une fréquence fli Résultat: un arbre de codage préfixe optimal de L si L a deux lettres alors encoder une des lettres avec 0 et l’autre avec 1; sinon soient l1 et l2 les deux lettres de plus basses fréquences; fabriquer un nouvel alphabet M en supprimant de L l1 et l2 et en les remplaçant par la lettre l12 de fréquence fl1 + fl2 ; Construire récursivement un code prèfixe δ optimal pour M d’arbre de code U; Définir l’arbre de code préfixe pour L en remplaçant la feuille de U correspondant à la lettre l12 par un neud interne d’où partent deux feuilles correspondant à l1 et l2 ; fin algorithme de Huffman