异前置码及渐近最优性.pptxVIP

1、异前置码;码的扩展编码——消息序列的码字等于消息码字的序列 唯一可译码——码的扩展编码为非奇异码 ;唯一可译码——由码字的序列可唯一译出消息序列——自我间断码;(2)即时码 即时码——任何码字结束时即可译出的唯一可译码;信源;;(3)异前置码 异前置码——码表中任何码字都不是其它码字的前缀——即时码 异前置码可以用树图构造;异前置码00,10,11和0,10,11各自所对应的树图;(4)克拉夫特不等式 异前置码的码长l1,l2,…,lNn满足不等式 反之，给定满足以上不等式的一组码??，存在相应的异前置码;正定理的说明;0;2、异前置码的渐近最优性;(2)异前置码的渐近最优性 编码效率——码率与熵之比 从提高传输效率的角度，码率越接近熵越好 离散信源的熵为H(X)，对n次扩展信源进行异前置码编码，对任意给定的ε0，当n足够大，码率RH(X)+ε