字典查询压缩、解压缩方法及其装置

摘要

本发明涉及通信领域，公开了一种字典查询压缩、解压缩方法及其装置，在本发明中，对于压缩过程中匹配与否的情况，仅用第一标志字节中的一比特区分，同时充分利用标志字节的其余比特表达匹配（或原文）长度，匹配时另有标志字节表达匹配位移，杜绝空间浪费，极大地提高了压缩效率，进一步地，对于匹配位移的计算，采取以二的整数次幂为基本单位构成地址块，减少大量地址加减计算，利用本发明的方法与装置可以大幅减少存储空间，节省带宽，简化硬件设计，提高压缩比。

主权项

一种字典查询压缩方法，其特征在于，包含以下步骤：将最近已编码的N个字节作为滑动窗口，将即将要编码的L个字节作为前瞻窗口；其中，所述N为滑动窗口包含的字节数，所述L为前瞻窗口包含的字节数；在所述滑动窗口中搜索尽可能长的与所述前瞻窗口匹配的部分；如果在所述滑动窗口中搜索到与所述前瞻窗口匹配的部分，则采用第一标志字节和第二标志字节表示匹配结果、匹配长度与匹配起始位置；其中，所述第一标志字节中的一个固定比特位用于指示所述滑动窗口与所述前瞻窗口匹配，所述第一标志字节中的其余比特用于指示匹配的长度；所述第二标志字节用于指示匹配起始位置;如果在所述滑动窗口中未搜索到与所述前瞻窗口匹配的部分，则采用所述第一标志字节表示匹配结果与将跟随的原文长度；其中，所述第一标志字节中的所述固定比特位用于指示所述滑动窗口与所述前瞻窗口不匹配，所述第一标志字节中的其余比特用于指示将跟随的原文长度。