第3章无失真信源编码--廖-2013-本科生分解.ppt

pa(a4)=0.55=(0.1000…)2→1000 pa(a5)=0.65=(0.1010…)2→1010 pa(a6)=0.75=(0.1100)2→1100 pa(a7)=0.84=(0.11010…)2→11010 pa(a8)=0.9=(0.11100…)2→11100 pa(a9)=0.96=(0.11101…)2→11101 ai p(ai) pa(aj) ki 码字 a1 0.25 0 2 00 a2 0.15 0.25 3 010 a3 0.15 0.4 3 011 a4 0.1 0.55 4 1000 a5 0.1 0.65 4 1010 a6 0.09 0.75 4 1100 a7 0.06 0.84 5 11010 a8 0.06 0.9 5 11100 a9 0.04 0.96 5 11101 * 5.2 无失真信源编码 费诺编码方法 费诺编码属于概率匹配编码 (1)将信源消息符号按其出现的概率大小依次排列： (2)将依次排列的信源符号按概率值分为两大组，使两个组的概率之和近于相同，并对各组赋予一个二进制码元“0”和“1”。 * 5.2 无失真信源编码 (3)将每一大组的信源符号进一步再分成两组，使划分后的两个组的概率之和近于相同，并又赋予两个组一个二进制符号“0”和“1