【简答题】
信源符号集A={L,2,K,q},其概率分布为P1,P2,K,Pg。采用以下方法对信源符号进行编码。首先将概率分布按大小顺序排列p1≥p2≥K≥pq,定义累积分布函数
F是所有小于i符号的概率和。于是符号i的码字是取Fi的二进制数的小数li位,若有尾数就进位到第li位,其中
(1) 证明这样编得的码是即时码;
(2)证明: (3)对于概率分布为(0.5,0.25,0.125,0.125)的信源进行编码,求其各码字;
(4)(3)中所得的码是否与此信源的霍夫曼码正巧完全一致?试说明这种完全一致的一般原理。
参考答案:
参考解析:
举一反三