7 search results - page 2 / 2 » Regular Expression Searching over Ziv-Lempel Compressed Text |
SIGIR
1998
ACM
15 years 3 months ago
1998
ACM
Abstract We present a fast compression and decompression scheme for natural language texts that allows e cient and exible string matching by searching the compressed text directly....
108
click to vote
BMCBI
2002
14 years 10 months ago
2002
Background: Pattern matching is the core of bioinformatics; it is used in database searching, restriction enzyme mapping, and finding open reading frames. It is done repeatedly ov...