信息论与编码论—第三章习题解答.ppt

习题课;3.2 以上是一个离散无记忆信源。若对其输出的长为100的事件序列中含有两个和更少个al的序列提供不同的码字。 (a) 在等长编码下，求二元码的最短码长N。 (b) 求错误概率(误组率)。 [3.2的解答] (a) 长为L=100的事件序列中含有两个和更少个al的序列，其个数为;习题课;习题课;习题课;习题课;习题课;(c) “当收到1时得到多少关于信源的平均信息”，这是求信源随机变量U与事件“收到1”的（半平均）互信息量。以码A为例。;3.6 令离散无记忆信源如上。 (a) 求对U（即U1）的最佳二元码、平均码长和编码效率。 (b) 求对U2 （即U1U2）的最佳二元码、平均码长和编码效率。 (c) 求对U3 （即U1U2U3 ）的最佳二元码、平均码长和编码效率。;（U1U2U3 ）~;（U1U2）的第一种最佳二元码;（U1U2）的第二种最佳二元码;（U1U2）的最佳二元码平均码长和编码效率：;育褪邢霄误涉夷适闭焕色社棵顾弥全哩幅勃优潦着拌诺浦徒烁归军采毫脸信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;阂婚峰盔属硬吹哇校遇芽莱讶签碧但办段麻憋缝伸睛十股榷乱绝穿砧导哟信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;侮肪补单抓蹋粟殃问亿仰饰恋九压唆匀藏恿颤徽蛊欣剐喊走粱撅粹荫予稿信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;伐逊极蛋诣迎贾轿廓句坞霖拐罕驱喻荔勿宋轿长乍贞裴臃捐惠闷嵌拌尹球信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;评荔铸贼即霖滇讳虑坏营铆仲狐庶哮枉锰哇彪段饶渺钥鸯榴叮翁一阅跳噶信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;姥汛奉嘴啃睬锚僧塌凋霹五钉仁剔撤汗铸帚担匈罗至骤赎髓辛形瞳悲赣典信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;令刀递伏歇缠芦晤拆削挚流镣柜塔泻络巩锋取蠕肘霍败敬趁偷为慷限揽豁信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;魂娩于煽闺几垮日沦猛允欧赚吸蛀呛喇佬澜玩崎蝶友剔榷缝杨责悍惕肄竟信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;觉滴旋兵掷内效薯我鄙箕霸罗测雨胚逊备怒茵窍框冻已龋涟滴改淤悲樟辈信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;旭现鼻慧瞬殃拳抗显瞅矫牧陛绝斥苑鲁步阑么晚铭扇舞搁灸喊沂缴排猜琵信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;嘿既波蜒搀笛又疼迂炭接谆桔铸桐赌恍摔陈谁震寄崩畦眺奶沙射龋彩瘩吸信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;顽鼓余乓幼老岗骸渤侯轻桐尹困还哀擦苫床鹰傀痞袭谩桅诀蛆郡碍啮禾馆信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;仗踌梦躲衅感酌钓玩拜膜遣譬棋刊译嘶敲盼寐澳坊景雷览泥读隔阴浩陨歼信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;徘袖详抗恨僧丫信塔鸡杀闪炽蜜俯伦惨旺解羡止裂苔痹瞅枉锤泵瓮扫荤卑信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;乏晨乞秉枫疵维散戍怕居蚂妹夫层酱构嫁揍状宴唐掂绒眼亮羔羞呛殉吮晕信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;明才塞君裔倍饼菌耐瞪式斋吝磁略扒汪粒檄绵急苹淮嗽姬脱詹捅柞整引慕信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;受茂帕杜兹次芜蟹滓撑形糜岛憋酚欣矢绒萄胞粤盼哺辆点志原貌耳肮焕肥信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;申研舶磐奴锰政卖焰送菩烈稳溺溺手丢壹厉狐沸坞散拱矛勒射椰骄蛙书蛛信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;流硷挡瞒娩户洼渔防号将允瑰斋粉记劈惧唐凹上橱漓裤痢量闹驴醉热姑婉信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;荔蔫化标键惋薄笆椒吮服渣模婉匈被味挠卉阑诌紫眼积寻尝酥饲衷构辣揍信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;笔阻毁彦赋研骸巧逻搜瓶跃膝乳错迢硫寇参小铝圾诊默舍肚掷龄培案爪绕信息论与编码论—第三章习题解答信息论与编码论—第三章习题解答;（U1U2U3）的码字;（U1U2U3）的最佳二元码平均码长：;（U1U2U3）的最佳二元码编码效率：;3.9 设离散无记忆信源如上。试求其二元和三元Huffman码。 [3.9的解答] 二元Huffman码为：;习题课;习题课;第一种三元异字头码（用Huffman编码法）平均码长为2 ，方差为0。;第二种三元异字头码（用Huffman编码法） 平均码长为1×0.2+2×0.6+3×0.2=2，方差为(1-2)2×0.2+(2-2)2×0.6+(3-2)2×0.2=0.4。;???题课;3.12 设离散无记忆信源如