[发明专利]一种利用冗余位的字典查询压缩方法及装置有效
| 申请号： | 201210593940.7 | 申请日： | 2012-12-31 |
| 公开（公告）号： | CN103078706A | 公开（公告）日： | 2013-05-01 |
| 发明（设计）人： | 黄寅;胡兴微;蒋玉东 | 申请（专利权）人： | 上海宇芯科技有限公司 |
| 主分类号： | H04L1/00 | 分类号： | H04L1/00 |
| 代理公司： | 上海唯源专利代理有限公司 31229 | 代理人： | 曾耀先 |
| 地址： | 201203 上海市浦东新*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 利用 冗余 字典 查询 压缩 方法 装置 | ||
1.一种利用冗余位的字典查询压缩方法，其特征在于，包括：
将已编码的原文作为滑动窗口，并将即将要编码的原文作为前瞻窗口；
对所述滑动窗口与所述前瞻窗口的内容分别进行冗余位判断；
对进行所述冗余位判断后的所述滑动窗口与所述前瞻窗口的内容进行匹配比较，其中只对非冗余位的内容进行匹配比较，而对冗余位的内容一律视为匹配成功；
根据匹配结果进行编码。
2.根据权利要求1所述的利用冗余位的字典查询压缩方法，其特征在于，所述冗余位判断包括将所述滑动窗口与所述前瞻窗口的内容分别与指示冗余位的比特流进行逻辑与运算。
3.根据权利要求2所述的利用冗余位的字典查询压缩方法，其特征在于，所述指示冗余位的比特流包括随原文同时输入的另外的比特流。
4.根据权利要求2所述的利用冗余位的字典查询压缩方法，其特征在于，所述指示冗余位的比特流包括直接根据原文特征产生的指示冗余位的比特流。
5.根据上述权利要求1至4中任一项所述的利用冗余位的字典查询压缩方法，其特征在于，所述原文的每个信息单位为字节。
6.根据权利要求5所述的利用冗余位的字典查询压缩方法，其特征在于，所述根据匹配结果进行编码包括采取相匹配的字符串在所述滑动窗口中的匹配位置与其匹配长度的组合作为新编码。
7.根据权利要求5所述的利用冗余位的字典查询压缩方法，其特征在于，所述根据匹配结果进行编码包括采取原文字节和匹配长度为0作为新编码。
8.根据权利要求1所述的利用冗余位的字典查询压缩方法，其特征在于，还包括在所述编码完成后更新滑动窗口与前瞻窗口。
9.根据权利要求8所述的利用冗余位的字典查询压缩方法，其特征在于，所述更新滑动窗口与前瞻窗口包括对所述滑动窗口剔除最老的已编码原文，并将刚才编码的原文加到所述滑动窗口的尾部，而对所述前瞻窗口剔除刚才编码的原文，并将所述前瞻窗口外的新原文加到所述前瞻窗口的尾部。
10.一种用于根据上述权利要求1至9中任一项所述的利用冗余位的字典查询压缩方法中的装置，其特征在于，包括：使所述滑动窗口的内容与指示冗余位的比特流进行逻辑与运算的第一冗余位判断单元，使所述前瞻窗口的内容与所述指示冗余位的比特流进行逻辑与运算的第二冗余位判断单元，对所述第一单元和第二单元输出的内容进行匹配比较的比较单元。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海宇芯科技有限公司，未经上海宇芯科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201210593940.7/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种电力大件在途冲击振动无线实时监控系统
- 下一篇：汽车涉水警示装置
