Till KTH:s startsida Till KTH:s startsida

Visa version

Version skapad av Stefan Nilsson 2017-01-31 16:47

Visa < föregående | nästa >
Jämför < föregående | nästa >

Extrauppgift2

I den här uppgiften ska du bygga på labb 3 med följande tre utvidgningar:

  • Beskrivningen av Huffmanträdet ("kodfilen" i labb 3) och den komprimerade filen ska lagras tillsammans i en fil. Beskrivningen av Huffmanträdet ska dessutom vara i binärformat (lämpligen 32-bitars heltat) och inte i textformat.
  • Programmet ska koda antingen en (som i labb 3), två eller tre bytes i taget. Testa för olika typer av filer och se vilken av de tre strategierna som ger bäst komprimering.
  • För bättre effektivitet ska du använda en prioritetskö när du bygger Huffmanträdet.