[发明专利]一种数据压缩、解压方法、装置、电子设备和存储介质在审
申请号: | 202010075840.X | 申请日: | 2020-01-22 |
公开(公告)号: | CN113157655A | 公开(公告)日: | 2021-07-23 |
发明(设计)人: | 袁逸凡;李慧霸 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/174 | 分类号: | G06F16/174 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 赵娟 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据压缩 解压 方法 装置 电子设备 存储 介质 | ||
1.一种数据压缩方法,包括:
获取待压缩数据以及压缩参数;所述压缩参数包括压缩算法标识符和分段单位;
按照所述分段单位对所述待压缩数据进行分段,生成多个分段压缩数据;
采用所述压缩算法标识符对应的压缩算法,将所述分段压缩数据压缩成多个数据块;所述数据块具有大小信息;
基于所述压缩参数、所述数据块及其大小信息,生成压缩数据。
2.根据权利要求1所述的方法,所述方法还包括:
确定所述待压缩数据的特征参数;
依据所述特征参数和所述压缩参数,生成头信息。
3.根据权利要求2所述的方法,所述数据块还具有排序信息;所述方法还包括:
采用所述排序信息和所述大小信息,生成跳转表。
4.根据权利要求3所述的方法,所述跳转表具有容量信息,所述方法还包括:
确定所述跳转表相对于所述头信息的地址偏移量;
依据所述头信息、所述跳转表的容量信息,以及所述地址偏移量,生成尾注信息。
5.根据权利要求3所述的方法,所述基于所述压缩参数、所述数据块及其大小信息,生成压缩数据的步骤,包括:
将所述头信息、所述数据块、所述跳转表以及所述尾注信息,封装成压缩数据。
6.根据权利要求4所述的方法,所述方法还包括:
判断所述压缩算法标识符是否与预设字典算法标识匹配;
若是,则生成与所述待压缩数据匹配的字典信息。
7.根据权利要求4所述的方法,所述基于所述压缩参数、所述数据块及其大小信息,生成压缩数据的步骤,包括:
将所述头信息、所述字典信息、所述数据块、所述跳转表以及所述尾注信息,封装成压缩数据。
8.一种数据解压方法,包括:
获取压缩数据;所述压缩数据中包括压缩参数和数据块;其中,所述压缩参数包括压缩算法标识符和分段单位;所述数据块为,通过针对分段压缩数据,采用所述压缩算法标识符对应的压缩算法压缩而成,所述分段压缩数据为,按照所述分段单位对待压缩数据进行分段生成;
确定数据读取区间;
根据所述数据读取区间和所述分段单位,确定起始数据块和目标数据块;
从所述起始数据块逐个解压至目标数据块,获得目标数据。
9.根据权利要求8所述的方法,所述数据块具有排序信息;所述读取区间包括:起始位置和数据长度;所述根据所述数据读取区间和所述分段单位,确定起始数据块和目标数据块的步骤,包括:
采用所述起始位置与所述分段单位的比值,生成起始排序值;
采用所述起始位置、所述数据长度之和与所述分段单位的比值,生成目标排序值;
确定所述排序信息中,与所述起始排序值对应的起始数据块以及与所述目标排序值对应的目标数据块。
10.根据权利要求9所述的方法,所述从所述起始数据块逐个解压至目标数据块,获得目标数据的步骤,包括:
确定所述起始数据块相对于所述压缩数据的起始地址偏移量;
确定所述目标数据块相对于所述压缩数据的目标地址偏移量;
从所述起始地址偏移量为起点,逐个针对各数据块进行解压,直所述目标地址偏移量,获得解压后的目标数据。
11.根据权利要求9或10所述的方法,所述压缩输数据还包括头信息、字典信息、跳转表和尾注信息;所述跳转表记录有所述数据块的大小信息;所述方法还包括:
依据所述头信息、所述字典信息和所述尾注信息,确定所述排序信息中第一个数据块相对于所述压缩数据的初始地址偏移量;
其余数据块的地址偏移量为其大小信息与前一个数据块的地址偏移量之和。
12.根据权利要求8-10任一项所述的方法,还包括:
对所述目标数据进行去冗余处理。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010075840.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种运维模板的生成方法和装置
- 下一篇:一种参考信号发送方法、设备及系统