[发明专利]数据压缩、解压方法及相关装置、电子设备、系统在审
申请号: | 201810859928.3 | 申请日: | 2018-07-31 |
公开(公告)号: | CN110784225A | 公开(公告)日: | 2020-02-11 |
发明(设计)人: | 陆超;刘保庆;何雷骏 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H03M7/30 | 分类号: | H03M7/30 |
代理公司: | 44202 广州三环专利商标代理有限公司 | 代理人: | 郝传鑫;熊永强 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 压缩数据块 解压 原始数据块 数据压缩 数据块 引擎 处理周期 电子设备 独立压缩 附加数据 解压装置 相关装置 压缩算法 原始数据 压缩 申请 | ||
1.一种数据压缩方法,其特征在于,所述方法包括:
将原始数据中连续的S个原始数据块中的每一个原始数据块分别通过压缩算法进行独立压缩,得到所述S个原始数据块一一对应的S个压缩数据块,所述S个原始数据块中每一个原始数据块为所述原始数据中连续的多个数据,所述连续的多个数据的长度不大于第一长度阈值L1,所述S个压缩数据块中的每一个压缩数据块的长度d不大于第二长度阈值L2,S为正整数;
在所述S个压缩数据块中的每一个压缩数据块之后添加长度为L2-d的附加数据,生成S个长度为L2的规范压缩数据块,其中,所述长度为L2的规范数据块为解压装置中的单个解压引擎能够在一个处理周期内处理完的数据块,所述L1以及所述L2为大于1的整数,所述d为大于等于0的整数,所述L1大于所述L2。
2.如权利要求1所述的方法,其特征在于,第一原始数据块为所述S个原始数据块中的任意一个原始数据块,其中,
在所述第一原始数据块的长度等于所述L1时,所述第一原始数据块压缩得到的规范数据块中的第一附加数据为合法码字或所述第一附加数据包括用于指示所述解压引擎所述第一附加数据为无效数据需要弃掉的无效标志以及在所述无效标志后面的大于等于0个的无效数据;或,
在所述第一原始数据块的长度小于所述L1时,所述第一附加数据包括用于指示所述解压引擎所述第一附加数据为无效数据需要弃掉的无效标志以及在所述无效标志后面的大于等于0个的无效数据。
3.如权利要求2所述的方法,其特征在于,将所述第一原始数据块通过压缩算法进行独立压缩,得到第一压缩数据块,所述第一压缩数据块为与所述S个压缩数据块中与所述第一原始数据块对应的压缩数据块,包括:
S1、获取一个待压缩的数据组;
S2、判断是否需要对所述待压缩的数据组进行压缩,如果需要进行压缩,则执行S3,否则执行S4;
S3、压缩所述待压缩的数据组,压缩完成后执行所述S1;
S4、将通过压缩所述待压缩的数据组之前的一个或多个数据组得到的压缩数据块作为所述第一压缩数据块;
其中,所述判断是否需要对所述待压缩的数据组进行压缩包括:若已被压缩的一个或多个数据组的长度x与所述待压缩的数据组的长度Δx之和不大于所述L1且在所述待压缩的数据组被压缩后生成的压缩数据块长度不大于所述L2,则确定需要进行压缩;若所述x与所述Δx之和不大于所述L1且在所述待压缩的数据组被压缩后生成的压缩数据块长度大于所述L2,则确定不需要进行压缩;若所述x与所述Δx之和大于所述L1,则确定不需要进行压缩。
4.如权利要求2所述的方法,其特征在于,将所述第一原始数据块通过压缩算法进行独立压缩,得到第一压缩数据块,所述第一压缩数据块为与所述S个压缩数据块中与所述第一原始数据块对应的压缩数据块,包括:
将待压缩数据中长度为L1的数据块以数据组为步长进行压缩,得到第三压缩数据块;
在所述第三压缩数据块的长度大于所述L2时,将所述长度为L1的数据块在去除尾部的i个数据组后得到的数据块作为所述第一原始数据块,并将所述第一原始数据块压缩得到的压缩数据块作为所述第一压缩数据块,其中,所述第一压缩数据块的长度不大于所述L2,i为正整数,且i<L1,所述i为使得所述第一压缩数据块不大于所述L2的最小正整数;
在所述第三压缩数据块的长度不大于所述L2时,将所述长度为L1的数据块作为所述第一原始数据块,将所述第三压缩数据块作为所述第一压缩数据块。
5.如权利要求1-4任意一项权利要求所述的方法,其特征在于,
所述L1为单个解压引擎的出口存储大小;
所述L2为单个解压引擎的入口存储大小。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810859928.3/1.html,转载请声明来源钻瓜专利网。