用户输入的关键词常常有拼写错误。当单词错误错误的时候,查询结果受到很大的影响。这个时候拼写检查和纠正就非常有用。如google的拼写检查,他不会主动把拼写检查之后的结果给用户。它采取的办法是:给出一个纠正后的单词用于提示。
常见的错误如下:
(1)barbarossa
(2)bussiness 其中business拼写错误
(3)Betavus,应该是查询Batavus
拼写检查器的算法可以参考:http://blog.youxu.info/spell-correct.html。主要是一个单词添加、删除一些词语后看这些词语是否正确。
本文讨论了拼写检查的重要性及其在搜索引擎中的应用。介绍了常见的拼写错误类型,并提供了一个基于增删字符的拼写检查算法链接。
5万+

被折叠的 条评论
为什么被折叠?



