最近单词的最佳算法是什么

Avi*_*ash 5 algorithm

最近单词的最佳算法是什么.

给出了可能的单词字典,输入单词中的第一个字符可能是错误的.

Nic*_*son 7

一种选择是BK树-见我的博客文章对他们在这里.另一个更快但更复杂的选择是Levenshtein Automata,我也在这里写过.