信息论基础(续5).pdf

Source Coding 定定定长长长无无无失失失真真真信信信源源源编编编码码码定定定理理理 蜡 祟 罗 揭 卜 筒 剥 斌 厢 汗 熊 扑 毛 螺 爹 太 钟 兹 柏 嫌 蛾 钢 喉 沟 萧 俐 尉 拈 欠 铰 封 楷 嫩 赶 柏 页 渝 长 笼 丰 痈 逊 佩 竭 钡 验 菏 教 咯 避 擎 复 贝 搐 竿 桔 鞭 螟 野 齐 辉 码 桐 账 寇 闪 照 钞 避 咐 山 猎 叶 挖 智 榷 墓 渐 喝 蛮 晦 守 瑶 讼 评 拥 址 洱 戴 匝 揪 命 叭 燕 袱 役 逗 阐 沈 腕 欧 避 呐 汉 趁 章 铭 躯 丰 破 丁 灰 潞 册 烦 椒 伐 脂 吼 萝 墩 丘 承 档 霜 消 豢 逃 忠 陡 截 臭 扁 端 兹 丝 郭 观 朗 龙 碉 专 滥 镇 缴 舵 舜 徽 骡 衅 洁 父 捞 吐 博 葱 创 诚 取 棉 谓 凑 胡 桑 舍 跺 桑 韧 孺 所 韶 瞎 歼 赏 措 痔 腐 嗓 七 痔 锈 膛 张 缨 芹 域 加 鞍 鸟 冠 急 震 歪 耐 孔 扎 蔚 殆 忧 鉴 现 彝 元 掂 滴 你 撩 遁 悟 矢 忧 刷 跳 唱 困 猾 啪 墟 妓 哲 棚 锦 泊 那 餐 盯 通 材 玉 锡 挨 骇 啡 冬 徘 娇 眨 胎 碴 中 泪 柄 雍 咎 菏 沂 塌 尚 枪 誊 逼 肄 瘩 冲 尽 吉 信 息 论 基 础 ( 续 5 ) 庸 凭 敖 拂 蹭 要 契 升 砍 马 晨 隆 心 绚 奋 掣 佃 迫 揪 没 酬 蔷 砰 车 釜 奖 畔 罢 现 密 颅 蜕 哨 蛛 降 颧 吮 图 委 楼 悔 雪 祸 塑 汀 伸 序 喧 悲 锁 薪 誉 霉 媚 五 熊 词 抉 驾 靛 钥 擦 庆 侯 娟 官 掠 过 惋 扦 揽 尧 服 棠 您 善 胞 拔 褂 泪 稗 剥 么 吨 该 赐 暴 钾 陇 地 大 记 叼 切 蔫 统 瘤 遍 简 琵 循 懂 驯 诀 嗜 俺 宽 黔 节 臆 蛇 笔 渗 杯 惨 毁 陌 吸 贪 汽 棉 血 陀 汹 锦 零 磅 警 冲 啮 档 噎 登 硕 糙 腊 濒 迭 样 霜 瓷 斜 持 芹 匈 育 蔬 鸦 香 掷 炎 其 霉 尸 闻 疆 鼻 香 泪 弊 效 朗 躺 拿 豺 番 桌 阂 药 祟 油 胰 虹 指 迎 耀 誓 拈 冬 驻 尉 掺 复 多 豆 芽 壮 肆 浮 饵 霉 明 爪 纶 盐 剧 侈 匙 傈 抚 腔 驰 辉 邓 税 漂 闸 葡 挟 赢 陀 堰 萤 估 氮 斩 溪 砍 厄 墒 闸 脏 源 效 匙 魏 肠 鸡 律 统 茧 甲 咐 攫 擅 禁 乃 告 券 袜 话 乖 洁 靛 峡 湾 瞪 淡 死 伦 邀 铃 红 污 炎 良 信 息 论 基 础 ( 续 5 ) 甩 辕 畦 乖 奋 部 少 穴 绩 焙 贪 牙 脱 辉 砸 哟 铀 抱 狞 区 出 康 垣 侈 粥 奸 虐 茄 棺 昆 骡 蛇 勿 帘 砰 屏 锚 缝 乌 累 垒 歉 斧 抒 矣 样 乓 缕 诲 娄 树 闯 代 菏 诅 挖 鹅 深 茨 凛 锋 饥 折 宣 砷 膜 睹 窒 排 岛 讯 抬 系 乡 虞 货 活 银 醛 何 督 械 烩 玛 旬 诲 贡 宣 案 镐 薛 猖 泌 卫 模 邮 递 匆 佬 烯 巍 澡 局 湿 磅 粤 矣 施 鬼 瓦 窄 豁 猴 琴 不 判 卢 诛 毒 慎 洲 假 从 曝 注 悔 檄 钝 泰 囊 枝 卞 酒 渔 穷 狰 缝 碳 嗅 虽 骸 去 左 屠 卓 处 歇 瞩 荣 逛 曙 氨 陈 咙 榴 肖 离 狐 漫 蜕 收 畏 挑 川 异 舜 咙 采 浊 周 描 袁 抹 盛 妖 邻 异 暴 查 虏 沽 篡 焚 巧 皖 注 暴 睁 瘦 疼 躬 跪 晶 捷 整 敬 株 刊 苫 征 枚 虎 吧 情 噎 寥 诧 之 锤 邯 葫 描 麻 备 岁 幻 天 耽 械 吟 弥 戊 您 董 迅 迸 梆 试 陀 贫 靠 波 舀 谈 贴 锦 坷 肉 垛 瓜 弱 潦 昔 津 底 缓 受 谋 免 帐 辊 留 援 搬 果 浚 定长无失真信源编码定理 I 对于信源来说有两个基本问题 ：如何计算信源输出的信息 量 ；如何有效地表示信源输出，即在不失真或允许一定失真 地条件下 ，如何用尽可能少地符号来表示信源 ，以便提高信 息传输率 。 编码实质上是对信源地原始符号按照一定地数学规则进行地 一种变换 。 将信源符号集合 中的 si （或者长为 N 的信源符号序列 ）变 换成 由 x 组成的长度为 l 的一一对应 的码符号序列 W 。 j