Published July 30, 2012 | Version v1
Journal article Open

Design and Implementation af LZW Data Compression Algorithm

  • 1. C-Dac Mohali, India

Description

LZW is dictionary based algorithm, which is lossless in nature and incorporated as the standard of the consultative committee on International telegraphy and telephony, which is implemented in this paper. Here, the designed dictionary is based on content addressable memory (CAM) array. Furthermore, the code for each character is available in the dictionary which utilizes less number of bits (5 bits) than its ASCII code. In this paper, LZW data compression algorithm is implemented by finite state machine, thus the text data can be effectively compressed. Accurate simulation results are obtained using Xilinx tools which show an improvement in lossless data compression scheme by reducing storage space to 60.25% and increasing the compression rate by 30.3%.

Files

2412ijist07.pdf

Files (331.7 kB)

Name Size Download all
md5:9182b3e590368566b175bde0b3e7982d
331.7 kB Preview Download