[发明专利]字典嵌套字典数据结构的稀疏矩阵压缩存储方法在审
申请号: | 202110286692.0 | 申请日: | 2021-03-17 |
公开(公告)号: | CN112860818A | 公开(公告)日: | 2021-05-28 |
发明(设计)人: | 张然;赵丽丹;卢宇源;左文杰;陈雪乾;周明昆;泰月 | 申请(专利权)人: | 吉林大学;中国科学院长春应用化学研究所 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06F16/22 |
代理公司: | 吉林长春新纪元专利代理有限责任公司 22100 | 代理人: | 王怡敏 |
地址: | 130000 吉*** | 国省代码: | 吉林;22 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种字典嵌套字典数据结构的稀疏矩阵压缩存储方法,属于高性能计算机存储领域。包括初始化生成字典嵌套字典类型的数据结构;输入稀疏矩阵;判断稀疏矩阵元素是否为零;将非零元素的行索引、列索引和值存储在字典嵌套字典的数据存储结构中。本发明利用字典数据存储结构的时间复杂度和空间复杂度较优的特性,采用一种字典嵌套字典的数据存储结构来存储稀疏矩阵,达到占用内存少、存储高效、处理成本低且耗时少的效果。 | ||
搜索关键词: | 字典 嵌套 数据结构 稀疏 矩阵 压缩 存储 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于吉林大学;中国科学院长春应用化学研究所,未经吉林大学;中国科学院长春应用化学研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110286692.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种基于拓展景深的快速光谱采集系统
- 下一篇:一种车辆、液压系统及截断装置