读书人

google拼写纠正的实现,该怎么解决

发布时间: 2012-04-11 17:42:33 作者: rapoo

google拼写纠正的实现
对于类似的问题,有没有比较好的实现方法?
或是相关的资料。
谢谢。

[解决办法]
要有一个超大的字典
[解决办法]
使用有根树,建一个很大的字典,拼写的时候,在树上进行从根节点往下的查找,如果走不下去,提示出错,并根据父节点的孩子节点,给出拼写建议~实际运用的时候,可能需要进行一些优化吧,暂时就说这些了~
[解决办法]
服务器上建立一个字典树。

貌似google就是这么实现的

读书人网 >软件架构设计

热点推荐