loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Conference on Computer and Information Technology (CIT'04)
An Adaptive LZWCompression Algorithm Using Changeable Maximum-Code-Length
Wuhan, China
September 14-September 16
ISBN: 0-7695-2216-5
Zhilei Chai, Fudan University
Wenjie Chen, Fudan University
In this paper an adaptive LZW data compression algorithm using changeable MCL (Maximum-Code-Length) is proposed. It is an enhancement for the conventional LZW (proposed by Lempel, Ziv and Welch [4]) algorithm. In the conventional LZW algorithm, the MCL is a fixed value (e.g. 16-bit). That is, when the code value was increased to 2^MCL the compressor has to clear the dictionary even if it offers a high hit rate. On the other hand, the compressor cannot reset the dictionary with a low hit rate until the code value reaches 2^MCL. To overcome this disadvantage, we employ an adaptive MCL mechanism in our algorithm. According to the adaptive MCL, the compressor can decide when to clear the dictionary intelligently. Because this algorithm can choose the better opportunity to clear the dictionary, so the new algorithm can make better use of the dictionary and obtain better compression ratio than the conventional LZW. If the threshold value (the maximum MCL chosen according to the memory size) was properly chosen, this algorithm can be applied in SOC (System-On-a-Chip) testing or other applications in embedded systems. Moreovel; the notable advantage of this algorithm is that it can be adopted alone with other variations of the LZW
Index Terms:
Image Compression, LZW algorithm, MCL (Maximum-Code-Length), the threshold value
Citation:
Zhilei Chai, Wenjie Chen, "An Adaptive LZWCompression Algorithm Using Changeable Maximum-Code-Length," cit, pp.1175-1180, Fourth International Conference on Computer and Information Technology (CIT'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.