Title

Modified Lzw Algorithm For Efficient Compressed Text Retrieval

Abstract

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.

Publication Date

1-1-2004

Publication Title

International Conference on Information Technology: Coding Computing, ITCC

Volume

2

Number of Pages

224-228

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/itcc.2004.1286636

Socpus ID

3042602328 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/3042602328

This document is currently not available here.

Share

COinS