[发明专利]数据压缩方法及设备有效
| 申请号： | 201310561146.9 | 申请日： | 2013-11-12 |
| 公开（公告）号： | CN104636377B | 公开（公告）日： | 2018-09-07 |
| 发明（设计）人： | 权宁强;刘凯 | 申请（专利权）人： | 华为技术服务有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;H03M7/30 |
| 代理公司： | 北京同立钧成知识产权代理有限公司 11205 | 代理人： | 刘芳 |
| 地址： | 065000 河北省*** | 国省代码： | 河北;13 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种数据压缩方法及设备。方法包括：通过统计分析获取多个CHR/MR数据包包含的相同定长字段在CHR/MR数据文件中出现的概率；根据该概率确定至少一个关键字段，按照关键字对多个CHR/MR数据包进行排序；依次对每个CHR/MR数据包包含的每个定长字段进行哈希运算，将哈希值与哈希表中的哈希值进行匹配，如果匹配中，增大匹配中的哈希值对应的编码符号的概率，利用增大后的概率进行算术编码并输出编码符号；如果未匹配中，利用编码符号的默认概率进行算术编码并输出编码符号。本发明技术方案可以进一步提高对CHR/MR数据的压缩比。 | ||
| 搜索关键词： | 匹配 数据包 哈希 概率 编码符号 输出编码 数据压缩 算术编码 定长 字段 概率确定 关键字段 哈希运算 数据文件 统计分析 哈希表 压缩比 排序 | ||
【主权项】：
1.一种数据压缩方法，其特征在于，包括：按照预定格式，对呼叫历史记录/测量报告CHR/MR数据文件包含的多个CHR/MR数据包进行统计分析，获取所述多个CHR/MR数据包包含的相同定长字段在所述CHR/MR数据文件中出现的概率；根据所述多个CHR/MR数据包包含的相同定长字段在所述CHR/MR数据文件中出现的概率，从所述多个CHR/MR数据包包含的相同定长字段中确定至少一个关键字段，并按照所述至少一个关键字段，对所述多个CHR/MR数据包进行排序；按照排序后的多个CHR/MR数据包的先后顺序，依次对每个CHR/MR数据包包含的每个定长字段进行哈希运算，将所述定长字段的哈希值与所述定长字段对应的哈希表中的哈希值进行匹配，如果匹配中，将所述定长字段对应的哈希表中匹配中的哈希值对应的编码符号的概率增大，以增大后的概率作为算术编码的输入参数，对所述定长字段进行算术编码并输出所述定长字段对应的编码符号；如果未匹配中，将所述定长字段的哈希值添加到所述定长字段对应的哈希表中，以所述定长字段的哈希值对应的编码符号的默认概率作为算术编码的输入参数，对所述定长字段进行算术编码输出所述定长字段对应的编码符号；其中，所述多个CHR/MR数据包包含的相同定长字段对应同一哈希表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术服务有限公司，未经华为技术服务有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310561146.9/，转载请声明来源钻瓜专利网。
