Article thumbnail

COMPARISON OF SHANNON-FANO, HUFFMAN, AND ADAPTIVE HUFFMAN COMPRESSION ALGORITHM METHODS

By Robert Šircelj

Abstract

V diplomski nalogi predstavimo in implementiramo algoritme za stiskanje podatkov brez izgub po metodah Shannon-Fano, Huffman in Huffman s prilagajanjem. Učinkovitost algoritmov testiramo na različnih vrstah datotek ter jih med seboj primerjamo glede na razmerje stiskanja ter čas kodiranja in dekodiranja. Ugotovili smo, da v razmerju stiskanja med metodami ni bistvenih razlik.In this thesis, Shannon-Fano, Huffman, and adaptive Huffman lossless compression algorithms are presented and implemented. The efficiency of the algorithms was tested using various file types. The compression ratio, encoding and decoding time were compared. We found that there are no significant differences in compression ratio results between these methods

Topics: algoritmi stiskanja podatkov, Shannon-Fanojev algoritem, Huffmanov algoritem, Huffmanov algoritem s prilagajanjem, primerjava algoritmov., data compression algorithms, Shannon-Fano algorithm, Huffman algorithm, adaptive Huffman algorithm, algorithm comparison., info:eu-repo/classification/udc/004.627.021(043.2)
Publisher: R. Šircelj
Year: 2016
OAI identifier: oai:dk.um.si:IzpisGradiva.php?id=62044

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

Suggested articles