基于LZ77的无损数据压缩方法、误码修复方法及编码器和解码器

摘要

本发明涉及一种基于LZ77的无损数据压缩方法、误码修复方法及编码器和解码器，该压缩方法包含：读取待压缩字符串，获取已编码符号序列及待编码字符串；按照滑动窗口解析顺序依次从已编码符号序列中查找并记录当前待编码字符串的最长匹配前缀；根据当前待编码字符串的最长匹配前缀的匹配多重性，确定嵌入比特信息；将嵌入比特信息与当前待编码字符串的每个最长匹配前缀进行一一映射；根据预设嵌入数值，选取对应的最长匹配前缀作为当前待编码字符串的码字并输出，直至待编码字符串均有码字输出，完成数据压缩。本发明能够在不损失任何压缩能力的情况下，对额外冗余数据利用信道编码器进行保护，以纠正有限数量的错误，具有较强的兼容性和实用性。