54 search results - page 5 / 11 » Multiple Pattern Matching in LZW Compressed Text |
131
Voted
DCC
2008
IEEE
16 years 3 months ago
2008
IEEE
We introduce a new variant of the popular Burrows-Wheeler transform (BWT) called Geometric Burrows-Wheeler Transform (GBWT). Unlike BWT, which merely permutes the text, GBWT conve...
107
Voted
SPIRE
2001
Springer
15 years 8 months ago
2001
Springer
Thispaper describes speed-up of string pattern matchingby rearrangingstates inAho-Corasickpattern matching machine, which is a kind of afinite automaton. Werealized speed-up of st...
117
click to vote
SIGIR
1998
ACM
15 years 7 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....
131
Voted
SPIRE
2009
Springer
15 years 10 months ago
2009
Springer
A new trend in the field of pattern matching is to design indexing data structures which take space very close to that required by the indexed text (in entropy-compressed form) an...
154
Voted
DAGSTUHL
2006
15 years 5 months ago
2006
An algorithm that discovers the themes, motives and other perceptually significant repeated patterns in a musical work can be used, for example, in a music information retrieval sy...