HUFFMAN COMPRESSION ALGORITHM

Edgars Kairišs, Mihails Kijaško

Abstract


In modern IT world, we are returning to the problem of low storage space. May be typically users do not see this problem and still there is more data that companies collect and should store. In this work author analyzed Huffman compression algorithm it’s effectiveness, working principles and examples of usage.

Keywords


Compression algorithm; Huffman

Full Text:

PDF

References


Inna Pivkina, Discovery of Huffman Codes Sk. internetā (11.04.2017.) http://www.maa.org/press/periodicals/convergence/discovery-of-huffman-codes

Aashish Barnwal, Greedy Algorithms Sk. internet (31.03.2017.) http://www.geeksforgeeks.org/greedy-algorithms-set-3-huffman-coding/

Huffman Coding – Base of JPEG Image Compression Sk. internet (01.04.2017.) https://www.print-driver.com/stories/huffman-coding-jpeg

Lydia Sinapova, Chapter 9: Huffman Codes Sk. internetā (02.04.2017.) http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Levitin/L19-Huffman.htm

Dave Marshall Lossless Compression Algorithms (31.03.2017.) https://users.cs.cf.ac.uk/Dave.Marshall/Multimedia/node207.html




DOI: http://dx.doi.org/10.17770/het2017.21.3594

Refbacks

  • There are currently no refbacks.