代码之家 › 专栏 › 技术社区 › Sabuncu

在不使用字典的情况下识别拼写错误的算法类是什么?

spell-checking algorithm

Sabuncu · 技术社区 · 11 年前

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

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

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

1 回复 | 直到 11 年前

necromancer 11 年前

计算 Damerau-Levenshtein distance 在词汇表中的所有单词之间。标记那些很少出现并且与经常出现的单词相距特别小的单词。

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前