一种针对无结构规律分布的稀疏矩阵编码和数据存储方法

专利申请号：CN202311559642.0

公 开 号：CN117579225B

发 明 人：刘征 王友全 宋小民 吴万馨 李子清 李怡 李新宇 郑慧明 吴成志 赵丽周 王玄泽 

代 理 人：王杰

代理机构：成都立新致创知识产权代理事务所(特殊普通合伙)

专利类型：发明专利

申 请 日：20240510

公 开 日：20231121

专利主分类号：H04L1/00

关 键 词：稀疏矩阵 字段 非零元素 列数 预设 结构规律 数据存储 存储 存储数据量 存储结构 单位矩阵 方程求解 位置生成 硬件实现 零元素 非零 首尾 算法 行数 

摘      要：本发明公开了一种针对无结构规律分布的稀疏矩阵编码和数据存储方法。一种针对无结构规律分布的稀疏矩阵编码和数据存储方法，包括：获取原始稀疏矩阵中的非零元素，根据所述非零元素生成第一字段；获取原始稀疏矩阵中非零元素的位置，根据所述非零元素的位置生成第二字段；在原始稀疏矩阵的列数大于预设值时，计算原始稀疏矩阵首尾的非零行数关系，得到第三字段；在原始稀疏矩阵的列数小于等于预设值时，存储第一字段和第二字段；在原始稀疏矩阵的列数大于预设值时，存储第一字段、第二字段和第三字段。本发明中存储结构来源是方程求解，通过单位矩阵构造出一个M矩阵，算法简单，存储数据量小，适合硬件实现。