2.8无失真信源编码.ppt

§(二)五、编码的一般原则六、范诺(Fano)编码七、霍夫曼(Huffman)编码八、N次扩展编码五、。,概率小的消息编成长码。。目的去相关性;减少平均码长。六、范诺(Fano)(1)将消息符号按其概率从大到小排列。(2)将排列好消息符号分为概率尽可能相等的两组,(3)将每次所分的两组中前一组编为0,前一组编为1。(4)按顺序写出码字。每个组只剩下一个消息符号为止。对每组直至的消息符号再分为概率尽可能相等的两组,……,码字001111110100111**********码长22334444ABCDEFGHX44221111p(x)解1/4B1/8C1/8D1/4A1/16E1/16p(x)FX求其范诺编码及编码效率。例设消息的概率分布如下,1/16G1/16H编码效率平均码长熵(bit),解码树图生成过程GHABCDEF010**********从上到下生成1/4B1/8C1/8D1/4A1/16E1/16p(x)FX求其范诺编码及编码效率。例设消息的概率分布如下,1/16G1/16H码字00111101011101101码长222344ABCDEFX3222181684p(x)(x)FX求其范诺编码及编码效率。例设消息的概率分布如下,编码效率平均码长熵(bit),(x)FX求其范诺编码及编码效率。例设消息的概率分布如下,CD码字00011111011011**********(x)FX求其范诺编码及编码效率。例设消息的概率分布如下,。2120161514833p(x)、范诺(Fano)编码通常情况下,不能保证使所分的两组的概率完全相等,此时就会出现两种不同的分组方案。比如:ABCDEFGH下面通过几个例子来探讨一下范诺编码分组问题,从而能发现范诺编码的主要不足之处。码字00111111010011**********码长22333455ABCDEFGHX28**********.(x)(x)FX求其范诺编码及编码效率。例设消息的概率分布如下,