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) 编辑
