[发明专利]用于对基于字符串的文件进行压缩的方法和装置有效
| 申请号： | 201611263881.1 | 申请日： | 2016-12-30 |
| 公开（公告）号： | CN106649859B | 公开（公告）日： | 2019-10-29 |
| 发明（设计）人： | 董琦琦;陈劼;蒋强 | 申请（专利权）人： | 中国移动通信集团江苏有限公司;中国移动通信集团公司 |
| 主分类号： | G06F16/174 | 分类号： | G06F16/174;H03M7/30 |
| 代理公司： | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人： | 彭琼 |
| 地址： | 210029 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请涉及对基于字符串的文件进行压缩的方法和装置，其中，该方法包括以下步骤：(a)将该文件切分成一个或多个数据块；(b)针对该一个或多个数据块的每个数据块，获得由该数据块中的所有初始字符串的坐标形成的压缩坐标集合；(c)对压缩坐标集合中的坐标进行压缩操作，得到经压缩的坐标集合，并用该经压缩的坐标集合中的所有坐标替换压缩坐标集合中受到压缩操作的所有坐标；(d)迭代进行步骤(c)，直到压缩坐标集合中的坐标不能再进行压缩操作为止；(e)获得与该数据块对应的压缩字典；(f)根据压缩字典对数据块进行压缩，形成压缩包；(g)将与一个或多个数据块对应的各个压缩包拼装成压缩文件。 | ||
| 搜索关键词： | 用于 基于 字符串 文件 进行 压缩 方法 装置 | ||
【主权项】：
1.一种对基于字符串的文件进行压缩的方法，包括：(a)将所述文件切分成一个或多个数据块；(b)针对所述一个或多个数据块的每个数据块，获得由该数据块中出现次数大于等于阈值的所有初始字符串在该数据块中出现的坐标形成的压缩坐标集合，其中坐标包括行坐标和列坐标；(c)对所述压缩坐标集合中具有相同的行坐标且列坐标有交集的坐标进行压缩操作，得到经压缩的坐标集合，并用该经压缩的坐标集合中的所有坐标替换所述压缩坐标集合中受到压缩操作的所有坐标；(d)迭代进行步骤(c)，直到所述压缩坐标集合中的坐标不能再进行压缩操作为止；(e)获得与所述压缩坐标集合中的各个坐标一一对应的字符串的集合，将在该集合中出现次数大于等于所述阈值的字符串录入压缩字典；(f)根据所述压缩字典对所述数据块进行压缩，形成压缩包；(g)将与所述一个或多个数据块对应的各个压缩包拼装成压缩文件；其中，将所述压缩字典中的字符串长度乘以这个字符串在数据块中出现的次数，获得所述字符串的压缩值；将所述压缩字典中的字符串按照所述压缩值从大到小排序，并对字符串进行编号；删除所属压缩字典中字符串字节长度小于所对应编号名称字节长度的字符串；如果不存在字符串字节长度小于所对应编号名称字节长度的情形，用字符串的编号替换数据块中的字符串，形成压缩后的文件；将所述压缩字典和压缩后的文件进行组装，形成所述压缩包。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国移动通信集团江苏有限公司;中国移动通信集团公司，未经中国移动通信集团江苏有限公司;中国移动通信集团公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611263881.1/，转载请声明来源钻瓜专利网。
