Huffman Based Code Generation Algorithms: Data Compression Perspectives
Ahsan Habib1, M. Jahirul Islam1 & M. Shahidur Rahman1 Show affiliations
- Shahjalal University of Science and Technology, Bangladesh
Journal of Computer Science, Volume 14, Issue 12, pp. 1599–1610 · doi.org/10.3844/jcssp.2018.1599.1610
Abstract
This article proposes two dynamic Huffman based code generation algorithms, namely Octanary and Hexanary algorithm, for data compression. Faster encoding and decoding process is very important in data compression area. We propose tribit-based (Octanary) and quadbit-based (Hexanary) algorithm and compare the performance with the existing widely used single bit (Binary) and recently introduced dibit (Quaternary) algorithms. The decoding algorithms for the proposed techniques have also been described. After assessing all the results, it is found that the Octanary and the Hexanary techniques perform better than the existing techniques in terms of encoding and decoding speed.
Licence and reuse
Open access. This article is licensed under a Creative Commons Attribution 3.0 Licence (CC BY 3.0), as printed on the article, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original authors and the source. No permission is needed.
How to reuse this articleResponses (0)
About this article
Habib, A., Islam, M. J. & Rahman, M. S. (2018). Huffman Based Code Generation Algorithms: Data Compression Perspectives. Journal of Computer Science, 14(12), 1599–1610. https://doi.org/10.3844/jcssp.2018.1599.1610
- Licence
- CC BY 3.0
- Issue
- Volume 14, Issue 12
- Policies
- Editorial independenceUse of generative AIData availabilityAppeals and complaints
- Version
- Version of record
