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

(19)中华人民共和国国家知识产权局*CN103078646A*(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103078646103078646A(43)申请公布日2013.05.01(21)申请号201210592500.X(22)申请日2012.12.31(71)申请人上海宇芯科技有限公司地址201203上海市浦东新区张江高科技园区达尔文路88号3号楼4楼(72)发明人黄寅蒋玉东胡健(74)专利代理机构上海唯源专利代理有限公司31229代理人曾耀先(51)Int.Cl.H03M7/30(2006.01)G06F17/30(2006.01)权权利要求书2页利要求书2页说明书6页说明书6页附图4页附图4页(54)发明名称字典查询压缩、解压缩方法及其装置(57)摘要本发明涉及通信领域，公开了一种字典查询压缩、解压缩方法及其装置，在本发明中，对于压缩过程中匹配与否的情况，仅用第一标志字节中的一比特区分，同时充分利用标志字节的其余比特表达匹配（或原文）长度，匹配时另有标志字节表达匹配位移，杜绝空间浪费，极大地提高了压缩效率，进一步地，对于匹配位移的计算，采取以二的整数次幂为基本单位构成地址块，减少大量地址加减计算，利用本发明的方法与装置可以大幅减少存储空间，节省带宽，简化硬件设计，提高压缩比。CN103078646ACN1037864ACN103078646A权利要求书1/2页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为前瞻窗口包含的字节数；判断单元，用于判断所述匹配搜索单元是否在所述滑动窗口中搜索到与所述前瞻窗口2CN103078646A权利要求书2/2页匹配的部分；编码单元，用于在所述判断单元判定搜索到与所述前瞻窗口匹配的部分时，采用第一标志字节和第二标志字节表示匹配结果、匹配长度与匹配起始位置；其中，所述第一标志字节中的一个固定比特位用于指示所述滑动窗口与所述前瞻窗口匹配，所述第一标志字节中的其余比特用于指示匹配的长度；所述第二标志字节用于指示匹配起始位置;并在所述判断单元判定未搜索到与所述前瞻窗口匹配的部分时，采