[发明专利]一种数据压缩方法及装置有效
| 申请号: | 201280002718.3 | 申请日: | 2012-12-11 |
| 公开(公告)号: | CN104145263B | 公开(公告)日: | 2017-07-25 |
| 发明(设计)人: | 左少夫 | 申请(专利权)人: | 华为技术有限公司 |
| 主分类号: | G06F17/30 | 分类号: | G06F17/30 |
| 代理公司: | 广州三环专利商标代理有限公司44202 | 代理人: | 郝传鑫,熊永强 |
| 地址: | 518129 广东*** | 国省代码: | 广东;44 |
| 权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
| 摘要: | 本发明实施例提供了一种数据压缩方法及装置,该方法包括依次计算数据分片序列中数据分片的分片索引,形成分片索引序列,为所述分片索引扩充后向索引描述符;判断已有的分片索引库中是否存在所述分片索引;若不存在,则根据所述后向索引描述符将存在数据相关性的分片索引串联形成分片索引参考序列;若存在,则进一步判断所述分片索引序列中是否存在所述分片索引的参考索引;若存在所述参考索引,则根据所述分片索引相对于所述参考索引的位移量,采用相对索引表示所述分片索引,否则不改变所述分片索引的表示方式。采用本发明,可提升数据压缩的效果和速率,降低分片索引的管理成本及存储成本。 | ||
| 搜索关键词: | 一种 数据压缩 方法 装置 | ||
【主权项】:
一种数据压缩方法,其特征在于,包括:依次计算数据分片序列中数据分片的分片索引,形成分片索引序列,为所述分片索引扩充后向索引描述符,其中,取自同一数据对象的分片索引存在数据相关性,所述后向索引描述符用于标识与所述分片索引存在数据相关性的后一个分片索引;判断已有的分片索引库中是否存在所述分片索引;若不存在,则根据所述后向索引描述符将存在数据相关性的分片索引串联形成分片索引参考序列;若存在,则进一步判断所述分片索引序列中是否存在所述分片索引的参考索引,其中,所述参考索引为已建立的分片索引参考序列中所述分片索引的前一个分片索引;若存在所述参考索引,则根据所述分片索引相对于所述参考索引的位移量,采用相对索引表示所述分片索引,否则不改变所述分片索引的表示方式。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201280002718.3/,转载请声明来源钻瓜专利网。
- 上一篇:使用生理数据确定社会情绪
- 下一篇:数据传输装置、数据传输方法及数据传输程序





