2014年11月3日
Double-Array Trie分词词典简述
摘要： http://www.xuebuyuan.com/1991441.html一、TRIE树简介（以下简称T树）TRIE树用于确定词条的快速检索，对于给定的一个字符串a1,a2,a3,…an，则采用TRIE树搜索经过最多n次匹配即可完成一次查找，而与词库中词条的数目无关。它的缺点是空间空闲率高。二、Do... 阅读全文
posted @ 2014-11-03 18:21 Django's blog 阅读(560) 评论(0) 推荐(0) 编辑