A Comparative Study of Text-Based Lossless Compression
DOI:
https://doi.org/10.54536/ajsts.v3i2.3566Keywords:
Compression Ratio, Data Compression, Huffman Encoding, Lempel-Ziv-Welch (LZW), Lossless CompressionAbstract
Lossless data compression is a critical technique used to reduce file sizes without any loss of information during the encoding and decoding processes. This study presents a comparative analysis of two widely-used lossless compression algorithms: Huffman Encoding and Lempel-Ziv-Welch (LZW). The primary objective is to evaluate the performance of these algorithms in terms of compression ratio, compression time, decompression time, and space savings. The analysis was conducted on 100 files of varying sizes. The results demonstrate that the LZW algorithm outperforms Huffman Encoding, offering superior compression ratios, faster compression and decompression times, and greater disk space savings. These findings highlight the effectiveness of LZW for efficient data compression in practical applications.
Downloads
References
Gopinath, A., & Ravisankar, M. (2020). Comparison of lossless data compression techniques. In 2020 International Conference on Inventive Computation Technologies (ICICT) (pp. 628–633). https://doi.org/10.1109/ICICT48043.2020.9112516
Holtz, K. (1993). The evolution of lossless data compression techniques. In Proceedings of WESCON ’93 (pp. 140–145). https://doi.org/10.1109/WESCON.1993.488424
Konecki, M., Kudelić, R., & Lovrenčić, A. (2011). Efficiency of lossless data compression. In 2011 Proceedings of the 34th International Convention MIPRO (pp. 810–815). https://ieeexplore.ieee.org/abstract/document/5967166
Kontoyiannis, I., & Verdú, S. (2014). Optimal Lossless Data Compression: Non-Asymptotics and Asymptotics. IEEE Transactions on Information Theory, 60(2), 777–795. IEEE Transactions on Information Theory. https://doi.org/10.1109/TIT.2013.2291007
Nunez, J. L., & Jones, S. (2003). Gbit/s lossless data compression hardware. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 11(3), 499–510. https://doi.org/10.1109/TVLSI.2003.812288
Patauner, C., Marchioro, A., Bonacini, S., Rehman, A. U., Pribyl, W. (2011). A Lossless Data Compression System for a Real-Time Application in HEP Data Acquisition. IEEE Transactions on Nuclear Science, 58(4), 1738–1744. https://doi.org/10.1109/TNS.2011.2142193
Patel, R. A., Zhang, Y., Mak, J., Davidson, A., & Owens, J. D. (2012). Parallel lossless data compression on the GPU. In 2012 Innovative Parallel Computing (InPar) (pp. 1–9). https://doi.org/10.1109/InPar.2012.6339599
Sharma, K., & Gupta, K. (2017). Lossless data compression techniques and their performance. In 2017 International Conference on Computing, Communication and Automation (ICCCA) (pp. 256–261). https://doi.org/10.1109/CCAA.2017.8229810
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Shyam Maharjan, Er. Sujan Poudel, Dipesh Tandukar
This work is licensed under a Creative Commons Attribution 4.0 International License.
