[发明专利]一种构建索引树的方法、汉语词汇搜索的方法及相关装置在审
| 申请号： | 201310459945.5 | 申请日： | 2013-09-29 |
| 公开（公告）号： | CN103514287A | 公开（公告）日： | 2014-01-15 |
| 发明（设计）人： | 李勇 | 申请（专利权）人： | 深圳市龙视传媒有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518057 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种构建索引树的方法及装置，包括：建立关键词及其对应的索引信息，所述关键词包含至少一个汉字；将关键键词拆分成第一字根序列；根据第一字根序列在预先创建的索引树中查找，判断索引树中是否存在从根节点出发且经过的节点所组成的字根序列与第一字根序列相匹配的路径；若不存在，则获取第一字根序列在索引树中的最后匹配节点，在最后匹配节点下为尚未匹配成功的字根序列创建对应的子索引树，将关键词与其对应的索引信息存储到子索引树的最后一个节点中。本发明还提供一种汉语词汇搜索的方法及装置，通过将汉语词汇拆分成五笔字根来构建垂直索引树，具有构建简单、搜索快速、哈希冲突小的优点。 | ||
| 搜索关键词： | 一种 构建 索引 方法 汉语 词汇 搜索 相关 装置 | ||
【主权项】：
一种构建索引树的方法，其特征在于，建立关键词及所述关键词对应的索引信息，所述关键词包含至少一个汉字；将所述关键词按照五笔字根拆分成第一字根序列；根据第一字根序列在预先创建的索引树中查找，判断索引树中是否存在从根节点出发且经过的节点所组成的字根序列与第一字根序列相匹配的路径；若不存在，则获取第一字根序列在索引树中的最后匹配节点，在所述最后匹配节点下为尚未匹配成功的字根序列创建对应的子索引树，将所述关键词与所述关键词对应的索引信息存储到子索引树的最后一个节点中；所述索引树为N叉树，除根节点外的每个节点包含一字根集，所述字根集内的字根具有相同的五笔序号。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市龙视传媒有限公司，未经深圳市龙视传媒有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310459945.5/，转载请声明来源钻瓜专利网。
- 上一篇：显示装置
- 下一篇：基于非对称耦合器交叉相位调制的全光逻辑器
