Double-Array Trie分词词典简述 [转]
摘要:
原文:http://blog.csdn.net/wanilyer/archive/2007/06/06/1640734.aspx一、TRIE树简介(以下简称T树) TRIE树用于确定词条的快速检索,对于给定的一个字符串a1,a2,a3,…an,则采用TRIE 树搜索经过最多n次匹配即可完成一次查找,而与词库中词条的数目无关。它的缺点是空间空闲率高。 二、Double-Array Trie(双数... 阅读全文
posted @ 2007-08-17 12:43 amber lee zhao 阅读(1018) 评论(0) 推荐(0) 编辑