Login / Signup
Bit-Parallel Approach to Approximate String Matching in Compressed Texts.
Tetsuya Matsumoto
Takuya Kida
Masayuki Takeda
Ayumi Shinohara
Setsuo Arikawa
Published in:
SPIRE (2000)
Keyphrases
</>
approximate string matching
bit parallel
pattern matching
suffix array
string matching
compressed text
regular expressions
suffix tree
lempel ziv
data structure
edit distance
space efficient
natural language text
data compression
similarity measurement
database
databases
keywords
information retrieval