C语言实现lz78算法压缩和解压序列

实验二: 实验目的:理解LZ78编码算法。 实验内容:写出程序,利用LZ78编码实现对某字符序列的二元压缩(二元压缩,即编成二进制序列),并能解压。 实验步骤: 1、压缩 (1) 为字符序列中可能出现的字符进行二进制编码 (2) 根据LZ78编码算法为字符序列分段; (3) 为各段分配二进制段号,并建立字典; (4) 为字符序列的各段进行二进制编码。 2、解压 (1) 一边建立字典表,一边译码