| 专利名称 | 完美双数组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，在生成的两个线性数组中检索用户提交的 词。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障