[发明专利]基于LZW的无损数据压缩、解压方法及LZW编码器、解码器有效
| 申请号： | 201810534506.9 | 申请日： | 2018-05-30 |
| 公开（公告）号： | CN108768403B | 公开（公告）日： | 2021-08-20 |
| 发明（设计）人： | 王刚;彭华;靳彦青;唐永旺;郑治中;许漫坤;张波;鲁志波;刘倩;储瑞来 | 申请（专利权）人： | 中国人民解放军战略支援部队信息工程大学 |
| 主分类号： | H03M7/30 | 分类号： | H03M7/30 |
| 代理公司： | 郑州大通专利商标代理有限公司 41111 | 代理人： | 周艳巧 |
| 地址： | 450000 河*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于LZW的无损数据压缩、解压方法及LZW编码器、解码器，该压缩包含：读取待压缩字符串，将待压缩字符串分解为原始短语序列，将原始短语序列与字典中的数据项进行编码匹配，依据匹配结果输出相应字符，得到压缩数据流；选取两个非负整数作为嵌入参数K和L，将预设消息划分为连续的多组数据块，每组数据块包含两个子块，每个子块用参数k和l表示；依据k和l将数据块嵌入到压缩数据流中，生成最终压缩数据流。本发明对LZW压缩数据流，通过选取部分编码码字并动态调整其对应的被压缩字符串的长度，利用动态调整的码字短语模式嵌入额外消息比特，不影响LZW算法整体压缩性能的前提下，由于没有改变编码规则和数据格式，兼容性、实用性较强。 | ||
| 搜索关键词： | 基于 lzw 无损 数据压缩 解压 方法 编码器 解码器 | ||
【主权项】：
1.一种基于LZW的无损数据压缩方法，其特征在于，包含如下步骤：读取待压缩字符串，将待压缩字符串分解为原始短语序列，将原始短语序列与字典中的数据项进行编码匹配，依据匹配结果输出相应字符，得到压缩数据流；选取两个非负整数作为嵌入参数K和L，根据K和L取值将预设消息划分为连续的多组数据块，每组数据块中包含两个子块，每个子块用参数k和l表示，k∈[0,2K‑1],l∈[0,2L‑1]；依据k和l缩短原始短语序列中部分短语，并压缩编码，形成非贪婪码字，将数据块嵌入到压缩数据流中，生成最终压缩数据流，其中，k为指定在两个非贪婪码字序列间隔内嵌入的消息，l为指定在非贪婪码字序列中嵌入的消息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军战略支援部队信息工程大学，未经中国人民解放军战略支援部队信息工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810534506.9/，转载请声明来源钻瓜专利网。
- 上一篇：信号输出方法及装置
- 下一篇：节省MCU端子引脚的按键配置方法及按键电路结构
