Huffmancodering Project Datastructuren en Algoritmen II
Volgende:
Realisatie
Inhoudsopgave
Huffmancodering
Project Datastructuren en Algoritmen II
Tim Blanckaert
,
Nico Clemminck
,
Lieven Dekeyser
,
Hannes Verlinde
Realisatie
Colofon
Taakverdeling
Historiek
Ontwikkeling van het project
Ontwikkeling van de exploratiesoftware
Java-applet : Version History
Oorspronkelijke versie
HuffmanZip/HuffmanUnzip
: Version History
Optimalisatie
HuffmanZip/HuffmanUnzip
: Version History
Objectieven
Terreinverkenning
Datacompressie
Inleiding
Definities
Classificatie van de methoden
Een datacompressie model
Toepassingen van datacompressie
Overzicht van compressiemethodes
Shannon-Fano codering
Over Shannon-Fano codering
Het algoritme
Voorbeeld
Huffmancodering
LZW
codering
Over
LZW
codering
Het algoritme
``Arithmetic'' (rekenkundige) codering
Over rekenkundige codering
Het algoritme
Voorbeeld
RLE
-codering
Over
RLE
-codering
Het algoritme
Toepassingen
Statische Huffmancodering
Inleiding
Bestandscompressie
Het algoritme
Basisidee
Nodige datastructuur
Beschrijving algoritme
Voorbeeld
Correctheid van het algoritme
Een gulzig algoritme
Dynamische Huffmancodering
Inleiding
FGK
(Faller, Gallager en Knuth) Algoritme
Basisidee
Het algoritme
Vitter algoritme
Toepassingen van Huffmancodering
Basistoepassing
Afgeleide toepassingen
David Huffman
Exploratiesoftware
Java-applet : optimale Huffmanboom
HuffmanZip/HuffmanUnzip : Oorspronkelijke versie
HuffmanZip/HuffmanUnzip : Optimalisatie
Exploratie en relaas
Inleiding
Grootte in functie van het aantal gebruikte bits
Grootte afhankelijk van het bestandstype
Compressie in functie van de grootte van het bronbestand
Experimentele tijdscomplexiteit van het programma
Vergelijking tussen oorspronkelijke en geoptimaliseerde programma
Formaat van de header
Implementatie van het Huffmanalgoritme
Implementatie van de hashtabel
Implementatie van de frequentieboom
Suggesties voor verdere exploratie
Gebruikte bronnen en links
Volgende:
Realisatie
Inhoudsopgave
