[发明专利]分块压缩编码方法、装置、计算机设备及可读存储介质在审
申请号: | 202011017714.5 | 申请日: | 2020-09-24 |
公开(公告)号: | CN112152634A | 公开(公告)日: | 2020-12-29 |
发明(设计)人: | 杜力;杜源;朱俊翰 | 申请(专利权)人: | 南京大学 |
主分类号: | H03M7/40 | 分类号: | H03M7/40 |
代理公司: | 北京弘权知识产权代理事务所(普通合伙) 11363 | 代理人: | 逯长明;许伟群 |
地址: | 210023 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 分块 压缩 编码 方法 装置 计算机 设备 可读 存储 介质 | ||
1.一种分块压缩编码方法,其特征在于,所述方法包括:
获取原始数据集,所述原始数据集中的任一数据为带符号二进制数,所述带符号二进制数包括符号部分及数值部分;
提取所述原始数据集中所有数据的数值部分,组成待压缩数据集;
按照预设的数据长度,将所述待压缩数据集划分为多个数据块,任一所述数据块中至少包含两个数据的数值部分;
获取任一所述数据块的标志数据及标志位宽,所述标志数据为所述数据块中二进制位宽最大的数据,所述标志位宽为所述标志数据的二进制位宽;
针对任一所述数据块,将其包含的每个数据分别转换为位宽与其标志位宽一致的二进制数,获取对应的二进制数据块,实现所述数据块的压缩。
2.根据权利要求1所述的分块压缩编码方法,其特征在于,在所述针对任一所述数据块,将其包含的每个数据分别转换为位宽与其标志位宽一致的二进制数,获取对应的二进制数据块,实现所述数据块的压缩之后,所述方法还包括:
针对任一所述二进制数据块,将其包含的所有二进制数按照比特位置进行纵向排列,获取对应的二进制矩阵;
针对所述二进制矩阵中预设的目标行进行压缩,所述目标行为零占比高的行。
3.根据权利要求2所述的分块压缩编码方法,其特征在于,针对所述二进制矩阵中预设的目标行进行压缩,包括:
获取所述二进制矩阵的总行数;
判断所述总行数为偶数还是为奇数;
若所述总行数为偶数,则将所述二进制矩阵的前n/2行设定为所述目标行;若所述总行数为奇数,则将所述二进制矩阵的前(n-1)/2行设定为所述目标行,其中,n为所述总行数;
针对所述目标行的所有数据进行压缩。
4.根据权利要求2所述的分块压缩编码方法,其特征在于,针对所述二进制矩阵中预设的目标行进行压缩,包括:
获取所述二进制矩阵每行数据中零的占比值;
将零的占比值高于预设阈值的行设定为所述目标行;
针对所述目标行的所有数据进行压缩。
5.根据权利要求1所述的分块压缩编码方法,其特征在于,所述针对任一所述数据块,将其包含的每个数据分别转换为位宽与其标志位宽一致的二进制数,包括:
针对任一所述数据块,分别将每一个位宽大于其标志位宽的二进制数作为待处理二进制数;
将位于所述待处理二进制数前端的零删除,使得所述待处理二进制数的位宽等于所述标志位宽。
6.根据权利要求1所述的分块压缩编码方法,其特征在于,所述按照预设的数据长度,将所述待压缩数据集划分为多个数据块,包括:
根据所述预设的数据长度,对所述待压缩数据集进行划分,获取多个所述数据块,其中,若划分所得的最后一个数据块的数据长度短于所述预设的数据长度,则对所述最后一个数据块进行补零操作。
7.一种分块压缩编码装置,其特征在于,所述装置应用于权利要求1-6任一项所述的分块压缩编码方法,所述分块压缩编码装置包括:
原始数据集获取模块,用于获取原始数据集,所述原始数据集中的任一数据为带符号二进制数,所述带符号二进制数包括符号部分及数值部分;
待压缩数据集生成模块,用于提取所述原始数据集中所有数据的数值部分,组成待压缩数据集;
数据集划分模块,用于按照预设的数据长度,将所述待压缩数据集划分为多个数据块,任一所述数据块中至少包含两个数据的数值部分;
标志数据获取模块,用于获取任一所述数据块的标志数据及标志位宽,所述标志数据为所述数据块中二进制位宽最大的数据,所述标志位宽为所述标志数据的二进制位宽;
二进制转换模块,用于针对任一所述数据块,将其包含的每个数据分别转换为位宽与其标志位宽一致的二进制数,获取对应的二进制数据块,实现所述数据块的压缩。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011017714.5/1.html,转载请声明来源钻瓜专利网。