A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text-Reference-Cited by-同舟云学术

A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text

Published:1999 Issue: Volume: Page:14-36
ISSN:0302-9743
Container-title:Combinatorial Pattern Matching
language:
Short-container-title:

Author:

Navarro Gonzalo,Raffinot Mathieu

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-48452-3_2

Reference32 articles.

1. A. Amir and G. Benson. Efficient two-dimensional compressed matching. In Proc. Second IEEE Data Compression Conference, pages 279–288, March 1992.

2. [2]-A. Amir, G. Benson, and M. Farach. Let sleeping files lie: Pattern matching in Z-compressed files. Journal of Computer and System Sciences, 52(2):299–307, 1996.

3. R. Baeza-Yates. Text retrieval: Theory and practice. In 12th IFIP World Computer Congress, volume I, pages 465–476. Elsevier Science, September 1992.

4. R. Baeza-Yates and G. Gonnet. A new approach to text searching. Communications of the ACM, 35(10):74–82, October 1992.

5. T. Bell, J. Cleary, and I. Witten. Text Compression. Prentice Hall, New Jersey, 1990.

Cited by 26 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Compression and Pattern Matching;Sublinear Computation Paradigm;2021-10-20

2. Direct merging of delta encoded files;Discrete Applied Mathematics;2020-03

3. A review on document image analysis techniques directly in the compressed domain;Artificial Intelligence Review;2017-03-21

4. Space efficient deep packet inspection of compressed web traffic;Computer Communications;2012-04

5. Compressed Matching in Dictionaries;Algorithms;2011-03-22