LZW编码练习题参考解答(沈云娟提供)
来源：动视网
责编：小OO
时间：2025-09-30 08:58:23
LZW编码练习题参考解答(沈云娟提供)
一、例4.4.1如,求它的LZW码。（）解：该信源符号的LZW编码过程如下：Step1:对编码为，对应枝Step2:对不用编码，对编码为，对应枝Step3:对不用编码，对编码为，对应枝Step4:对不用编码，对编码为,对应枝Step5:对不用编码，对编码为，对应枝Step6:对不用编码，对编码为，对应枝Step7:对不用编码，对编码为，对应枝Step8:对不用编码，对编码为，对应枝Step9:对不用编码，对编码为，对应枝Step10:对不用编码。由上可得该信源符号的LZW编码为。对应的LZW树
导读一、例4.4.1如,求它的LZW码。（）解：该信源符号的LZW编码过程如下：Step1:对编码为，对应枝Step2:对不用编码，对编码为，对应枝Step3:对不用编码，对编码为，对应枝Step4:对不用编码，对编码为,对应枝Step5:对不用编码，对编码为，对应枝Step6:对不用编码，对编码为，对应枝Step7:对不用编码，对编码为，对应枝Step8:对不用编码，对编码为，对应枝Step9:对不用编码，对编码为，对应枝Step10:对不用编码。由上可得该信源符号的LZW编码为。对应的LZW树
一、例4.4.1如,求它的LZW码。（）
解：该信源符号的LZW编码过程如下：
Step1:对编码为，对应枝
Step2:对不用编码，对编码为，对应枝
Step3:对不用编码，对编码为，对应枝
Step4:对不用编码，对编码为,对应枝
Step5:对不用编码，对编码为，对应枝
Step6:对不用编码，对编码为，对应枝
Step7:对不用编码，对编码为，对应枝
Step8:对不用编码，对编码为，对应枝
Step9: 对不用编码，对编码为，对应枝
Step10:对不用编码。
由上可得该信源符号的LZW编码为。对应的LZW树如图1所示。
二、Ex10(1). 试对以下序列构造LZW编码（）
解：该信源符号的LZW编码过程如下：
Step1:对编码为，枝
Step2:对编码为，枝
Step3:对不用编码，对编码为，枝
Step4:对不用编码，编码为,枝
Step5:对不用编码，对编码为，枝
Step6:对不用编码，对编码为，枝
Step7:对不用编码，对编码为，枝
Step8:对不用编码，对编码为，枝
Step9:对不用编码，对编码为，枝
Step10:对不用编码,对编码为，枝
由上可得该信源符号的LZW编码为
。对应的LZW树如图2所示。
LZW编码练习题参考解答(沈云娟提供)
一、例4.4.1如,求它的LZW码。（）解：该信源符号的LZW编码过程如下：Step1:对编码为，对应枝Step2:对不用编码，对编码为，对应枝Step3:对不用编码，对编码为，对应枝Step4:对不用编码，对编码为,对应枝Step5:对不用编码，对编码为，对应枝Step6:对不用编码，对编码为，对应枝Step7:对不用编码，对编码为，对应枝Step8:对不用编码，对编码为，对应枝Step9:对不用编码，对编码为，对应枝Step10:对不用编码。由上可得该信源符号的LZW编码为。对应的LZW树
