第六章 第十一题答案
答:
(1)在WBS 法中将白色块区域编为O,而将所有其他块(包括实心黑色块)区域都用l接上该块位模式编码(在每块的位模式编码中,用1表示白色像素,用0表示黑色像素)。这样在解码时,遇0解为1111.遇1则将其后4位解成一块,所以最后解码结果为1111,1001, 1111,1111,1111,1111,1111,1111,0000,0010,1111,1111,1111,1111,1111,1111。
(2) 所设计的迭代WBS方法流程可见图解6.13.1。
图6.13.1
具体工作情况可见图解6.13.2 (是1棵二叉树,有5层,最后是编码)。
(3)用(2)中的方法解出来的行编码为01100100100001001000,这里只用了20个比特,比l-D WBS法少用8个比特。迭代WBS方法可将长于4的连续1用一个0表示,所以比1-0 WBS 方法效率更高。