[LUCENE-1550] Add N-Gram String Matching for Spell Checking

• Type: New Feature
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 2.9
• Fix Version/s: 2.9
• Component/s: modules/spellchecker
• Assignee: Grant Ingersoll
• Reporter: Tom Morton
• Created: 28/Feb/09 03:13
• Updated: 28/Aug/22 11:58
• Resolved: 14/Jul/09 17:12

Description

N-Gram version of edit distance based on paper by Grzegorz Kondrak, "N-gram similarity and distance". Proceedings of the Twelfth International Conference on String Processing and Information Retrieval (SPIRE 2005), pp. 115-126, Buenos Aires, Argentina, November 2005.
http://www.cs.ualberta.ca/~kondrak/papers/spire05.pdf