Hardware-Assisted Algorithm for Full-Text Large-Dictionary String Matching using N-gram Hashing.

Jonathan D. Cohen

Published in: Inf. Process. Manag. (1998)

Keyphrases

string matching
n gram
dynamic programming
pattern matching
approximate pattern matching
suffix tree
data structure
probabilistic model
information retrieval systems
database management systems
information retrieval
similarity measure
bit rate
similarity search
viterbi algorithm