第5章-无失真信源编码.pptVIP

2. 香农-费诺-埃利斯编码 第五章：无失真信源编码 1. 唯一可译定长码存在的条件（续1） 如果对N次扩展信源 进行定长编码，要满足非奇异性，须满足条件 其中 当r=2 时， 当N=1 时， 第五章：无失真信源编码 1. 唯一可译定长码存在的条件（续2） 例2：英文字母表中，每一字母用定长编码转换成二进制表示，码字的最短长度是多少？ 解： 信源符号数 码符号数 第五章：无失真信源编码 p(sj) I(sj)/N s1= s1 s1 1/4 1 s2= s1 s2 1/8 1.5 s3= s1 s3 1/16 2 s4= s1 s4 1/16 2 s5= s2 s1 1/8 1.5 s6= s2 s2 1/16 2 s7= s2 s3 1/32 2.5 s8= s2 s4 1/32 2.5 p(sj) I(sj)/N s9= s3 s1 1/16 2 s