[发明专利]无损压缩文件的快速处理方法、设备、系统及存储介质有效
申请号: | 201810657224.8 | 申请日: | 2018-06-22 |
公开(公告)号: | CN108829872B | 公开(公告)日: | 2021-03-09 |
发明(设计)人: | 王防修 | 申请(专利权)人: | 武汉轻工大学 |
主分类号: | G06F16/174 | 分类号: | G06F16/174 |
代理公司: | 深圳市世纪恒程知识产权代理事务所 44287 | 代理人: | 胡海国 |
地址: | 430023 湖北省武*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 无损 压缩文件 快速 处理 方法 设备 系统 存储 介质 | ||
1.一种无损压缩文件的快速处理方法,其特征在于,所述方法包括以下步骤:
获取待压缩源文件的所有待处理字符及与所述待处理字符对应的编码;
将所述待处理字符及与所述待处理字符对应的编码之间建立映射关系;
分别用所述映射关系中与所述待压缩源文件中的待处理字符对应的编码替换所述待处理字符;
获取所述待压缩源文件的压缩文件;
基于所述压缩文件中的待处理编码,获取与所述待处理编码对应的字符;根据所述待处理编码及与所述待处理编码对应的字符建立编码表,基于所述编码表,建立二叉树;
从所述压缩文件中读取当前编码;
遍历所述二叉树,查找与所述当前编码对应的字符,并判断所述当前编码是否是所述压缩文件中的最后一个编码;
在所述当前编码是所述压缩文件中的最后一个编码时,完成对所述压缩文件的解码;
在所述当前编码不是所述压缩文件中的最后一个编码时,从所述压缩文件中读取下一个编码;
重复执行遍历所述二叉树,查找与所述当前编码对应的字符,并判断所述当前编码是否是所述压缩文件中的最后一个编码的步骤,直至完成对所述压缩文件中所有编码对应的字符的查找,完成对所述压缩文件的解码。
2.如权利要求1所述的方法,其特征在于,所述获取待压缩源文件的所有待处理字符及与所述待处理字符对应的编码,具体包括:
获取所述待压缩源文件的所有待处理字符,与所述待处理字符对应的编码及所述待处理字符在所述待压缩源文件中的位置;
相应地,所述将所述待处理字符及与所述待处理字符对应的编码之间建立映射关系,具体包括:
根据所述待处理字符在所述待压缩源文件中的位置,将所述待处理字符及与所述待处理字符对应的编码之间建立映射关系。
3.如权利要求1所述的方法,其特征在于,所述分别用所述映射关系中与所述待压缩源文件中的待处理字符对应的编码替换所述待处理字符,完成对所述待压缩源文件的编码,具体包括:
从所述待压缩源文件中读取当前字符;
用所述映射关系中与所述当前字符对应的编码替换所述当前字符,并判断所述当前字符是否是所述待压缩源文件中的最后一个字符;
在所述当前字符是所述待压缩源文件中的最后一个字符时,完成对所述待压缩源文件的编码;
在所述当前字符不是所述待压缩源文件中的最后一个字符时,从所述源文件中读取下一个字符;
重复执行所述用所述映射关系中与所述当前字符对应的编码替换所述当前字符,并判断所述当前字符是否是所述待压缩源文件中的最后一个字符的步骤,直至完成对所述待压缩源文件的编码。
4.如权利要求1所述的方法,其特征在于,所述将所述待处理字符及与所述待处理字符对应的编码之间建立映射关系之后,所述方法还包括:
将所述映射关系保存在内存中。
5.一种无损压缩文件的快速处理设备,其特征在于,所述无损压缩文件的快速处理设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的无损压缩文件的快速处理程序,所述无损压缩文件的快速处理程序配置为实现如权利要求1至4中任一项所述的无损压缩文件的快速处理方法的步骤。
6.一种无损压缩文件的快速处理系统,其特征在于,所述无损压缩文件的快速处理系统包括:获取模块、建立模块与替换模块;
所述获取模块,用于获取待压缩源文件的所有待处理字符及与所述待处理字符对应的编码;
所述建立模块,用于将所述待处理字符及与所述待处理字符对应的编码之间建立映射关系;
所述替换模块,用于分别用所述映射关系中与所述待压缩源文件中的待处理字符对应的编码替换所述待处理字符,完成对所述待压缩源文件的编码;
所述无损压缩文件的快速处理系统配置为实现如权利要求1至4中任一项所述的无损压缩文件的快速处理方法的步骤。
7.一种存储介质,其特征在于,所述存储介质上存储有无损压缩文件的快速处理程序,所述无损压缩文件的快速处理程序被处理器执行时实现如权利要求1至4中任一项所述的无损压缩文件的快速处理方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉轻工大学,未经武汉轻工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810657224.8/1.html,转载请声明来源钻瓜专利网。