Les algorithmes voraces - UQAC

More documents

Recommendations

Info

8INF430 Algorithmes <strong>voraces</strong> 22✬Code préfixe✩Code dont l’encodage d’un caractère n’est le préfixe d’aucun autre.Exemple: Le code suivant n’est pas préfixea → 10b → 1011• Simplifie l’encodage: concaténation• Simplifie le décodage: pas d’ambiguïtéExemple:0010111010 0 101 1101a a b e✫✪
8INF430 Algorithmes <strong>voraces</strong> 23✬Un code préfixe peut toujours être représenté à l’aide d’un arbrebinaire.Si l’arbre n’est pas complet alors le code n’est pas optimal.✩a: 000b: 001c: 010d: 011e: 100f: 101✫✪
Page 2: The Chesapeake Bay Watershed
Page 6: 8INF430 Algorithmes voraces 6✬✩
Page 9 and 10: 8INF430 Algorithmes voraces 9✬✩
Page 11 and 12: 8INF430 Algorithmes voraces 11✬
Page 15 and 16: 8INF430 Algorithmes voraces 15✬P
Page 21: 8INF430 Algorithmes voraces 21✬En
Page 45 and 46: 8INF430 Algorithmes voraces 45✬An

Les algorithmes voraces - UQAC

Create successful ePaper yourself

Delete template?

Save as template?