【文件属性】:
文件名称:C语言实现lz78算法压缩和解压序列
文件大小:6KB
文件格式:C
更新时间:2020-11-19 19:37:09
五邑大学 信息论与编码 lz78 压缩
实验二:
实验目的:理解LZ78编码算法。
实验内容:写出程序,利用LZ78编码实现对某字符序列的二元压缩(二元压缩,即编成二进制序列),并能解压。
实验步骤:
1、压缩
(1) 为字符序列中可能出现的字符进行二进制编码
(2) 根据LZ78编码算法为字符序列分段;
(3) 为各段分配二进制段号,并建立字典;
(4) 为字符序列的各段进行二进制编码。
2、解压
(1) 一边建立字典表,一边译码