《第五章_信源编码》由会员分享，可在线阅读，更多相关《第五章_信源编码（5页珍藏版）》请在金锄头文库上搜索。
1、5. 1设信源XP(X)(兀 1X2心 %*7 =0.2 0.190.18 0.170.15 0.1 0.01求信源AH(X)-,(2) 编二进制香农码；(3) 计算平均码长和编码效率解：(1)7H(X)=-工卩(兀)確2卩(兀)/=1=-(0.2xlog 2 0.2 + 0.19xlog2 0.19 + 0.18xlog2 0.18 + 0.17xlog2 0.17+ 0.15xlog2 0.15 + 0.1xlog2 0.1 + 0.01xlog 2 0.01)=2.609 bit I symbolXiP(Xi)Pa (Xi)ki码字X10.203000X20. 190.23001X30.
2、 180. 393OilX彳0. 170. 573100X50. 150. 743101X60. 10. 8941110X?0.010. 9971111110丘=)=3x0.2 + 3x0.19 + 3x0.18 + 3x0.17 + 3x0.15 + 4x0.1 + 7x0.01i=3.14H(X) = W)=A09 =83 1%R K 3.145.2对信源解：XP(X)心 无 昌 屯几匕0.2 0.19 0.18 0.17 0.150.1 0.01编二进制费诺码，计算编码效率XiP( Xi)编码码字kiX10.200002X20. 19100103X.30. 181Oil3X40. 171
3、0102X50. 15101103X60. 11011104X?0.01111114丘=工代卩(兀)=2x0.2 + 3x0.19+ 3x0.18 +2x0.17+ 3x0.15+ 4x0.1 + 4x0.01=2.742.609 =2.7495.2%编二进制和二进制哈夫曼码，计算亠XX X2 X3X4X55.3 对信源 P(X) 0.2 0.19 0.18 0.17 0.15 各自的平均码长和编码效率P.1 001解：二进制哈夫曼码XiP(Xi)编码码字kiS61S50.610S40. 391S30. 350S20. 261X10.20102X20. 191112Xs0. 1800003X4
4、0. 1710013X50. 1500103Si0. 111Xe0. 1001104X70.01101114K = WkjP (xJ = 2x0.2 + 2x0.19 + 3x0.18 + 3x0.17 + 3x0.15 + 4x0.1 + 4x0.01=2.72H(X) H(X) 2.60995.9%77 =R K 2.72三进制哈夫曼码XiP(Xi)编码码字ktS31S20. 540Si0. 261Xi0.2221x20. 190002X30. 181012X40. 172022X50. 150102X60. 11112X?0.012122A = AA : .p(x.) = lx 0.2+
5、 2x(0.19 + 0.18+ 0.17+ 0.15+ 0.1 + 0.01) =1.8=2.609=91 4%5. 4设倍勺丄SJ/ SJ/SJ/ SJ/SJ/ :1求信源储 ;编二进制香农码和二进制费诺码;128 ?八6 丄 6416 x3l 一 8 x2l -2 计算二进制香农码和二进制费诺码的平均码长和编码效率3 计算三进制费诺码的平均码长和编码效率；4编三进制费诺码;8H(X)(xjlog2i=l=xlog2 2 + xlog2 4 + -xlog 2 8 + xlog216 + -xlog 2 32 + xlog2 64 +xlog2128 +xloj24olo52.o4Izo=
6、1.984 bit / symbolIzoXiP( Xi)Pa (Xi)ki码字Xi0.5010X20. 250.5210Xs0. 1250. 753110Xi0. 06250.87541110X50. 031250. 9375511110X60.0156250.968756111110X70.00781250.98437571111110X80.00781250.992187571111111二进制香农码：xiP( Xi)编码码字kiXi0.5001X20. 250102X30. 12501103X40. 0625011104X50.03125110111105X60.01562511101
7、111106X70.0078125111011111107X80.00781251111111117二进制费诺码香农编码效率斤)=xl + x2 + x3 + x4 + x5 + X6 + x7 + Y 11248163264=1.984128128W) =W) = 1284=100%R K 1.984费诺编码效=xl + x2 + X3H - x424816x5x6x7 Hx73264128128=1.984100%H(X) _H(X) _ 1.984 R K - 1.984XP( Xi)编码码字kiXI0.5001X20. 25111x :30. 12520202X40. 06251212
8、X50.03125202203X60. 01562512213X70.007812520 22204X80.00781251 22214A = Vr n(T=-xl +-xl + -x2 + X2+ x3+ x3 + x4 + Y248163264128128=1.328=1.984=943%R K - logo m 1.328 xlog2 3 先把信源序列编成数字0, 1,2, 厂8,再替换成二进制变长码字，如下表所不。5 5设无记忆一进制缶源P(X)(1)验证码字的可分离性；0.1求对应于一个数字的信源序列的平均长度X ；求对应于一个码字的信源序列的平均长度K?；K计算亠，并计算编码效率；
9、(5)若用4位信源符号合起来编成二进制哈夫曼码，求它的平均码长K,并计算编码效率。序列数字二元码字101000011100100131010000131011000014110000000151101000000161110000000017111100000000805.6有二元平稳马氏链，已知 p(0/0) = 0.8, p(l/l) = 0.7,求它的符号爛。用二个符号合成一个来编写二进制哈夫曼码，求新符号的平均码字长度和编码效率。5.7 对题 5.6 的信源进行游程编码。若 “ 0游”程长度的截至值为 16, “游1”程长度的截至值为5.8 选择帧长 N = 64(1) 对 (2) 对 (3) 对 0000000000000000000000000000000000000000000000000000000000000000(4) 对 8, 求编码 效率。遍 L-D 码；遍 L-D 码再译码；遍 L-D 码；遍 L-D 码；(5) 对上述结果进行讨论。
