一种计算机数据压缩处理系统技术方案

本发明专利技术公开了一种计算机数据压缩处理系统，所述计算机数据压缩处理系统包括:文件压缩解压子模块，实现不同方式的文件压缩解压，集成Zip压缩、7‑Zip压缩，Rar压缩及Meta压缩功能；基本文件操作子模块，实现打开、关闭文件，保存文件，添加、去除文件头，文件分卷功能；文件视图子模块，实现普通文件及文件夹目录及相关信息的显示、压缩文件目录及相关信息的显示功能。本发明专利技术提供压缩功能使用户可以选择不同形式的文件进行压缩，分别为对文件进行压缩、对文件夹进行压缩；提供的压缩算法拥有较好的压缩率和压缩速度，尤其是对特殊的无冗余数据文件。本发明专利技术的系统功能齐全完备，操作简便，最大限度的提高软件的质量。

【技术实现步骤摘要】

本专利技术属于数据处理
，尤其涉及一种计算机数据压缩处理系统。
技术介绍
在这个信息高速发展的时代，信息的传播或者说是数据的传播可以说是信息发展的纽带，但是大量数据的传输必然会存在缺陷如：安全性难以保证、时间消费大等问题渐渐成为需要迫切解决的问题，因此压缩软件逐渐成为不可或缺的工具。很多共享软件通过压缩打包的形式存在于网上，没有压缩软件，很多软件没法装。所以，压缩软件是电脑必备的一类软件。压缩软件最初的价值在见见于“压缩”二字，高压缩率的软件，有时可以把资料压缩至20％以下，在传输时速度大大提高，也能节约不少带宽。现在，随着动辄上百G甚至上T的硬盘普及和宽带网络时代到来，压缩软件“压”的意义已经不大，但人们发现还是离不开压缩软件，原因在于：(1)打包可以在网上传输一个上G的文件，而如果是上G的几百张图片时，一般人是不会一张张传送，任何人连续接到一千张图片，都会崩溃掉，而将他们打包，会简便的多。当年，使用Coroldraw的设计师经常使用打包软件将他们的作品汇总传送。于是在2007年Corol索性收购了老牌的压缩软件Winizip。(2)加密很多人印象中，Winzip，WinRar软件都是免费软件，但事实上，他们在企业市场上获得不错的收入。他们为企业服务时，往往收取很高的授权费。能让企业买单的原因是，很多企业文件需要加密，企业不能外流；另外，邮件自解压工具也企业买单的另外一个原因。做为Deflate最核心的算法---LZ77，其执行效率直接的影响到了整个算法的运行效率，如何去匹配是所面临的最大的一个问题。其通常有很多方式去解决，最常见的有如下几种：(1)限制最大匹配长度：通过限制最长的匹配长度限制，设置一个固定长度，并且接由此构建一个二叉树进行查找，这样的可以增大其匹配效率，但是对应的数据压缩率就受到明显影响。(2)字符树方式：来对窗口内的字符串建立索引，因为字符的取值范围是0-255，字符树本身的层次不可能太多，3-4层之下就应该换用其他的数据结构例如Hash表等。如果对窗口中的数据进行索引，就必然带来一个索引位置表示的问题，即在索引结构中该往偏移项中存储什么数据：首先，窗口是不断向后滑动的，每次将窗口向后滑动一个位置，索引结构就要作相应的更新，必须删除那些已经移动出窗口的数据，并增加新的索引信息。其次，窗口不断向后滑动的事实使无法用相对窗口左边界的偏移来表示索引位置，因为随着窗口的滑动，每个被索引的字符串相对窗口左边界的位置都在改变，无法承担更新所有索引位置的时间消耗。现有技术中大量数据的传输存在安全性难以保证、时间消费大。
技术实现思路
本专利技术的目的在于提供一种计算机数据压缩处理系统，旨在解决但是大量数据的传输存在安全性难以保证、时间消费大的问题。本专利技术是这样实现的，一种计算机数据压缩处理方法，所述计算机数据压缩处理方法的快速索引所计算的是相对位置偏移，根据LZ77目标串的头不变的特性进行匹配，当前匹配失败后，直接访问到下一个可匹配的位置，无需做多余的逻辑判断和运算；在LZ77进行前，构建一个整体的快速索引表，是的LZ77在做滑动窗口匹配的发生次数变为原来的1/2k，并且构造的复杂度仅为Θ(m),m为压缩文件的尺寸大小；使用新参数压缩指数F(x)＝Speed(x)/Ratio(x)，x是输入文件。进一步，所述快速索引的方式具有如下特征：在朴素快速索引过程中，其时间复杂度为Θ(m)，空间复杂度为Θ(2k)；当使用哈希表进行存储后，时间复杂度为Ω(m)，空间复杂度变为为O(m)，时间复杂度和哈希表设计有关系；一旦建立完成后在整个输入集的匹配中起作用；提升效率和比较颗粒度大小和输入信息结构分布有关。进一步，所述快速索引表建立包括以下步骤：步骤一，初始划指针数组lastIndex，全部指向输入文件末尾；步骤二，从文件末尾开始循环，将lastIndex中对应的指针赋给quickIndex；步骤三，更新lastIndex对当前指针所指的值的位置信息；步骤四，重复步骤二和步骤三直到结束。本专利技术的另一目的在于提供一种所述计算机数据压缩处理方法的计算机数据压缩处理系统，所述计算机数据压缩处理系统包括:文件压缩解压子模块，实现不同方式的文件压缩解压，集成Zip压缩、7-Zip压缩，Rar压缩及Meta压缩功能；基本文件操作子模块，实现打开、关闭文件，保存文件，添加、去除文件头，文件分卷功能；文件视图子模块，实现普通文件及文件夹目录及相关信息的显示、压缩文件目录及相关信息的显示功能。所述计算机数据压缩处理系统进一步包括：压缩功能模块，选择不同形式的文件进行压缩，分别为对文件进行压缩和对文件夹进行压缩；解压缩功能模块，选择不同的解压缩算法；校验功能模块，用于直接将某个压缩包解压、释放到用户指定的临时文件夹中，进行校验，校验成功后保存在用户指定的文件路径中；设置功能模块，设置功能用于压缩解压缩文件时对压缩操作的设置；整个软件系统的设置；显示文件模块，用文件树的形式进行文件选择的过程，采用详细信息的显示方式在软件主页面对当前选择的文件路径中的文件进行显示。本专利技术提供的计算机数据压缩处理系统，提供压缩功能使用户可以选择不同形式的文件进行压缩，分别为对文件进行压缩、对文件夹进行压缩。可选择不同的压缩格式及压缩算法；除zip、7zip及rar等经典压缩算法外，本专利技术使用哈弗曼算法编写相关压缩方法；经实验表明，与zip、7zip及rar等经典压缩算法相比，本专利技术提供的压缩算法拥有较好的压缩率和压缩速度，尤其是对特殊的无冗余数据文件，本专利技术拥有超出其它算法的性能；提供解压缩功能中，使用户可选择不同的解压缩算法；除zip、7zip及rar多种解压缩方法外，本发明用哈弗曼算法编写解压缩方法，提供可通过解压时间对文件进行智能选择合适的解压方法。本专利技术主要是用于直接将某个压缩包解压、释放到用户指定的临时文件夹中，进行校验，校验成功后保存在用户指定的文件路径中；本专利技术的设置功能用于两个方向，一是压缩解压缩文件时对压缩操作的设置，另一是整个软件系统的设置；在压缩解压缩文件设置的时候要设置压缩操作的源路径、目的路径及压缩方式；而在软件系统设置中还要设置其他功能。本专利技术的显示功能用文件树的形式进行文件选择的过程，当然也采用了详细信息的显示方式在软件主页面对当前选择的文件路径中的文件进行显示。本专利技术的系统功能齐全完备，操作简便，最大限度的提高软本文档来自技高网...

【技术保护点】
一种计算机数据压缩处理方法，其特征在于，所述计算机数据压缩处理方法的快速索引所计算的是相对位置偏移，根据LZ77目标串的头不变的特性进行匹配，当前匹配失败后，直接访问到下一个可匹配的位置，无需做多余的逻辑判断和运算；在LZ77进行前，构建一个整体的快速索引表，是的LZ77在做滑动窗口匹配的发生次数变为原来的1/2k，并且构造的复杂度仅为Θ(m)，m为压缩文件的尺寸大小；使用新参数压缩指数F(x)＝Speed(x)/Ratio(x)，x是输入文件。

【技术特征摘要】
1.一种计算机数据压缩处理方法，其特征在于，所述计算机数据压缩处理
方法的快速索引所计算的是相对位置偏移，根据LZ77目标串的头不变的特性进
行匹配，当前匹配失败后，直接访问到下一个可匹配的位置，无需做多余的逻
辑判断和运算；在LZ77进行前，构建一个整体的快速索引表，是的LZ77在做
滑动窗口匹配的发生次数变为原来的1/2k，并且构造的复杂度仅为Θ(m)，m为压
缩文件的尺寸大小；使用新参数压缩指数F(x)＝Speed(x)/Ratio(x)，x是输入文件。
2.如权利要求1所述的计算机数据压缩处理方法，其特征在于，所述快速
索引的方式具有如下特征：
在朴素快速索引过程中，其时间复杂度为Θ(m)，空间复杂度为Θ(2k)；
当使用哈希表进行存储后，时间复杂度为Ω(m)，空间复杂度变为为O(m)，时
间复杂度和哈希表设计有关系；
一旦建立完成后在整个输入集的匹配中起作用；
提升效率和比较颗粒度大小和输入信息结构分布有关。
3.如权利要求1所述的计算机数据压缩处理方法，其特征在于，所述快速
索引表建立包括以下步骤：
步骤一，初始划指针数组lastIndex，全部指向输入文件末尾；
步骤二，从文件末尾开始循环，将lastIndex中对应的指针赋给quickIndex；
步骤三，更新...

【专利技术属性】
技术研发人员：李浩，康雁，张承蜜，杨胜林，
申请(专利权)人：云南大学，
类型：发明
国别省市：云南;53