algorithm - 不使用字典识别拼写错误的算法类是什么？

Question

请考虑以下情况:在一段文本中，字符串“slnFile”出现了五次，“snlFile”出现了一次。后者是拼写错误，但请注意，前一个单词不在正确的字典中(“slnFile”是一个变量名称，表示“visual studio 解决方案文件”，仅对文本段的作者有意义)。

我自己可以想到一个简单的拼写检查实现:在文本段中找到拼写相差一个字符的所有单词对，将频率计数为 1 的任何单词标记为可疑单词。 (我知道这不是一个完美的解决方案。)

我的问题:处理这个问题的算法类的名称是什么？

Answer 1

计算Damerau-Levenshtein distance在词汇表中的所有单词之间。标记那些出现频率非常低且与频繁出现的词的距离特别小的词。