失真信源编码

失真信源编码Tag内容描述：<p>1、第04章 源编码和率失真理论 Source Code and Rate-Distortion Theory,2,内容提要 Outline,信源编码定理 信源压缩方法 图像冗余 率失真理论 无记忆信源的率失真理论 有记忆信源的率失真理论,3,信源 编码,调制,信道,解调,噪声 干扰,信源 解码,二进制符号,用二进制符号流表示信源,适应传输信道的特性,数字传输系统,4,信源的原始信号绝大多数是模拟信号，因此，信源编码的第一个任务是模拟和数字的变换，即：A/D、D/A。 取样频率取决于原始信号的带宽： fc = 2 w，w为信号带宽 取样点的比特数决定编解码后的信号质量： SNR 6 L(dB)，L为量化位。</p><p>2、6 无失真信源编码,单义可译码 平均码长 无失真信源编码定理 Huffman编码,单义可译码,编码器相关概念 非延长码及其构成 单义可译定理,编码器相关概念,编码器,编码器相关概念,编码器将信源符号集中的符号si（或者长为N的信源符号序列）变换成由aj（j=1,2,r） 组成的长度为li的一一对应的序列。即：,或者,编码器相关概念,几个定义： 二元码 ：若码符号集为0，1，所有码字都是一些二元序列，则称为二元码.二元码是数字通信和计算机系统中最常用的一种码. 等长码（定长码）：码中所有码字的码长都相同 变长码：码中所有码字的码长各不相同 奇异。</p><p>3、第八章 无失真的信源编码,8.1 霍夫曼（Huffman）码,8.2 费诺(Fano)码,8.3 香农-费诺-埃得斯码,8.4 游程编码和MH编码,8.6 字典码,8.5 算术编码,8.1 霍夫曼（Huffman）码,设离散无记忆信源 二进制香农码的编码步骤如下： 将信源符号按概率从大到小的顺序排列，为方便起见，令 p(x1) p(x2) p(xn) 令p(x0)=0，用pa(xj)，j=i+1表示第i个码字的累加概率，则： 确定满足下列不等式的整数ki ，并令ki为第i个码字的长度 log2 p(xn)ki log2 p(xn)+1 将pa(xj) 用二进制表示，并取小数点后ki 位作为符号xi的编码。,例 有一单符号离散无记忆信源 对该信。</p><p>4、5.4.1 香农码,香农第一定理指出，可选择每个码字的长度满足关系式： 或： x 表示不小于 x 的整数。按不等式选择的码长所构成的码称香农码。香农码满足克拉夫特不等式，所以一定存在对应码字的长度的惟一可译码。,香农码满足克拉夫特不等式，所以一定存在对应码字的长度的唯一可译码。 也就是说按照这个码长用树图法就可以构造一组即时码。 一般情况下，按照香农编码方法编出来的码，其平均码长不是最短的，也即香农编码不一定是紧致码(最佳码)。,5.4.1 香农码,概率,5.4.1 香农码,例5.6:,累加概率,香农编码是一种概率匹配编码。即概率大的。</p><p>5、第七章 限失真信源编码,本章需要掌握的内容：,失真测度 率失真函数 限失真信源编码定理,第一节 失真测度,一.失真函数,失真函数-用一个非负函数d (xi ,yj)表示当信源发出信息 xi ，而信宿收到信息yj 的失真度的定量描述,失真矩阵d,注意:-失真函数的形式是依实际情况人为决定的.,最常用的失真函数有：,矢量失真函数,例7-1 假定离散矢量信源N=3，输出矢量序列为X=X1X2X3，其中Xi , i=1,2,3的取值为0,1，经信道传输后的输出为Y=Y1Y2Y3 ，其中Yj , j=1,2,3的取值为0,1.定义失真函数为 d(0,0)=d(1,1)=0,d(0,1)=d(1,0)=1,求矢量失真矩阵dN。,解：。</p><p>6、第三章 信源编码（一）离散信源无失真编码,3.1信源及其分类 3.2离散无记忆信源的等长编码 3.3离散无记忆信源的不等长编码 3.4最佳不等长编码,3.1 信源及其分类,信源及其分类,离散信源 连续信源 无记忆信源 有记忆信源 简单信源独立同分布 平稳信源，各态历经源 M阶记忆源 时间离散连续源 随机波形源,3.2 离散无记忆源的等长编码,离散无记忆源,字母表A=a1,aK,概率分别为p1,pK,长为L的源输出序列uL=u1,uL，共有KL种序列 码符号字母表B=b1,bD,以码符号表示源输出序列，D元码 等长D元码，能够选择的不同码字的个数为DN，不等长D元码的个数,能。</p><p>7、第第5章章 无失真信源编码无失真信源编码 5 1 信源编码的相关概念信源编码的相关概念 5 2 定长码及定长编码定理定长码及定长编码定理 5 3 变长码及变长编码定理变长码及变长编码定理 5 4 变长码的编码方法变长码的编码方法 5 5 实用的无失真信源码方法实用的无失真信源码方法 主要内容主要内容 2 通信的实质是信息的传输 通信的实质是信息的传输 高效率高效率 高质量高质量地传送信息却又是信息。</p>