[发明专利]一种数据压缩方法与装置和数据解压缩方法与装置在审
申请号: | 201611243662.7 | 申请日: | 2016-12-29 |
公开(公告)号: | CN108255411A | 公开(公告)日: | 2018-07-06 |
发明(设计)人: | 边同昭;郑丽 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F17/21 |
代理公司: | 北京德琦知识产权代理有限公司 11018 | 代理人: | 张驰;宋志强 |
地址: | 100080 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数字字符串 数学表达式 十进制数据 数据解压缩 数据压缩 原始数据 读取 连续提取 匹配结果 数据词典 压缩比率 解压缩 字符串 分段 匹配 替换 转换 | ||
本发明实施方式公开了一种数据压缩方法与装置和数据解压缩方法与装置。方法包括:读取原始数据;将所述原始数据转换为十进制数据,并从所述十进制数据中按照预定分段连续提取数字字符串;将提取出的数字字符串与包含预定数字字符串与预定数学表达式的对应关系的数据词典进行匹配,并基于匹配结果确定对应于所述提取出的数字字符串的数学表达式;利用确定的数学表达式替换所述提取出的数字字符串。本发明实施方式可以提高压缩比率,而且可以降低解压缩时间。
技术领域
本发明涉及计算机应用技术领域,更具体的说,涉及一种数据压缩方法与装置和数据解压缩方法与装置。
背景技术
计算机应用已经深入各个领域,各类电子文件的数量和占用存储空间以几何级数增长,导致数据存储设备的需求量越来越大。
文件压缩后的数据容量减小后,磁盘访问输入/输出(I/O)的时间会缩短,尽管压缩和解压缩过程会消耗CPU资源,但是CPU计算资源增长很快,但是磁盘I/O资源却变化很慢,因此如果能够将磁盘的I/O压力转化到CPU上,总体上能够提升系统运行速度。而且,数据压缩后,可以显著加快在互联网上的传输效率。
计算机的文件压缩算法通常包括无损压缩算法和有损压缩算法。常用的无损压缩算法包括香农-范诺编码、霍夫曼编码、算术编码、行程编码(RLE)、词典编码等。有损压缩算法不能完全恢复原始数据。
在现有技术中,主流的无损压缩算法通常压缩比率低,而且解压缩需要耗费大量时间。
发明内容
本发明提出一种数据压缩方法与装置,从而提高压缩比率。
本发明还提出一种数据解压缩方法与装置,从而降低解压缩时间。
本发明实施方式的技术方案如下:
一种数据压缩方法,包括:
读取原始数据;
将所述原始数据转换为十进制数据,并从所述十进制数据中按照预定分段连续提取数字字符串;
将提取出的数字字符串与包含预定数字字符串与预定数学表达式的对应关系的数据词典进行匹配,并基于匹配结果确定对应于所述提取出的数字字符串的数学表达式;
利用确定的数学表达式替换所述提取出的数字字符串。
在一个实施方式中,将所述原始数据转换为十进制数据之前,该方法还包括:
判断所述原始数据是否为二进制数据,如果是,则执行所述将原始数据转换为十进制数据;如果不是,则将原始数据转换为二进制数据,并将所述二进制数据转换为十进制数据。
在一个实施方式中,所述将提取出的数字字符串与包含预定数字字符串与预定数学表达式的对应关系的数据词典进行匹配,并基于匹配结果确定对应于提取出的数字字符串的数学表达式包括:
将提取出的数字字符串与所述数据词典进行比对;
当所述数据词典中存在与所述提取出的数字字符串相对应的预定数学表达式时,将所述相对应的预定数学表达式确定为提取出的数字字符串的数学表达式;
当所述数据词典中不存在与所述提取出的数字字符串相对应的预定数学表达式时,基于数据值接近程度在数据词典中确定预定数目个预定数字字符串;以所述预定数目个预定数字字符串中的每一个预定数字字符串为基础,分别运算出所述提取出的数字字符串,从而得到每个预定数字字符串的数学表达式,将字符数最少的数学表达式确定为提取出的数字字符串的数学表达式,并将该字符数最少的数学表达式和提取出的数字字符串作为新的对应关系存入数据词典。
在一个实施方式中,该方法还包括:
在第一个提取的数字字符串之前,添加压缩起始标识;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611243662.7/2.html,转载请声明来源钻瓜专利网。