CFP last date
20 December 2024
Reseach Article

New Data Compression Algorithm and its Comparative Study with Existing Techniques

by Rakesh Waghulde, Harshal Gurjar, Vishal Dholakia, G.p. Bhole
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 102 - Number 7
Year of Publication: 2014
Authors: Rakesh Waghulde, Harshal Gurjar, Vishal Dholakia, G.p. Bhole
10.5120/17831-8693

Rakesh Waghulde, Harshal Gurjar, Vishal Dholakia, G.p. Bhole . New Data Compression Algorithm and its Comparative Study with Existing Techniques. International Journal of Computer Applications. 102, 7 ( September 2014), 35-38. DOI=10.5120/17831-8693

@article{ 10.5120/17831-8693,
author = { Rakesh Waghulde, Harshal Gurjar, Vishal Dholakia, G.p. Bhole },
title = { New Data Compression Algorithm and its Comparative Study with Existing Techniques },
journal = { International Journal of Computer Applications },
issue_date = { September 2014 },
volume = { 102 },
number = { 7 },
month = { September },
year = { 2014 },
issn = { 0975-8887 },
pages = { 35-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume102/number7/17831-8693/ },
doi = { 10.5120/17831-8693 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:32:32.698538+05:30
%A Rakesh Waghulde
%A Harshal Gurjar
%A Vishal Dholakia
%A G.p. Bhole
%T New Data Compression Algorithm and its Comparative Study with Existing Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 102
%N 7
%P 35-38
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Data compression is a technique to represent data using less number of bits than original data. There are various data compression techniques available, but still there is a need to achieve more compression ratio. This paper proposes an algorithm that combines the features of both Huffman's algorithm and LZW algorithm to achieve more compression ratio. This algorithm is named as VJ Zip. In the new algorithm VJ Zip, for compression, firstly every duplicate occurrence of data is replaced with the pointer to its previous occurrence to obtain partially compressed data. From this partially compressed data, the literals and pointers are further compressed using two separate Huffman trees. We measure the performance of this new algorithm in terms of compression ratio and also compare the performance of this new modified algorithm with the two algorithms viz. , Huffman's algorithm and LZW algorithm, individually. Comparing the results it is inferred that new modified algorithm, VJ Zip, is more efficient than Huffman's algorithm and LZW algorithm applied individually. On an Average, it achieves 26% & 54% more compression ratio for . txt and . xml format respectively, as compared to Huffman's algorithm and16% & 18% more compression ratio for . txt and . xml format respectively, as compared to LZW. Also this paper compares the performance of new algorithm with the existing software 7Zip. As compared to 7Zip new modified algorithm gives almost same compression ratios for text format while achieves 1% more compression ratio for images and videos.

References
  1. Khalid Sayood, "Introduction to Data Compression", 3rd edition.
  2. ShrustiPorwal, YashiChaudhary, Jitendra Joshi, Manish Jain, "Data Compression Methodologies for Lossless Data and Comparison between Algorithms", International Journal of Engineering Science and Innovative Technology (IJESIT), ISSN: 2319-5967, Volume 2, Issue 2, March 2013
  3. "LZ77 and LZ78" Wikipedia, [online]Available: http://en. wikipedia. org/wiki/LZ77_and_LZ78
  4. "Lempel–Ziv–Welch" Wikipedia,[online]Available: http://en. wikipedia. org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch
  5. "7z", Wikipedia,[online]Available: http://en. wikipedia. org/wiki/7z
  6. "Huffman coding",[online]Available: http://en. wikipedia. org/wiki/Huffman_coding
  7. "Greedy algorithm (Huffman coding)-set3",[online]Available: http://www. geeksforgeeks. org/greedy-algorithms-set-3-huffman-coding/
Index Terms

Computer Science
Information Sciences

Keywords

Data compression decompression compression ratio efficiency encoding decoding. (Keywords)