通过16位Trie树实现空间优化的词典索引方法

（12）发明专利申请

（21）申请号 CN201810100608.X （22）申请日 2018.02.01

（71）申请人 中国计量大学;杭州代码哥智能科技有限公司

地址 310018 浙江省杭州市下沙高教园区学源街258号

（10）申请公布号 CN108197313A

（43）申请公布日 2018.06.22

（72）发明人 肖英;屈晓芳;张宇;龚德浪 （74）专利代理机构

代理人

（51）Int.CI

权利要求说明书 说明书 幅图

（54）发明名称

通过16位Trie树实现空间优化的词典索引方法

（57）摘要

本发明提供一种通过16位Trie树实现空

间优化的词典索引方法，该方法包括以下步骤：生成16位Trie树的词典索引；根据用户输入待操作关键字key；根据关键字key当前状态实现索引。在利用映射表结构下构建16位Trie树的词典数据，可对Trie树在空间上进行了优化的同时保证复杂度基本不变，提高了词典构建和索引以及修改删除的速度，并且能够快速检索到关键字key，另外，结合映射表实现16位Trie树的

词典索引能够解决一般双数组Trie树词典索引构建起来比较复杂，并且无法随时修改字典，也无法遍历字典的问题。本字典算法可以随时对字典进行修改，遍历，同时在构建时就能够进行排序,经过特定优化后可以作为文件系统或者图片影音的索引使用。

法律状态

法律状态公告日

2018-06-22 2018-06-22 2018-08-07

法律状态信息

公开 公开

实质审查的生效

法律状态

公开 公开

实质审查的生效

权利要求说明书

通过16位Trie树实现空间优化的词典索引方法的权利要求说明书内容是....请下载后查看

说明书

通过16位Trie树实现空间优化的词典索引方法的说明书内容是....请下载后查看