4.15信源同题4.5.4,进行二进制香农编码,求平均码长和编码效率,并分析编码的冗余压缩效果。
信源符号 概率 码长 累积概率 码字 u1 0.25 2 0 00 u2 0.25 2 0.25 01 u3 0.2 3 0.5 100 u4 0.15 3 0.7 101 u5 0.1 4 0.85 1101 u6 0.05 5 0.95 11110 l?0.25?2?0.25?2?0.2?3?0.15?3?0.10?4?0.05?5?2.7比特/符号 H(U)2.4232????89.75%
llogr2.7?14.18某一页传真文件的一扫描行的像素分布如下:
|←85白→∣←7黑→∣←33白→∣←728黑→∣←875白→∣ 试确定:
(1) 该扫描行的MH码; (2) 本行编码的压缩比。
解:(1)11011 0010111 00011 00010010 0000001001011 00000010111 011010010 00101100 000000000001
(2)压缩比=原始数据量/压缩后数据量=1728比特/78比特=22.15