The week's pick
Reseach Article
Efficiency Evaluation of Huffman, Lempel-Ziv, And Run-Length Algorithms in Lossless Image Compression for Optimizing Storage and Transmission Efficiency
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 186 - Number 37 |
| Year of Publication: 2024 |
| Authors: Selumun Agber, Samuel Isah Odoh, Barka Piyinkir Ndahi, Onuche Gideon Atabo, Ijeoma Rufina Godwin, Beatrice O. Akumba |
10.5120/ijca2024923933
|
Selumun Agber, Samuel Isah Odoh, Barka Piyinkir Ndahi, Onuche Gideon Atabo, Ijeoma Rufina Godwin, Beatrice O. Akumba . Efficiency Evaluation of Huffman, Lempel-Ziv, And Run-Length Algorithms in Lossless Image Compression for Optimizing Storage and Transmission Efficiency. International Journal of Computer Applications. 186, 37 ( Aug 2024), 19-26. DOI=10.5120/ijca2024923933
Abstract
The usage of digital data has become increasingly common today, ranging from simple text documents to complex audio and image data. As the volume of data grows, the need for efficient storage solutions becomes crucial, as smaller storage reduces costs. While human memory is the cheapest storage, it is not compatible with computer data storage needs. This study investigates lossless image compression algorithms, which enable the exact reconstruction of original images from their compressed forms. Image compression is vital for reducing storage space and expediting data transmission over the Internet. This research focuses on a comparative analysis of three prominent algorithms: Lempel-Ziv, Run-length, and Huffman compression. The performance of these algorithms is evaluated based on their compression ratios, with their respective advantages and disadvantages discussed. The findings reveal that the Huffman algorithm is the most effective for compressing JPEG, PNG, and BMP image formats. Although the Lempel-Ziv algorithm is also suitable for these formats, it is less efficient than Huffman. This study underscores the importance of selecting appropriate compression algorithms to optimize storage and transmission efficiency.
References
- M. Al-khassaweneh and O. AlShorman, “Frei-Chen bases based lossy digital image compression technique,” Appl. Comput. Informatics, vol. 20, no. 1–2, pp. 105–118, 2024, doi: 10.1016/j.aci.2019.12.004.
- E. W. Abood et al., “Provably secure and efficient audio compression based on compressive sensing,” Int. J. Electr. Comput. Eng., vol. 13, no. 1, pp. 335–346, 2023, doi: 10.11591/ijece.v13i1.pp335-346.
- Z. Lu, “Analyzing the Trade-offs in Lossless Image Compression Techniques:Insights for Computer Science Research,” Sci. Technol. Eng. Chem. Environ. Prot., vol. 1, no. 7, pp. 1–5, 2024, doi: 10.61173/99t0ga22.
- A. Ijaz, “Fine-Tuning Audio Compression : Algorithmic Implementation and Performance Metrics,” vol. 6, no. 1, pp. 220–236, 2024.
- W. A. Awadh, A. S. Alasady, and A. K. Hamoud, “Hybrid information security system via combination of compression, cryptography, and image steganography,” Int. J. Electr. Comput. Eng., vol. 12, no. 6, pp. 6574–6584, 2022, doi: 10.11591/ijece.v12i6.pp6574-6584.
- R. N. Hussain, A, Al-Fayad A, Image Compression Techniques : A Survey in Lossless and. 2018.
- Y. Hu, W. Yang, Z. Ma, and J. Liu, “Learning End-to-End Lossy Image Compression: A Benchmark,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 44, no. 8, pp. 4194–4211, 2022, doi: 10.1109/TPAMI.2021.3065339.
- A. Birajdar, H. Agarwal, M. Bolia, and V. Gupte, “Image Compression Using Run Length Encoding and Lempel Ziev Welch Method,” 2019 Glob. Conf. Adv. Technol. GCAT 2019, pp. 1–6, 2019, doi: 10.1109/GCAT47503.2019.8978408.
- M. A. Rahman, M. Hamada, and J. Shin, “The impact of state-of-the-art techniques for lossless still image compression,” Electron., vol. 10, no. 3, pp. 1–40, 2021, doi: 10.3390/electronics10030360.
- A. Gopinath and M. Ravisankar, “Comparison of Lossless Data Compression Techniques,” Proc. 5th Int. Conf. Inven. Comput. Technol. ICICT 2020, pp. 628–633, 2020, doi: 10.1109/ICICT48043.2020.9112516.
Index Terms
Keywords