[发明专利]基于Deflate的无关联压缩块的生成方法及装置

权利要求书

1.一种基于Deflate的无关联压缩块的生成方法，其特征在于，所述基于Deflate的无关联压缩块的生成方法包括：

在无关联的两个压缩块之间的分界线确定时，对确定分界线以前经LZ77变换找到的[距离，长度]匹配符号进行选择性的LZ77反变换；

检查符号数据是否指向分界线以前的文件内容，在任一符号数据指向分界线以前的文件内容时，使用原输入文本替换该符号数据作为输出；

分配一LZ77反输出缓冲区对选择性的LZ77反变换的输出进行暂存；以及

根据LZ77反输出缓冲区的数据产生压缩数据块。

2.如权利要求1所述的基于Deflate的无关联压缩块的生成方法，其特征在于，在确定无关联的两个压缩块之间的分界线的步骤之前还包括：

根据容器的大小确定无关联的两个压缩块之间的分界线。

3.如权利要求1所述的基于Deflate的无关联压缩块的生成方法，其特征在于，所述对确定分界线以前经LZ77变换找到的[距离，长度]匹配符号进行选择性的LZ77反变换具体包括：

从LZ77变换的输出缓冲区中划分出一待定区；

对确定分界线之前LZ77变换找到的符号数据进行标记并归入待定区；以及

对待定区中所有符号数据进行选择性的LZ77反变换。

4.如权利要求3所述的基于Deflate的无关联压缩块的生成方法，其特征在于，所述选择性的LZ77反变换具体包括：

解析待定区的所有符号数据；

计算所有[距离，长度]匹配符号与输入数据对应的绝对偏移，并将所有[距离，长度]匹配符号的绝对偏移与分界线的绝对偏移进行比较得出比较结果；

如果[距离，长度]匹配符号指向分界线以前的文件内容，则用[距离，长度]匹配符号所指的文件内容来恢复原文；

如果[距离，长度]匹配符号指向分界线以后的文件内容，则保留[距离，长度]匹配符号。

5.如权利要求1所述的基于Deflate的无关联压缩块的生成方法，其特征在于，所述对确定分界线以前经LZ77变换找到的[距离，长度]匹配符号进行选择性的LZ77反变换的步骤之前还包括：

将经LZ77变换保存的分界线之前的滑动窗口全部作废，其中，所述滑动窗口为任意的字节序列。

6.一种基于Deflate的无关联压缩块的生成装置，其特征在于，所述基于Deflate的无关联压缩块的生成装置包括：

LZ77反变换模块，在无关联的两个压缩块之间的分界线确定时，用于对确定分界线以前经LZ77变换找到的[距离，长度]匹配符号进行选择性的LZ77反变换；

检查模块，用以检查[距离，长度]匹配符号是否指向分界线以前的文件内容，在任一[距离，长度]匹配符号指向分界线以前的文件内容时，使用原输入文本替换该[距离，长度]匹配符号作为输出；

分配模块，用于分配一LZ77反输出缓冲区对选择性的LZ77反变换的输出进行暂存；以及

生成模块，用于根据LZ77反输出缓冲区的数据产生压缩数据块。

7.如权利要求6所述的基于Deflate的无关联压缩块的生成装置，其特征在于，所述基于Deflate的无关联压缩块的生成装置还包括确定模块用于：

根据容器的大小确定无关联的两个压缩块之间的分界线。

8.如权利要求6所述的基于Deflate的无关联压缩块的生成装置，其特征在于，所述LZ77反变换模块用于：

从LZ77变换的输出缓冲区中划分出一待定区；

对确定分界线之前LZ77变换找到的[距离，长度]匹配符号进行标记并归入待定区；以及

对待定区中所有标记的[距离，长度]匹配符号进行选择性的LZ77反变换。