一种利用冗余位的字典查询压缩方法及装置制造方法及图纸

本发明专利技术公开了一种利用冗余位的字典查询压缩方法，包括：将已编码的原文作为滑动窗口，并将即将要编码的原文作为前瞻窗口；对所述滑动窗口与所述前瞻窗口的内容分别进行冗余位判断；对进行所述冗余位判断后的所述滑动窗口与所述前瞻窗口的内容进行匹配比较，其中只对非冗余位的内容进行匹配比较，而对冗余位的内容一律视为匹配成功；根据匹配结果进行编码。本发明专利技术通过在匹配时引入冗余位判断，将原来的不匹配情形转化为匹配情形，提高压缩比，节省数据带宽，同时对解压缩端无任何影响。

【技术实现步骤摘要】

本专利技术涉及通信领域，更具体地，涉及一种利用冗余位的字典查询压缩方法及装置。
技术介绍
目前，字典查询压缩在信息处理中有着广泛的应用。通常，字典查询压缩是一种无损压缩，其在解压后可以完全复原，但是压缩比偏低。现有的字典查询压缩的基本原理如图1所示，其核心思想是保留最近已编码的原文作为滑动窗口，将即将要编码的原文作为前瞻窗口。在滑动窗口中搜索尽可能长的与前瞻窗口重合的部分(即，相匹配的部分)，并输出其在滑动窗口中的位置和长度，作为编码结果，并更新滑动窗口与前瞻窗口。如无匹配，则另以该字符及匹配长度为O编码。图1示出了该现有技术中的字典查询压缩方法的基本原理图，例如，如图1 (a)中所示，滑动窗口长度为20字节，前瞻窗口长度为8字节。其中粗体字部分为搜索到的滑动窗口与前瞻窗口中的最长匹配字符串，其在滑动窗口中的起始位置为6，长度为5，因此，编码结果为(6, 5),编码后如图1 (b)所示。编码完成后新的滑动窗口与前瞻窗口如图1 (c)所示。然而，若没有搜索到重合部分，则只能编码为(C，0)，其中C代表原文，O代表匹配长度为O。图2为上述现有技术中的字典查询压缩方法的流程图。该字典查询本文档来自技高网...

【技术保护点】
一种利用冗余位的字典查询压缩方法，其特征在于，包括：将已编码的原文作为滑动窗口，并将即将要编码的原文作为前瞻窗口；对所述滑动窗口与所述前瞻窗口的内容分别进行冗余位判断；对进行所述冗余位判断后的所述滑动窗口与所述前瞻窗口的内容进行匹配比较，其中只对非冗余位的内容进行匹配比较，而对冗余位的内容一律视为匹配成功；根据匹配结果进行编码。

【技术特征摘要】
1.一种利用冗余位的字典查询压缩方法，其特征在于，包括: 将已编码的原文作为滑动窗口，并将即将要编码的原文作为前瞻窗口 ； 对所述滑动窗口与所述前瞻窗口的内容分别进行冗余位判断； 对进行所述冗余位判断后的所述滑动窗口与所述前瞻窗口的内容进行匹配比较，其中只对非冗余位的内容进行匹配比较，而对冗余位的内容一律视为匹配成功； 根据匹配结果进行编码。2.根据权利要求1所述的利用冗余位的字典查询压缩方法，其特征在于，所述冗余位判断包括将所述滑动窗口与所述前瞻窗口的内容分别与指示冗余位的比特流进行逻辑与运算。3.根据权利要求2所述的利用冗余位的字典查询压缩方法，其特征在于，所述指示冗余位的比特流包括随原文同时输入的另外的比特流。4.根据权利要求2所述的利用冗余位的字典查询压缩方法，其特征在于，所述指示冗余位的比特流包括直接根据原文特征产生的指示冗余位的比特流。5.根据上述权利要求1至4中任一项所述的利用冗余位的字典查询压缩方法，其特征在于，所述原文的每个信息单位为字节。6.根据权利要求5所述的利用冗余位的字典查询压缩方法，其...

【专利技术属性】
技术研发人员：黄寅，胡兴微，蒋玉东，
申请(专利权)人：上海宇芯科技有限公司，
类型：发明
国别省市：