作者tui (Tui)
看板Programming
标题[问题] 想请教关於SPELL CHECKER
时间Thu Apr 10 05:08:26 2008
我现在在写一个有点关於SPELL CHECKER的程式
主要是把一个LIST里面的单字分类并且指出可能的错误
假设List 里面有 apple, aple, spple, book, booook, chapter 6个单字
我想要把apple, aple跟spple放在同一类
并且指出aple跟spple可能是typo
因为aple跟spple的edit distance跟apple差异为一
如果我是把list 按照第一个字母分类的话
spple 就会自己为一类,极有可能不会被发现跟apple的edit distance为一
有什麽方法可以发现spple呢？
难不成要一个一个compare嘛？ 因为list有可能很长
一个一个compare会很没有效率 所以想问问大家有没有好方法？
如果不行的话 只好回归没效率方法了
soundex无法解决
但是book跟booook可以用soundex跟它的改良法来找出问题
第一个字母的问题目前还没想到怎麽解决
拜托大家提供一点idea吧
thanks
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.238.10.98
1F：→ tui:这个程式是用java来写的 125.238.10.98 04/10 05:09
※ tui:转录至看板 java 04/10 05:11