Re: [PerlChina] 求生成一个词的容易typo形式的算法or源码

Hi, 

这个一般从两方面来做，

1. 找到比较相似的字符串， 可以通过编辑距离等方法来做， perl可以用

          http://search.cpan.org/dist/Text-Levenshtein/Levenshtein.pm

2, 上面这个方法可以保证找的单词比较相似，但也许不是用户最想要的， 所以考虑用户过去选择的历史也是非常重要的

通过上面两个方面， 综合一个计算一个相关值， 然后排序出来， 算是一个比较简单的实现了

2011/7/28 Felix New <moxnet@gmail.com>

万能的perler:

比如输入apple,容易打敲错字母, 或少敲字母及敲重字母, 会有一些机率比较高的错词, 这些跟键盘的排布及人的输入行为有关系.

有没有生成容易拼错的错词的算法或相关的源码? perl的最好, 其它的也可以学习.

--
Best regards.
Felix New

--
您收到此邮件是因为您订阅了 Google 网上论坛的“PerlChina Mongers 讨论组”论坛。
要向此网上论坛发帖，请发送电子邮件至 perlchina@googlegroups.com。
要取消订阅此网上论坛，请发送电子邮件至 perlchina+unsubscribe@googlegroups.com。
若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。

--
您收到此邮件是因为您订阅了 Google 网上论坛的“PerlChina Mongers 讨论组”论坛。
要向此网上论坛发帖，请发送电子邮件至 perlchina@googlegroups.com。
要取消订阅此网上论坛，请发送电子邮件至 perlchina+unsubscribe@googlegroups.com。
若有更多问题，请通过 http://groups.google.com/group/perlchina?hl=zh-CN 访问此网上论坛。