4限失真信源编码.pdfVIP

编码理论 限失真信源编码 4.1限失真信源编码的意义 （1）在理论上无失真无法解决 例：连续信源，输出的消息要用无穷多比特 数描述才能无失真再现消息，而信道的带宽有 限，所以，无法解决不失真问题。 （2）在许多实际系统中失真是一定存在的 例：普通电话，数码率 64 Kbit/s ，要求 高，则增加传输与处理数据的复杂性，为此进 行压缩，产生失真。 （3）在实际应用中，一定程度的失真是允许的 2 失真存在并不影响实际的信息传输，在允许 的失真限度下，可以对信源输出的信息进行压缩 ，结果并不影响近似再现信源输出的信息。 问题：在允许的失真限度下，对信源输出的 信息进行压缩到什么程度，才能不影响近似再现 信源输出的信息？ 信源无失真编码——冗余度压缩，保熵 信源限失真编码——熵压缩 熵压缩的下限值——压缩不低于该值，即保 证在允许失真下可以近似再现信源的信息。 下限值＝？ 3 4.2率失真函数的定义 失真度（失真函数）定义 d (u , v ) ≥0 i j i =1，2，…，n , j =1，2，…，m 失真矩阵D （失真度的矩阵表示） d (u , v ) d (u , v )  d (u , v ) 1 1 1 2 1 m   d (u , v ) d (u , v )  d (u , v ) D  2 1 2 2 2 m          d (u , v ) d (u , v )  d (u , v ) n 1 n 2 n m nm 4 率失真函数的定义 平均失真度定义 d E [d (u, v)] p (uv)d (u, v) U V 失真度计算举例 汉明距 5 N 序列的失真函数： d (x N , y N ) d (x n , y n ) n 1 序列的失真度等于序列中对应的单符号的失真度之和。 平均失真： N N N N N N