loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2
Modified LZW Algorithm for Efficient Compressed Text Retrieval
Las Vegas, Nevada
April 05-April 07
ISBN: 0-7695-2108-8
Nan Zhang, University of Central Florida
Tao Tao, University of Central Florida
Ravi Vijaya Satya, University of Central Florida
Amar Mukherjee, University of Central Florida
With increasing amount of text data being stored in the compressed format, efficient information retrieval in the compressed domain has become a major concern. Being able to randomly access the compressed data is highly desirable for efficient retrieval and is required in many applications. For example, in a library information retrieval system, only the records that are relevant to the query are displayed. We present modified LZW algorithms that support fast random access to the compressed text. Instead of fully decompressing the text and outputing the results selectively, we allow random access and partial decoding of the compressed text and displaying the relevant portion. The compression ratio can also be improved using the modified LZW algorithm. Preliminary results on the time and storage performance are given.
Citation:
Nan Zhang, Tao Tao, Ravi Vijaya Satya, Amar Mukherjee, "Modified LZW Algorithm for Efficient Compressed Text Retrieval," itcc, vol. 2, pp.224, International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2, 2004
Usage of this product signifies your acceptance of the Terms of Use.