A prefix array for parameterized strings.

Richard Beal Donald A. Adjeroh W. F. Smyth

Published in: J. Discrete Algorithms (2017)

Keyphrases

prefix tree
data structure
edit distance
string matching
finite alphabet
databases
machine learning
information retrieval
query processing
dynamic programming
variable length
hamming distance
approximate string matching