[发明专利]一种基于双数组的trie树节点压缩方法及装置有效
| 申请号： | 201811204439.0 | 申请日： | 2018-10-16 |
| 公开（公告）号： | CN109446198B | 公开（公告）日： | 2020-08-07 |
| 发明（设计）人： | 徐国天 | 申请（专利权）人： | 中国刑事警察学院 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 北京知呱呱知识产权代理有限公司 11577 | 代理人： | 冯建基;孙进华 |
| 地址： | 110854 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于双数组的trie树节点压缩方法及装置，该方法包括：由根节点开始，遍历trie树链式存储结构中所有节点，节点包括分枝节点和叶子节点；将所有分枝节点存储于基本双数组中；当确定根节点或分枝节点的子节点中存在叶子节点，且叶子节点的个数小于预设数值时，将叶子节点存储于基本双数组中；或者，当确定根节点或分枝节点的子节点中存在叶子节点，且叶子节点的个数大于或者等于预设数值时，对多个叶子节点进行压缩，以位图形式存储于压缩数组中。未压缩前每个叶子节点占8个字节空间，压缩后每个叶子节点对应位图数据中的一个比特位。因此，可以大大节省存储空间，避免不必要的资源浪费。 | ||
| 搜索关键词： | 一种 基于 双数 trie 节点 压缩 方法 装置 | ||
【主权项】：
1.一种基于双数组的trie树节点压缩方法，其特征在于，trie树链式存储结构中每一个节点都对应词典里一个词汇中的字符，所述方法包括：由根节点开始，遍历所述trie树链式存储结构中所有节点，所述节点包括分枝节点和叶子节点；将所有分枝节点存储于基本双数组中；当确定所述根节点或分枝节点的子节点中存在叶子节点，且所述叶子节点的个数小于预设数值时，将所述叶子节点存储于基本双数组中；或者，当确定所述根节点或分枝节点的子节点中存在叶子节点，且所述叶子节点的个数大于或者等于预设数值时，对所述叶子节点进行压缩，并存储于压缩数组中，其中所述压缩数组中每组存储单元存储所述根节点或一个分枝节点对应的所有叶子子节点位图数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国刑事警察学院，未经中国刑事警察学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811204439.0/，转载请声明来源钻瓜专利网。
