[发明专利]一种数据压缩方法与装置和数据解压缩方法与装置在审
申请号: | 201611243662.7 | 申请日: | 2016-12-29 |
公开(公告)号: | CN108255411A | 公开(公告)日: | 2018-07-06 |
发明(设计)人: | 边同昭;郑丽 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F17/21 |
代理公司: | 北京德琦知识产权代理有限公司 11018 | 代理人: | 张驰;宋志强 |
地址: | 100080 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数字字符串 数学表达式 十进制数据 数据解压缩 数据压缩 原始数据 读取 连续提取 匹配结果 数据词典 压缩比率 解压缩 字符串 分段 匹配 替换 转换 | ||
1.一种数据压缩方法,其特征在于,包括:
读取原始数据;
将所述原始数据转换为十进制数据,并从所述十进制数据中按照预定分段连续提取数字字符串;
将提取出的数字字符串与包含预定数字字符串与预定数学表达式的对应关系的数据词典进行匹配,并基于匹配结果确定对应于所述提取出的数字字符串的数学表达式;
利用确定的数学表达式替换所述提取出的数字字符串。
2.根据权利要求1所述的数据压缩方法,其特征在于,将所述原始数据转换为十进制数据之前,该方法还包括:
判断所述原始数据是否为二进制数据,如果是,则执行所述将原始数据转换为十进制数据;如果不是,则将原始数据转换为二进制数据,并将所述二进制数据转换为十进制数据。
3.根据权利要求1所述的数据压缩方法,其特征在于,所述将提取出的数字字符串与包含预定数字字符串与预定数学表达式的对应关系的数据词典进行匹配,并基于匹配结果确定对应于提取出的数字字符串的数学表达式包括:
将提取出的数字字符串与所述数据词典进行比对;
当所述数据词典中存在与所述提取出的数字字符串相对应的预定数学表达式时,将所述相对应的预定数学表达式确定为提取出的数字字符串的数学表达式;
当所述数据词典中不存在与所述提取出的数字字符串相对应的预定数学表达式时,基于数据值接近程度在数据词典中确定预定数目个预定数字字符串;以所述预定数目个预定数字字符串中的每一个预定数字字符串为基础,分别运算出所述提取出的数字字符串,从而得到每个预定数字字符串的数学表达式,将字符数最少的数学表达式确定为提取出的数字字符串的数学表达式,并将该字符数最少的数学表达式和提取出的数字字符串作为新的对应关系存入数据词典。
4.根据权利要求1-3中任一项所述的数据压缩方法,其特征在于,该方法还包括:
在第一个提取的数字字符串之前,添加压缩起始标识;
在最后一个提取的数字字符串之后,添加压缩结束标识;
在各个数字字符串之间,添加字符串间隔标识。
5.一种数据压缩装置,其特征在于,包括:
数据读取单元,用于读取原始数据;
字符串提取单元,用于将所述原始数据转换为十进制数据,并从所述十进制数据中按照预定分段连续提取数字字符串;
数学表达式确定单元,用于将提取出的数字字符串与包含预定数字字符串与预定数学表达式的对应关系的数据词典进行匹配,并基于匹配结果确定对应于所述提取出的数字字符串的数学表达式;
替换单元,用于利用确定的数学表达式替换所述提取出的数字字符串。
6.根据权利要求5所述的数据压缩装置,其特征在于,还包括:
数据处理单元,用于字符串提取单元将所述原始数据转换为十进制数据之前,判断所述原始数据是否为二进制数据,如果是,则使能字符串提取单元执行所述将原始数据转换为十进制数据;如果不是,则将所述原始数据转换为二进制数据,并使能字符串提取单元将所述二进制数据转换为十进制数据。
7.根据权利要求5所述的数据压缩装置,其特征在于,
数学表达式确定单元,用于将提取出的数字字符串与所述数据词典进行比对;当所述数据词典中存在与所述提取出的数字字符串相对应的预定数学表达式时,将所述相对应的预定数学表达式确定为提取出的数字字符串的数学表达式;当所述数据词典中不存在与所述提取出的数字字符串相对应的预定数学表达式时,基于数据值接近程度在数据词典中确定预定数目个预定数字字符串;以所述预定数目个预定数字字符串中的每一个预定数字字符串为基础,分别运算出所述提取出的数字字符串,从而得到每个预定数字字符串的数学表达式,将字符数最少的数学表达式确定为提取出的数字字符串的数学表达式,并将该字符数最少的数学表达式和提取出的数字字符串作为新的对应关系存入数据词典。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611243662.7/1.html,转载请声明来源钻瓜专利网。