[发明专利]无损压缩文件的快速处理方法、设备、系统及存储介质有效
| 申请号: | 201810657224.8 | 申请日: | 2018-06-22 |
| 公开(公告)号: | CN108829872B | 公开(公告)日: | 2021-03-09 |
| 发明(设计)人: | 王防修 | 申请(专利权)人: | 武汉轻工大学 |
| 主分类号: | G06F16/174 | 分类号: | G06F16/174 |
| 代理公司: | 深圳市世纪恒程知识产权代理事务所 44287 | 代理人: | 胡海国 |
| 地址: | 430023 湖北省武*** | 国省代码: | 湖北;42 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 无损 压缩文件 快速 处理 方法 设备 系统 存储 介质 | ||
本发明公开了一种无损压缩文件的快速处理方法、设备、系统及存储介质。本发明的处理设备获取待压缩源文件的所有待处理字符及与所述待处理字符对应的编码,将所述待处理字符及与所述待处理字符对应的编码之间建立映射关系,分别用所述映射关系中与所述待压缩源文件中的待处理字符对应的编码替换所述待处理字符,完成对所述待压缩源文件的编码,通过在字符和编码之间建立一一映射,直接用编码替换字符,此压缩过程不需要查找字符对应的编码,节省了大量的字符比较时间,有效地提高了文件的处理速度。
技术领域
本发明涉及文件压缩的技术领域,尤其涉及一种无损压缩文件的快速处理方法、设备、系统及存储介质。
背景技术
为提高外存的使用效率,往往需要对保存的数据文件进行压缩。对于一个有损压缩,解压后无法还原压缩前的完整信息。但是,对于一些重要信息,必须采用无损压缩,以便解压后的信息跟压缩前的信息一模一样。首先,只有存在冗余度的文件才能被无损压缩。其次,对同一源文件进行压缩,不同的编码方法可以得到不同的压缩比。然而,如果在压缩过程中的编码速度太慢,则需要占用用户太多的文件压缩等待时间。同样,如果对压缩文件的解压速度过慢,同样会使用户等待时间太长。因此,研究提高文件的压缩与解压速度的方法具有非常重要的意义。
在计算机的软硬件环境不变的情况下,要想提高压缩过程中的编码速度,关键是需要一个快的码字查询方法,同样,要提高压缩文件的解压速度,需要设计一个更快的字符查询方法。
上述内容仅用于辅助理解本发明的技术方案,并不代表承认上述内容是现有技术。
发明内容
本发明的主要目的在于提供一种无损压缩文件的快速处理方法、设备、系统及存储介质,旨在解决现有技术中文件的压缩与解压过程中,编码和解码速度慢的问题。
为实现上述目的,本发明提供一种无损压缩文件的快速处理方法,所述方法包括以下步骤:
获取待压缩源文件的所有待处理字符及与所述待处理字符对应的编码;
将所述待处理字符及与所述待处理字符对应的编码之间建立映射关系;
分别用所述映射关系中与所述待压缩源文件中的待处理字符对应的编码替换所述待处理字符,完成对所述待压缩源文件的编码。
优选地,所述分别用所述映射关系中与所述待压缩源文件中的待处理字符对应的编码替换所述待处理字符,完成对所述待压缩源文件的编码之后,所述方法还包括:
获取所述待压缩源文件的压缩文件;
基于所述压缩文件的所有待处理编码及与所述待处理编码对应的若干字符建立二叉树;
遍历所述二叉树,分别获取与所述压缩文件的待处理编码对应的字符,完成对所述压缩文件的解码。
优选地,所述获取待压缩源文件的所有待处理字符及与所述待处理字符对应的编码,具体包括:
获取所述待压缩源文件的所有待处理字符,与所述待处理字符对应的编码及所述待处理字符在所述待压缩源文件中的位置;
相应地,所述将所述待处理字符及与所述待处理字符对应的编码之间建立映射关系,具体包括:
根据所述待处理字符在所述待压缩源文件中的位置,将所述待处理字符及与所述待处理字符对应的编码之间建立映射关系。
优选地,所述分别用所述映射关系中与所述待压缩源文件中的待处理字符对应的编码替换所述待处理字符,完成对所述待压缩源文件的编码,具体包括:
从所述待压缩源文件中读取当前字符;
用所述映射关系中与所述当前字符对应的编码替换所述当前字符,并判断所述当前字符是否是所述待压缩源文件中的最后一个字符;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉轻工大学,未经武汉轻工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810657224.8/2.html,转载请声明来源钻瓜专利网。





