[发明专利]字典查询压缩、解压缩方法及其装置

权利要求书

1.一种字典查询压缩方法，其特征在于，包含以下步骤：

将最近已编码的N个字节作为滑动窗口，将即将要编码的L个字节作为前瞻窗口；其中，所述N为滑动窗口包含的字节数，所述L为前瞻窗口包含的字节数；

在所述滑动窗口中搜索尽可能长的与所述前瞻窗口匹配的部分；

如果在所述滑动窗口中搜索到与所述前瞻窗口匹配的部分，则采用第一标志字节和第二标志字节表示匹配结果、匹配长度与匹配起始位置；其中，所述第一标志字节中的一个固定比特位用于指示所述滑动窗口与所述前瞻窗口匹配，所述第一标志字节中的其余比特用于指示匹配的长度；所述第二标志字节用于指示匹配起始位置;

如果在所述滑动窗口中未搜索到与所述前瞻窗口匹配的部分，则采用所述第一标志字节表示匹配结果与将跟随的原文长度；其中，所述第一标志字节中的所述固定比特位用于指示所述滑动窗口与所述前瞻窗口不匹配，所述第一标志字节中的其余比特用于指示将跟随的原文长度。

2.根据权利要求1所述的字典查询压缩方法，其特征在于，

所述第一标志字节中的所述固定比特位为该第一标志字节中的最高比特位。

3.根据权利要求1所述的字典查询压缩方法，其特征在于，在所述采用第一标志字节和第二标志字节表示匹配结果、匹配长度与匹配起始位置的步骤中，

将所述第一标志字节中的其余比特设置为表示实际匹配字节数-1的数值；

在所述采用第一标志字节表示匹配结果与将跟随的原文长度的步骤中，

将所述第一标志字节中的其余比特设置为表示实际将跟随的原文的字节数-1的数值。

4.根据权利要求1所述的字典查询压缩方法，其特征在于，所述N为256。

5.一种字典查询解压缩方法，对应于权利要求1至4中任一项所述的字典查询压缩方法，其特征在于，包含以下步骤：

解析所述第一标志字节中的所述固定比特位；

根据所述固定比特位指示的匹配结果，恢复压缩之前的原文；

其中，如果所述固定比特位指示匹配，则根据所述第一标志字节中其余比特指示的匹配长度与所述第二标志字节指示的匹配起始位置，恢复压缩之前的原文；如果所述固定比特位指示不匹配，则根据所述第一标志字节中其余比特指示的原文长度，恢复压缩之前的原文。

6.根据权利要求5所述的字典查询解压缩方法，其特征在于，在所述根据第一标志字节中其余比特指示的匹配长度与所述第二标志字节指示的匹配起始位置，恢复压缩之前的原文的步骤中，

将最近已解码的N个字节作为解码滑动窗口，以所述解码滑动窗口的起点作为所述匹配起始位置的基点，取出所述匹配起始位置起的符合匹配长度的字节数。

7.一种字典查询压缩装置，其特征在于，包含：

匹配搜索单元，用于在滑动窗口中搜索尽可能长的与前瞻窗口匹配的部分；其中，所述将最近已编码的N个字节作为滑动窗口，将即将要编码的L个字节作为前瞻窗口，所述N为滑动窗口包含的字节数，所述L为前瞻窗口包含的字节数；

判断单元，用于判断所述匹配搜索单元是否在所述滑动窗口中搜索到与所述前瞻窗口匹配的部分；

编码单元，用于在所述判断单元判定搜索到与所述前瞻窗口匹配的部分时，采用第一标志字节和第二标志字节表示匹配结果、匹配长度与匹配起始位置；其中，所述第一标志字节中的一个固定比特位用于指示所述滑动窗口与所述前瞻窗口匹配，所述第一标志字节中的其余比特用于指示匹配的长度；所述第二标志字节用于指示匹配起始位置;并在所述判断单元判定未搜索到与所述前瞻窗口匹配的部分时，采用所述第一标志字节表示匹配结果与将跟随的原文长度；其中，所述第一标志字节中的所述固定比特位用于指示所述滑动窗口与所述前瞻窗口不匹配，所述第一标志字节中的其余比特用于指示将跟随的原文长度。

8.根据权利要求7所述的字典查询压缩装置，其特征在于，

所述第一标志字节中的所述固定比特位为该第一标志字节中的最高比特位。