m0_50704543的博客

原创 无损压缩编码（上）：LZ编码——详解LZ77 (LZSS)、LZ78和LZW的编码与译码

LZ77和LZ78由和分别于1977年和1978年发表，LZ即为Lempel和Ziv的首字母拼在一起。1984年在LZ78的基础上进行改进，发表了LZW（即Lempel–Ziv–Welch）编码。三种编码均为无损压缩编码，旨在不产生信息失真的同时降低信息冗余度。三种编码的核心在于，按顺序读取待编码数据流，如果后面的数据流出现了前面出现过的内容，就用某种方式把它记下来，这样就把原本的数据流用某种记号来替代掉，如果记号占用的空间比原数据流更小，就能实现无损压缩。