Two Algorithms for Approximate String Matching in Static Texts.

Petteri Jokinen Esko Ukkonen

Published in: MFCS (1991)

Keyphrases

approximate string matching
suffix array
genomic databases
machine learning
database systems
data structure
dynamic programming
information extraction
text retrieval
edit distance