[发明专利]数据压缩、解压方法及相关装置、电子设备、系统在审

专利信息
申请号: 201810859928.3 申请日: 2018-07-31
公开(公告)号: CN110784225A 公开(公告)日: 2020-02-11
发明(设计)人: 陆超;刘保庆;何雷骏 申请(专利权)人: 华为技术有限公司
主分类号: H03M7/30 分类号: H03M7/30
代理公司: 44202 广州三环专利商标代理有限公司 代理人: 郝传鑫;熊永强
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 压缩数据块 解压 原始数据块 数据压缩 数据块 引擎 处理周期 电子设备 独立压缩 附加数据 解压装置 相关装置 压缩算法 原始数据 压缩 申请
【说明书】:

本申请实施例公开了一种数据压缩、解压方法及相关装置、电子设备、系统,该数据压缩方法通过将原始数据中连续的S个原始数据块中的每一个原始数据块分别通过压缩算法进行独立压缩,得到S个压缩数据块,各个原始数据块为长度不大于L1,各个压缩数据块的长度d不大于L2;进而,在S个压缩数据块中的每一个压缩数据块之后添加长度为L2‑d的附加数据,生成S个长度为L2的规范压缩数据块,该规范数据块为解压装置中的单个解压引擎能够在一个处理周期内处理完的数据块。通过执行本发明实施例的数据压缩方法可以压缩成长度为固定值的规范压缩数据块,使得各个解压引擎在解压该多个规范压缩数据块时可以同步解压,提高数据的解压效率。

技术领域

本发明涉及数据压缩技术领域,尤其涉及一种数据压缩、解压方法及相关装置、电子设备、系统。

背景技术

对于数据量较大的运算,例如,视频、图像处理或者机器学习等运算通常使用硬件芯片进行加速。在硬件芯片进行数据处理的过程中往往需要从外部存储器实时导入大量的数据。例如,机器学习的硬件加速是一种通过硬件芯片来执行机器学习算法而实现计算加速的技术。在运行机器学习算法时,往往需要大量参数。这些参数无法完全保存在硬件芯片内部,因此在机器学习算法运行时,需要从外部实时导入大量参数。由于实时导入大量参数占用芯片的输入/输出(Input/Output,I/O)带宽,当I/O带宽不足时,导致硬件芯片的计算能力空置,降低机器学习算法的运行速度。

通过对外部参数的离线压缩来减小外部参数的体积,并在硬件芯片内通过解压引擎进行实时在线解压还原出外部参数,可以实现在相同的I/O带宽下传输更多的外部参数。然而,解压引擎所能到达的解压速率有限,同样限制了机器学习算法的运行速度。

目前,提高硬件芯片解压速率的常用方法为多引擎并行解压。如图1所示的现有技术中多解压引擎解压的原理示意图。在电子设备对一个待压缩文件进行压缩时,将待压缩文件拆分为等长的多个原始数据块,对该多个原始数据块分别进行压缩生成与各个原始数据块一一对应的压缩数据块;在解压时,首先获取多个压缩数据块,将该多个压缩数据块分配到多个解压引擎中,多个解压引擎还原出多个原始数据块,再将多个原始数据块拼接成原始文件(即待压缩文件)。

可见,现有技术中由于各个原始数据块的压缩率不同,得到的各个压缩数据块的长度不同,使得各个解压引擎分别对各个压缩数据块进行解压所需要的时间不同,解压装置在最后一个压缩数据块完成解压时,才能将各个解压引擎还原出的原始数据块拼接出需要的数据,解压效率低。

发明内容

本发明实施例所要解决的技术问题在于,提供一种数据压缩方法、数据解压方法及相关装置、电子设备、系统,通过规范原始数据压缩生成的压缩数据块的长度,使得各个解压引擎在解压该多个压缩数据块时可以同步解压,提高数据的解压效率。

第一方面,本发明实施例提供了一种数据压缩方法,该方法包括:压缩装置或第一电子设备的处理器将原始数据中连续的S个原始数据块中的每一个原始数据块分别通过压缩算法进行独立压缩,得到该S个原始数据块一一对应的S个压缩数据块,该S个原始数据块中每一个原始数据块为所述原始数据中连续的多个数据,所述连续的多个数据的长度不大于第一长度阈值L1,该S个压缩数据块中的每一个压缩数据块的长度d不大于第二长度阈值L2,S为正整数;进而,在该S个压缩数据块中的每一个压缩数据块之后添加长度为L2-d的附加数据,生成S个长度为L2的规范压缩数据块,其中,该长度为L2的规范数据块为解压装置中的单个解压引擎能够在一个处理周期内处理完的数据块,L1以及L2为大于1的整数,d为大于等于0的整数,L1大于所述L2。可以理解,该数据压缩方法的执行主体可以是第一电子设备或压缩装置,下面以执行主体压缩装置为例来说明。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201810859928.3/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top