公开(公告)号：CN100444167C

公开(公告)日：2008-12-17

申请号：CN200510130690.3

申请日：2005-12-21

Applicant: 中国科学院计算技术研究所

Inventor： 张华平 ,  王思力

IPC: G06F17/30

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

公开(公告)号：CN1786962A

公开(公告)日：2006-06-14

申请号：CN200510130690.3

申请日：2005-12-21

Applicant: 中国科学院计算技术研究所

Inventor： 张华平 ,  王思力

IPC: G06F17/30

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