Mathematics and Computer Science

Submit a Manuscript

Publishing with us to make your research visible to the widest possible audience.

Propose a Special Issue

Building a community of authors and readers to discuss the latest research and develop new ideas.

A Historical Perspective on Approaches to Data Compression

Several data compression algorithms are investigated in this study. Data compression is commonly utilized in the community. Because data compression allows us to conserve storage space, it can also assist to speed up data transport from one point to another. It is vital to have a compression tool on hand when compressing from one person to another. This method can be used to make data smaller. In addition to text data, images and video may be saved. Lossy and non-lossy compressions are the two types of compression techniques. Compression (lossless) and compression (lossy) which is, nevertheless, the most widely used? It is necessary to conduct lossless compression. Huffman, Shannon Fano, and other lossless compression techniques, as well as Tunstall, Lempel, Ziv Welch, and run-length encoding, are all instances of runlength encoding. This article explains how a compression strategy works and which approach is most typically used in data compression. A form of compression is text compression. The consequences of this process may be seen in the compressed file size, which is less than the original file. In this article, many data compression techniques are surveyed, including those developed by Shannon, Fano, and Huffman. Data compression seeks to increase active data density by minimizing redundant information in data that is stored or sent. Storage and distributed systems are two domains where data compression is crucial. Information theory ideas are thoroughly examined in relation to the objectives and assessment of data compression techniques. The algorithms that are presented are subjected to a framework that is created for the evaluation and comparison of approaches.

Data Compression, Compression Algorithms, Loss-Less Compression, Shannon Fano, Huffman, Tunstall, RLE, LZW

Virendra Nikam, Sheetal Dhande. (2023). A Historical Perspective on Approaches to Data Compression. Mathematics and Computer Science, 8(3), 68-72.

Copyright © 2023 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License ( which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

1. Using Improved Shannon-Fano-Elias Codes Data Encryption, Xiaoyu Ruan and Rajendra Katti, Proceedings of the ISIT Conference, North Dakota State University Fargo, North Dakota, July 9–14, 2006.
2. "Data Compression Using ShannonFano Algorithm Implemented By VHDL," by Mahesh Vaidya, Ekjot Singh Walia, and Aditya Gupta, IEEE International Conference on Advances in Engineering Technology Research, August 1–02, 2014.
3. "Pattern Run-Length for Test Data Compression," Lung-Jen Lee, Wang- Dauh Tseng, Rung-Bin Lin, and Cheng-Ho Chang, IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems, Vol. 31, No. 4, April 2012.
4. "Run Length Encoding for Speech Data Compression," Mohammad Arif and R. S. Anand, IEEE International Conference on Computable Intelligence and Computing Research, 2012.
5. "Bangla Text Compression Based on Modified Lempel-Ziv-Welch Algo-rithm," Linkon Barua, Pranab Kumar Dhar, Lamia Alam, and Isao Echizen, International Conference on Electrical, Computer, and Communication En- gineering (ECCE), Bangladesh, February 16–8, 2017.
6. "Coumpound IET "Image Compression Using Parallel Lempel Ziv-Welch Algorithm", IET Chennati Fourth International Conference on Sustain- able Energy and Intelligent Systems, Cincinnati, December 12–14, 2013. G. R. Gnana King, C. Seldev Christoper, and N. Albert Singh.
7. "A Data Comprssion Technique Based on Resersed Leading Bits Coding and Huffman Coding," Haoqi Ren, 2015 International Conference on Com- munication and Networking, China.
8. "Adaptive Image Compression Using Adaptive Huffman and LZW," Djuned Fernando Djusdek, Hudan Studiawan, and Tohari Ahmad, International Con-ference on Information, Communication Technology, and Systems, 2016.
9. "Enumerative Implementation of the Lempel-Ziv-77 Algorithm," Tsutomu Kawabata, ISIT, Toronto, Canada, July 6–11, 2008.
10. "A Comparison of Algorithms for Lossless Data Compression Using the Lempel-Ziv-Welch Type Methods," Adrian Traian Murgan and Radu Rade- scu. Bucharest.
11. "Implementasi Algoritma Kompresi Data Huffamn Untuk Memperkecil Ukuran File MP3 Player," Victor Amrizal, February 14, 2010.
12. "Implementasi Algoritma Run Length Encoding Untuk Perancangan Ap- likasi Kompresi dan Dekompresi File Citra," Jurnal TIMES, Vol. V No. 2, 24–31, 2016. CutTry Utari, "Implementasi Algoritma Run Length Encoding Untuk Perancangan Aplikasi Kompresi dan Dekompresi File.
13. "Modified Run Length Encoding Scheme for High Data Compression Rate," M. VidyaSagar, J. S, and Rose Victor, International Journal of Advanced Research in Computer Engineering Technology (IJARCET), Vijayawada, December 2013.
14. "Implementation of Data Compression Using Huffman Coding," K. Ashok Babu and V. Satish Kumar, International Conference on Methods and Models in Computer Science, India, 2010.
15. "Data compression with Huffman and other algorithms," Harry Fernando, ITB, Bandung.
16. "Comparative Study of Different Data Compression Techniques," Mo-hammed Al-Laham and Ibrahiem M. M. El Emary, IJCSNS International Journal of Computer Science and Network Security, Jordan, April 2007.
17. "Comparison of Lossless Data Compression Algorithms for Text," S. R. Kodituwakku and U. S. Amarasinghe, Indian Journal of Computer Sci- ence and Engineering, Sri Lanka.
18. Rhen Anjerome Bedruz and Ana Riza F. Quiros, "Comparison of Huffman Algorithm and Lempel-Ziv Algorithm for Audio, Image, and Text Com-pression," IEEE International Conference on Humanoid, Nanotechnology, Information Technology Communication and Control, Environment, and Management (HNICEM), Philippines, December 9–12, 2015.
19. "Knowledge Engineering Perspective of Text Compression," by C. Oswald, Anirban I. Ghosh, and B. Sivaselvan, was published in 2015 by IEEE INDICON in India.
20. "Development of Word-Based Text Compression Algorithm for Indonesian Language Documents," by Ardiles Sinaga, Adiwijaya, and Hertog Nugroho. International Conference on Information and Communication Technology (ICoICT), Indonesia, 2015.
21. International Journal of Advanced Research in Computer Science and Software Engineering, India, July 2015, Manjeet Kaur, "Lossless Text Data Compression Algorithm Using Modified Huffman Algorithm."