专利详情

专利名称	完美双数组TRIE树词典管理与检索方法
申请号	CN200510130690.3	专利类型	发明专利
公开（公告）号	CN1786962	公开（授权）日	2006.06.14
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	张华平;王思力
主分类号	G06F17/30(2006.01)	IPC主分类号	G06F17/30(2006.01)
专利有效期	完美双数组TRIE树词典管理与检索方法至完美双数组TRIE树词典管理与检索方法	法律状态	专利申请权、专利权的转移
说明书摘要	本发明涉及自然语言处理领域和信息检索领域，特别是一种完美双数组TRIE树词典管理与检索方法。将Trie 树结构转换成两个线性数组表示，并在构造过程中提出了一种优化策略。同时提出一种自适应编码方案，以字节为编码单位对字符进行自动编码。包括步骤：(1)将词典用Trie树结构表示； (2)将Trie树转换成两个线性数组；(3)根据用户的输入，利用生成的两个数组实现对词典的检索。其具体步骤包括：步骤1，对词典以字节为单位进行自动编码生成序列码文件；步骤2，将词典用Trie树表示，利用序列码文件将Trie树转换成两个数组来表示；步骤3，在生成的两个线性数组中检索用户提交的词。