10.07.2015 Views

Les algorithmes voraces - UQAC

Les algorithmes voraces - UQAC

Les algorithmes voraces - UQAC

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

8INF430 Algorithmes <strong>voraces</strong> 35✬✩Fait 3: Si on remplace x et y par un nouveau caractère z ayantune fréquencef(z) = f(x) + f(y)alors le nouvel arbre représente un code optimal pourA − {x, y} ∪ {z}✫✪

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!