An improved pattern matching algorithm for strings in terms of straight-line programs
- 1 January 1997
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Efficient two-dimensional compressed matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Let Sleeping Files Lie: Pattern Matching in Z-Compressed FilesJournal of Computer and System Sciences, 1996
- Efficient algorithms for Lempel-Ziv encodingPublished by Springer Nature ,1996
- Randomized efficient algorithms for compressed strings: the finger-print approachPublished by Springer Nature ,1996
- String matching in Lempel-Ziv compressed stringsPublished by Association for Computing Machinery (ACM) ,1995
- Pattern-matching for strings with short descriptionsPublished by Springer Nature ,1995
- Optimal two-dimensional compressed matchingPublished by Springer Nature ,1994
- Efficient pattern matching with scalingJournal of Algorithms, 1992