Redundant Reduced LZW (RRLZW) Technique of Lossless Data Compression

Technology is growing in every aspect but the basic needs to save the memory and time utilization still remains. Whenever we deal with any kind of data, we are bound to compress the data to minimize the space utilization. Data compression can be lossy or lossless. Some efficient lossless data compre...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced research in computer science Vol. 5; no. 6
Main Authors: Islam, Kamrul, Arafat, Yasir
Format: Journal Article
Language:English
Published: Udaipur International Journal of Advanced Research in Computer Science 01.07.2014
Subjects:
Algorithms
Coding
Computer science
Data compression
Dictionaries
Lossless
Redundant
Strings
Utilization
Bangladesh
ISSN:0976-5697
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Technology is growing in every aspect but the basic needs to save the memory and time utilization still remains. Whenever we deal with any kind of data, we are bound to compress the data to minimize the space utilization. Data compression can be lossy or lossless. Some efficient lossless data compression techniques are Huffman coding, Run-length coding, Lempel- Ziv-Welch (LZW) coding. Lempel-Ziv-Welch (LZW) is a universal lossless data compression algorithm which works best on data with repeated patterns, so the initial parts of a message will see little compression. But LZW stores redundant string pattern which increase the number of entry of the dictionary thus increases the codeword size and this reduces performance of LZW technique. In this paper, a Reduced Redundant LZW (RRLZW) has been proposed to remove this redundant string pattern from the dictionary which increases the performance of LZW technique by decreasing the required memory to save data and also increasing the dictionary capacity. Also the performances of these algorithm and proposed system are measured and compared. The comparison shows that RRLZW performs better than LZW.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0976-5697