LZW编码练习题参考解答(沈云娟提供)一、例4.4.1如
,求它的LZW码。（
）
解：该信源符号的LZW编码过程如下：
Step1:对
编码为
，对应枝
Step2:对
不用编码，对
编码为
，对应枝
Step3:对
不用编码，对
编码为
，对应枝
Step4:对
不用编码，对
编码为
,对应枝
Step5:对
不用编码，对
编码为
，对应枝
Step6:对
不用编码，对
编码为
，对应枝
Step7:对
不用编码，对
编码为
，对应枝
Step8:对
不用编码，对
编码为
，对应...
一、例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编码练习题参考解答(沈云娟提供)】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483