[发明专利]通过16位Trie树实现空间优化的词典存储管理方法有效
| 申请号： | 201810046757.2 | 申请日： | 2018-01-18 |
| 公开（公告）号： | CN108153907B | 公开（公告）日： | 2021-01-22 |
| 发明（设计）人： | 肖英;屈晓芳;张宇;龚德浪 | 申请（专利权）人： | 中国计量大学;杭州代码哥智能科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 310018 浙江省*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种通过16位Trie树实现空间优化的词典存储管理方法，该方法包括以下步骤：获取完整的词典数据；创建管理链表，将词典数据与链表的根结点相关联；根据词典数据信息，从链表根结点构建16位Trie树实现对词典数据的存储管理。与现有的方法比较，本发明提出了通过16位Trie树实现空间优化的词典存储管理方法，利用映射表结构下构建16位Trie树的词典数据，使得Trie树在空间上更加紧凑的同时保证复杂度基本不变，提高了词典构建和索引以及修改删除的速度。本发明提出的算法与已有的Trie树比较，不仅可以随时对词典进行修改、遍历等存储管理操作，同时在16位Trie树构建时就能够进行排序,减少了词典更新时的开销，又保持了较高的索引效率。 | ||
| 搜索关键词： | 通过 16 trie 实现 空间 优化 词典 存储 管理 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国计量大学;杭州代码哥智能科技有限公司，未经中国计量大学;杭州代码哥智能科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810046757.2/，转载请声明来源钻瓜专利网。
- 上一篇：标题区域检测方法及系统
- 下一篇：衬底结构及其制作方法
