我正在尝试编写一个函数来检测用户输入特定短语/句子/单词/单词的准确程度.我的目标是构建一个应用程序来训练用户对某些短语的打字准确性.
我最初的直觉是使用基本的levenshtein距离算法(主要是因为这是我认识的唯一算法).
但经过一番研究后,我发现Jaro-Winkler是一个稍微有趣的算法,因为它考虑了换位.
我甚至找到了一个链接,讨论了这些算法之间的差异:
Jaro-Winkler与Levenshtein距离的区别?
阅读完所有这些内容后,除了各自的维基百科帖子外,对于哪种算法最符合我的目标,我仍然有点无能为力.