完美双数组TRIE树词典管理与检索方法
专利申请权、专利权的转移
摘要
本发明涉及自然语言处理领域和信息检索领域,特别是一种完美双数组TRIE树词典管理与检索方法。将Trie树结构转换成两个线性数组表示,并在构造过程中提出了一种优化策略。同时提出一种自适应编码方案,以字节为编码单位对字符进行自动编码。包括步骤:(1)将词典用Trie树结构表示;(2)将Trie树转换成两个线性数组;(3)根据用户的输入,利用生成的两个数组实现对词典的检索。其具体步骤包括:步骤1,对词典以字节为单位进行自动编码生成序列码文件;步骤2,将词典用Trie树表示,利用序列码文件将Trie树转换成两个数组来表示;步骤3,在生成的两个线性数组中检索用户提交的词。
基本信息
专利标题 :
完美双数组TRIE树词典管理与检索方法
专利标题(英):
暂无
公开(公告)号 :
CN1786962A
申请号 :
CN200510130690.3
公开(公告)日 :
2006-06-14
申请日 :
2005-12-21
授权号 :
暂无
授权日 :
暂无
发明人 :
张华平王思力
申请人 :
中国科学院计算技术研究所
申请人地址 :
100080北京市海淀区中关村科学院南路6号
代理机构 :
中科专利商标代理有限责任公司
代理人 :
段成云
优先权 :
CN200510130690.3
主分类号 :
G06F17/30
IPC分类号 :
G06F17/30
法律状态
2014-01-08 :
专利申请权、专利权的转移
专利权的转移号牌文件类型代码 : 1602
号牌文件序号 : 101685154319
IPC(主分类) : G06F 17/30
专利号 : ZL2005101306903
变更事项 : 专利权人
变更前权利人 : 北京神州天脉网络计算机有限公司
变更后权利人 : 灵玖中科软件(北京)有限公司
变更事项 : 地址
变更前权利人 : 100190 北京市海淀区中关村科学南路6号北楼225室
变更后权利人 : 100081 北京市海淀区苏州街49-3号院盈智大厦5
登记生效日 : 20131218
号牌文件序号 : 101685154319
IPC(主分类) : G06F 17/30
专利号 : ZL2005101306903
变更事项 : 专利权人
变更前权利人 : 北京神州天脉网络计算机有限公司
变更后权利人 : 灵玖中科软件(北京)有限公司
变更事项 : 地址
变更前权利人 : 100190 北京市海淀区中关村科学南路6号北楼225室
变更后权利人 : 100081 北京市海淀区苏州街49-3号院盈智大厦5
登记生效日 : 20131218
2012-05-16 :
专利申请权、专利权的转移
专利权的转移号牌文件类型代码 : 1602
号牌文件序号 : 101353536008
IPC(主分类) : G06F 17/30
专利号 : ZL2005101306903
变更事项 : 专利权人
变更前权利人 : 中国科学院计算技术研究所
变更后权利人 : 北京神州天脉网络计算机有限公司
变更事项 : 地址
变更前权利人 : 100080 北京市海淀区中关村科学院南路6号
变更后权利人 : 100190 北京市海淀区中关村科学南路6号北楼225室
登记生效日 : 20120406
号牌文件序号 : 101353536008
IPC(主分类) : G06F 17/30
专利号 : ZL2005101306903
变更事项 : 专利权人
变更前权利人 : 中国科学院计算技术研究所
变更后权利人 : 北京神州天脉网络计算机有限公司
变更事项 : 地址
变更前权利人 : 100080 北京市海淀区中关村科学院南路6号
变更后权利人 : 100190 北京市海淀区中关村科学南路6号北楼225室
登记生效日 : 20120406
2008-12-17 :
授权
2006-08-09 :
实质审查的生效
2006-06-14 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载