TD 7

Codage de Huffman

Un arbre de Huffman c’est quelque chose comme :

Toute feuille d’un arbre comme celui-ci peut être identifiée par le chemin qui va de la racine à cette feuille. Un chemin peut être vu comme une liste de directions.

Pour représenter un arbre de Huffman, on utilise les types de données suivants :

data ArbreH a = Feuille a | Noeud (ArbreH a) (ArbreH a)
    deriving Show

data Direction = G | D
    deriving Show

type Codes = [Direction]