LZW编码练习题参考解答(沈云娟提供)

一、例4.4.1如 51

,0000051

==n X n

,求它的LZW 码。（ 94P ）

解：该信源符号的LZW 编码过程如下： Step1:对01=X 编码为)0,0,1(，对应枝01=L

Step2:对 12L X =不用编码，对3X 编码为)0,1,2(，对应枝002=L Step3:对254L X X =不用编码，对 6X 编码为 )0,2,3(，对应枝 0003=L Step4:对3987L X X X =不用编码，对10X 编码为 )0,3,4(,对应枝 00004=L

Step5:对 414131211L X X X X =不用编码，对15X 编码为 )0,4,5(，对应枝000005=L Step6:对 52019181716L X X X X X =不用编码，对21

X

编码为 )0,5,6(，对应枝0000006=L

Step7:对6272625242322L X X X X X X =不用编码，对28

X

编码为 )0,6,7(，对应枝

00000007=L

Step8:对735343332313029L X X X X X X X =不用编码，对36X 编码为)0,7,8(，对应枝

000000008=L

Step9: 对84443424140393837L X X X X X X X X =不用编码，对45

X

编码为 )0,8,9(，对应枝

000000000

9=L

Step10:对6515049484746L X X X X X X =不用编码。

由上可得该信源符号的LZW 编码为

{(1,0,0),(2,1,0),(3,2,0),(4,3,0),(5,4,0),(6,5,0),(7,6,0),(8,7,0),(9,8,0)}。对应的LZW 树如图1所示。

二、Ex10(1). 试对以下序列构造LZW 编码（103P ）

解：该信源符号的LZW 编码过程如下： Step1:对01=X 编码为 )0,0,1(，枝01=L Step2:对12=X 编码为 )0,1,2(，枝12=L

Step3:对13L X =不用编码，对4X 编码为)1,1,3(，枝013=L Step4:对365L X X =不用编码，7X 编码为 )0,3,4(,枝0104=L

0 0 0 0 0 0 0 0 0

1 2 3 4 5 6 7 8 9

图1.LZW 树

Step5:对28L X =不用编码，对9X 编码为)0,2,5(，枝105=L Step6:对51110L X X =不用编码，对12X 编码为

)1,5,6(，枝1016=L

Step7:对4151413L X X X =不用编码，对16X 编码为

)1,4,7(，枝01017=L

Step8:对720191817L X X X X =不用编码，对21

X 编

码为 )0,7,8(，枝010108=L

Step9:对6242322L X X X =不用编码，对25

X

编码为

)0,6,9(，枝10109=L

Step10:对929282726L X X X X =不用编码,对30X 编码为)1,9,10(，枝1010110=L

由上可得该信源符号的LZW 编码为

{(1,0,0),(2,1,0),(3,1,1),(4,3,0),(5,2,0),(6,5,1),(7,4,1),(8,7,0),(9,6,0),(10,9,1)}。对应的LZW 树如

图2所示。

图2.LZW 树

2

56910

1

34

7

8