Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
8INF430 Algorithmes <strong>voraces</strong> 19✬✩Code d’HuffmanProblème: Sauvegarder un fichier en utilisant le moins d’espacepossible.Idée: On lit le fichier 2 fois1. On calcule la fréquence de chaque caractère2. On encode chaque caractère en binaire: Code court pour lescaractères apparaissant le plus souvent.✫✪