首页/ 北京神州天脉网络计算机有限公司/ 专利详情

完美双数组TRIE树词典管理与检索方法

基本信息

申请号 CN200510130690.3 申请日 -
公开（公告）号 CN100444167C 公开（公告）日 2008-12-17
申请公布号 CN100444167C 申请公布日 2008-12-17
分类号 G06F17/30(2006.01) 分类 计算；推算；计数;
发明人 张华平;王思力 申请（专利权）人 北京神州天脉网络计算机有限公司
代理机构 中科专利商标代理有限责任公司 代理人 中国科学院计算技术研究所;灵玖中科软件（北京）有限公司
地址 100080北京市海淀区中关村科学院南路6号
法律状态 -

摘要

摘要 本发明涉及自然语言处理领域和信息检索领域，特别是一种完美双数组TRIE树词典管理与检索方法。将Trie树结构转换成两个线性数组表示，并在构造过程中提出了一种优化策略。同时提出一种自适应编码方案，以字节为编码单位对字符进行自动编码。包括步骤：(1)将词典用Trie树结构表示；(2)将Trie树转换成两个线性数组；(3)根据用户的输入，利用生成的两个数组实现对词典的检索。其具体步骤包括：步骤1，对词典以字节为单位进行自动编码生成序列码文件；步骤2，将词典用Trie树表示，利用序列码文件将Trie树转换成两个数组来表示；步骤3，在生成的两个线性数组中检索用户提交的词。