信源符号符号概率累加概率|-Logp(xi)码长Ki码字 X 0.4 0.18 0.4 2.474 01l 0.1 3.32 x4 0.1 0.68 3.322 4 1010 0.07 837 l100 0.85 「4059 11011 0.05 4.322 11101 0.04 0.96 4.644 l1l10 平均码长 K=042+0.183+014+0.14+0074+0065+0055+0045=317 R=Hx=252 (4)费诺编码: 信源符符号概 率 码长 号 0.18 0.1 0.1 101 0.07 0 100 1101 l110 0.04 1111 K=042+0.182+0.13+0.13+0074+0064+0054+0044=264 H(_2552 K 264=0967信源符号 xi 符号概率 pi 累加概率 Pi -Logp(xi) 码长 Ki 码字 x1 0.4 0 1.322 2 00 x2 0.18 0.4 2.474 3 011 x3 0.1 0.58 3.322 4 1001 x4 0.1 0.68 3.322 4 1010 x5 0.07 0.78 3.837 4 1100 x6 0.06 0.85 4.059 5 11011 x7 0.05 0.91 4.322 5 11101 x8 0.04 0.96 4.644 5 11110 平均码长: (4) 费诺编码： 信源符 号 xi 符号概 率 pi 码 码长 x1 0.4 0 0 00 2 x2 0.18 1 01 2 x3 0.1 1 0 0 100 3 x4 0.1 1 101 3 x5 0.07 1 0 0 1100 4 x6 0.06 1 1101 4 x7 0.05 1 0 1110 4 x8 0.04 1 1111 4 3-14