[发明专利]一种稀疏矩阵与向量的压缩方法有效
申请号: | 201910982345.4 | 申请日: | 2019-10-16 |
公开(公告)号: | CN110766136B | 公开(公告)日: | 2022-09-09 |
发明(设计)人: | 杨建磊;赵巍胜;付文智 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | G06N3/04 | 分类号: | G06N3/04;G06N3/063;G06N3/08;G06N5/04 |
代理公司: | 北京航智知识产权代理事务所(普通合伙) 11668 | 代理人: | 黄川;史继颖 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种应用于稀疏矩阵与向量的压缩方法:增强坐标列表(ECOO,enhanced coordinate list)。包括在压缩过程中对矩阵或向量按行(列)划分成多个数据段。在分段后将每个非零数据用三元组表示,包括数值(value)、段内偏移(offset)以及段末标记(EOG,end of group)。本压缩方法其能够利用有限的位宽表示任意大的稀疏矩阵与向量、同时能以较低的开销完成解码操作。因此,相比于朴素的坐标列表(COO,coordinate list)压缩方法、本方法尤其适用于位宽有限的硬件结构之中存储需按行或列访问稀疏矩阵或向量。 | ||
搜索关键词: | 一种 稀疏 矩阵 向量 压缩 方法 | ||
【主权项】:
1.一种稀疏向量的压缩方法,其特征在于,包括如下步骤:/n(1)按照给定的长度对向量中的元素进行分段;/n(2)标注每一数据在段内的偏移值,具体为对段内元素x
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910982345.4/,转载请声明来源钻瓜专利网。