上传者: 44143854
|
上传时间: 2022-03-29 19:43:22
|
文件大小: 6KB
|
文件类型: -
实验二:
实验目的:理解LZ78编码算法。
实验内容:写出程序,利用LZ78编码实现对某字符序列的二元压缩(二元压缩,即编成二进制序列),并能解压。
实验步骤:
1、压缩
(1) 为字符序列中可能出现的字符进行二进制编码
(2) 根据LZ78编码算法为字符序列分段;
(3) 为各段分配二进制段号,并建立字典;
(4) 为字符序列的各段进行二进制编码。
2、解压
(1) 一边建立字典表,一边译码