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

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