Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Encoder abc:Code fixe:Code variable:Taille du fichier encodé:}{{} 000 }{{} 001 }{{} 010a b c}{{} 0 }{{} 101 }{{} 100a b cCode fixe: 3 ∗ 100000 = 300000 bitsCode variable: 1 ∗ 45000 + 3 ∗ 13000 + 3 ∗ 12000+ 3 ∗ 16000 + 4 ∗ 5000= 224000 bits() February 12, 2013 21 / 48