Fast Approximate String Matching with Suffix Arrays and A* Parsing.

Philipp Koehn Jean Senellart

Published in: AMTA (2010)

Keyphrases

suffix array
approximate string matching
data structure
space efficient
suffix tree
pattern matching
string matching
data compression
similarity measurement
inverted file
natural language processing
nearest neighbor
space requirements