Random Articles
Reseach Article
Simulation and Comparison of Various Lossless Data Compression Techniques based on Compression Ratio and Processing Delay
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 81 - Number 14 |
| Year of Publication: 2013 |
| Authors: Dhananjay Patel, Vinayak Bhogan, Alan Janson |
10.5120/14186-2423
|
Dhananjay Patel, Vinayak Bhogan, Alan Janson . Simulation and Comparison of Various Lossless Data Compression Techniques based on Compression Ratio and Processing Delay. International Journal of Computer Applications. 81, 14 ( November 2013), 31-35. DOI=10.5120/14186-2423
Abstract
With increasing need to store data in lesser memory several lossless compression techniques are developed. This paper intends to provide the performance analysis of lossless compression techniques over various parameters like compression ratio, delay in processing, size of image etc. It provides the relevant data about variations in them as well as to describe the possible causes for it. It describes the basic lossless techniques as Huffman encoding, run length encoding, arithmetic encoding and Lempel-ziv-welch encoding briefly with their effectiveness under varying parameters. Considering the simulation results of grayscale image compression achieved in MATLAB software, it also focused to propose the possible reasons behind differences in comparison.
References
- Mohammed Al-laham1 & Ibrahiem M. M. El Emary2, "Comparative Study BetweenVarious Algorithms of Data Compression Techniques", Proceedings of the World Congress on Engineering and Computer Science 2007 WCE CS 2007, October 24-26, 2007, San Francisco, USA.
- Sonal Dinesh Kumar, "A Study Of Various Image CompressionTechniques", Proceedings of COIT, RIMT Institute of Engineering and Technology, Pacific, 2000, pp. 799-803.
- Amir said, "Introduction to arithmetic coding- theory and practice",Imaging System Laboratory HP Laboratories Palo Alto HPL-2004-76, April 21,2004.
- Huffman D. A. , "A method for the construction of minimumredundancycodes", Proceedings of the Institute of RadioEngineers, 40 (9), pp. 1098–1101, September 1952.
- Ziv. J and Lempel A. , "A Universal Algorithm for Sequential Data Compression", IEEE Transactions on Information Theory 23 (3), pp. 337–342, May 1977.
- Ziv. J and Lempel A. , "Compression of Individual Sequences via Variable-Rate Coding", IEEE Transactions on InformationTheory 24 (5), pp. 530–536, September 1978.
- Subramanya A, "Image CompressionTechnique," Potentials IEEE, Vol. 20, Issue 1, pp 19-23, Feb-March 2001.
- David Jeff Jackson & Sidney Joel Hannah, "Comparative Analysis of image Compression Techniques," System Theory 1993, Proceedings SSST'93, 25th Southeastern Symposium,pp 513-517, 7 –9March 1993.
- Khalid Sayood, "Introduction to Data Compression", 3nd Edition,San Francisco, CA, Morgan Kaufmann, 2000.
- Dr. T. Bhaskara Reddy, Miss. Hema Suresh Yaragunti , Dr. S. Kiran, Mrs. T. Anuradha , "A Novel Approach of Lossless Image Compression using Hashing andHuffman Coding", International Journal of Engineering Research & Technology (IJERT) ISSN: 2278-0181, Vol. 2 Issue 3, March – 2013.
- Paul G. Howard and Jeffrey Scott Vitter, "Arithmetic coding for Data Compression", Proceeding of the IEEE, VOL 82, No. 6, June 1994.
Index Terms
Keywords