基于LZW的无损数据压缩、解压方法及LZW编码器、解码器

摘要

本发明涉及一种基于LZW的无损数据压缩、解压方法及LZW编码器、解码器，该压缩包含：读取待压缩字符串，将待压缩字符串分解为原始短语序列，将原始短语序列与字典中的数据项进行编码匹配，依据匹配结果输出相应字符，得到压缩数据流；选取两个非负整数作为嵌入参数K和L，将预设消息划分为连续的多组数据块，每组数据块包含两个子块，每个子块用参数k和l表示；依据k和l将数据块嵌入到压缩数据流中，生成最终压缩数据流。本发明对LZW压缩数据流，通过选取部分编码码字并动态调整其对应的被压缩字符串的长度，利用动态调整的码字短语模式嵌入额外消息比特，不影响LZW算法整体压缩性能的前提下，由于没有改变编码规则和数据格式，兼容性、实用性较强。