A Text Compression Scheme That Allows Fast Searching Directly in the Compressed File

@article{Manber1994ATC,
  title={A Text Compression Scheme That Allows Fast Searching Directly in the Compressed File},
  author={Udi Manber},
  journal={ACM Trans. Inf. Syst.},
  year={1994},
  volume={15},
  pages={124-136}
}
A new text compression scheme is presented in this article. The main purpose of this scheme is to speed up string matching by searching the compressed file directly. The scheme requires no modification of the string-matching algorithm, which is used as a black box; any string-matching procedure can be used. Instead, the pattern is modified; only the outcome of the matching of the modified pattern against the compressed file is decompressed. Since the compressed file is smaller than the original… CONTINUE READING
Highly Cited
This paper has 161 citations. REVIEW CITATIONS

2 Figures & Tables

Topics

Statistics

01020'96'99'02'05'08'11'14'17
Citations per Year

161 Citations

Semantic Scholar estimates that this publication has 161 citations based on the available data.

See our FAQ for additional information.