SLGP Header

A Survey on Lossless and Lossy Data Compression Methods

IJCSEC Front Page

Abstract
Compression is built into a broad range of technologies like storage systems, databases, operating systems and software applications. It refers to the process of reducing the quantity of data used to represent the content without excessively reducing the quality of the original data. Their main purpose is to reduce the number of bits required to store and/or transmit digital media in a cost effective manner. There are number of data compression techniques used and they can be categorized as Lossless and Lossy compression methods. In this paper, we made an attempted to discuss about some of the general concepts of compression algorithm using Lossless and Lossy methods of compression.
Keywords:Data compression, Lossless Compression, Lossy compression, RLE, LZW, Huffman coding and Transform coding, DCT and DWT.

References:

  1. www.webopedia.com
  2. www.technet.microsoft.com
  3. R.S. Brar and B. Singh, A Survey on different compression techniques and bit reduction algorithm for compression of text data” International Journal of Advanced Research in Computer Science and Software Engineering Volume 3, Issue 3, March 2013.
  4. Elabdalla, A.R. and Irshid, M.I., An efficient bitwise Huffman coding techniques based on source mapping, Computer and Electrical Engineering 27 (2001) 265 – 272
  5. Mamta Sharma and S.L. Bawa, “Compression Using Huffman Coding”, International Journal of Computer science and Network Security, Vol.10 No.5, May 2010.
  6. Amarjt Kaur, Navdeep Singh Sethi, Harinderpal Singh, “ A Review on data compression techniques”, International Journal of Advanced Research in Computer Science and Software Engineering”, Volume 5, Issue 1, January 2015.
  7. en.wikipedia.org/wiki/Lossless¬_compression
  8. https://en.wikipedia.org/wiki/Lossy_ compression
  9. Neha Sharma, Jasmeet Kaur, Navmeet Kaur, “A Review on various Lossless Text Data Compression Techniques”, International Journal of Engineering Sciences, Issue Dec 2014, Vol 2.
  10. S. Kapoor and A. Chopra, “A Review of Lempel Ziv Compression Techniques” IJCST Vol.4, Issue 2, April-June 2013.
  11. S. Shanmugasundaram and R. Lourdusamy, “A Comparative Study of Text Compression Algorithms” International Journal of Wisdom Based Computing, Vol. 1 (3), December 2011.
  12. https://en.wikipedia.org/wiki/Transform_coding
  13. https://en.wikipedia.org/wiki/Discrete_cosine transform
  14. Kitty Arora, Manshi Shukla, “A Comprehensive Review of Image Compression Techniques”, International Journal of Computer Science and Information Technologies, Vol. 5 (2), 2014, 1169-1172
  15. www.gwyddion.net/documentation/user-guide-en/wavelet-transform.