Trie的应用及拼写检查器的优化
摘要：
之前实现的拼写检查器，是用Hash表来保存语言模型(Language Model)。每个单词插入到Hash表时都要先计算一个Hashcode值来作为Id。因此插入一个单词到Hash表（不冲突的情况下）与查询一个单词的效率都是O(len)，其中len是单词的长度。我们也可以用一种叫Trie的树形... 阅读全文
posted @ 2011-12-29 22:11 毛小娃 阅读(139) 评论(0) 推荐(0) 编辑
