How to find best fuzzy match for a string in a large string database

前端 未结 7 1794

I have a database of strings (arbitrary length) which holds more than one million items (potentially more).

I need to compare a user-provided string against the whol

相关标签:
7条回答
  • 2020-12-08 11:49

    This paper seems to describe exactly what you want.

    Lucene (http://lucene.apache.org/) also implements Levenshtein edit distance.

    0 讨论(0)
提交回复
热议问题