Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
En général:Alphabet ALa profondeur d’un caractère=la longueur de l’encodage de ce caractèref (c) dénote la fréquence du caractère c ∈ Ad T (c) dénote la profondeur du caractère c dans l’arbre TLe nombre de bits requis pour encoder le fichier à l’aide de T est appelé lecoût de T et défini par:coût(T ) = ∑ f (c)d T (c)c∈A() February 12, 2013 24 / 48