Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 不使用字典识别拼写错误的算法类是什么? 请考虑以下情况:在一段文本中,有五个字符串“SLNFILE”的出现,还有一个“SNLFILE”的出现。后者是拼写错误,但请注意,前一个单词不在正确的词典中(“slnFile”是一个变量名,表示“visual studio解决方案文件”,仅对文本段的作者有意义)_Algorithm_Spell Checking - Fatal编程技术网

Algorithm 不使用字典识别拼写错误的算法类是什么? 请考虑以下情况:在一段文本中,有五个字符串“SLNFILE”的出现,还有一个“SNLFILE”的出现。后者是拼写错误,但请注意,前一个单词不在正确的词典中(“slnFile”是一个变量名,表示“visual studio解决方案文件”,仅对文本段的作者有意义)

Algorithm 不使用字典识别拼写错误的算法类是什么? 请考虑以下情况:在一段文本中,有五个字符串“SLNFILE”的出现,还有一个“SNLFILE”的出现。后者是拼写错误,但请注意,前一个单词不在正确的词典中(“slnFile”是一个变量名,表示“visual studio解决方案文件”,仅对文本段的作者有意义),algorithm,spell-checking,Algorithm,Spell Checking,我自己也能想到一个简单的拼写检查实现:在文本段中查找拼写相差一个字符的所有单词对,将频率计数为1的任何单词表示为可疑单词。(我知道这不是一个完美的解决方案。) 我的问题:处理这个问题的算法类的名称是什么?计算词汇表中所有单词之间的距离。标记那些很少出现并且与频繁出现的单词距离特别小的单词。+1谢谢,这就是我需要的。维基百科的文章充满了有用的链接。让我尽快接受答案。很高兴这是有帮助的+1.一种改进方法是对所有单词进行频率统计,然后只对不经常出现的单词进行距离计算(即200个单词,3个不经常出现,因

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


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

计算词汇表中所有单词之间的距离。标记那些很少出现并且与频繁出现的单词距离特别小的单词。

+1谢谢,这就是我需要的。维基百科的文章充满了有用的链接。让我尽快接受答案。很高兴这是有帮助的+1.一种改进方法是对所有单词进行频率统计,然后只对不经常出现的单词进行距离计算(即200个单词,3个不经常出现,因此您要进行大约600次距离比较,而不是20000次)。可能没有必要比较两个经常出现的单词。