源编码（一）离散信源无失真编码.pptVIP

算术编码 Huffman编码的局限性 算术编码无需计算信源序列分布，直接对信源符号序列编码，可达到渐进最佳性能 思想：计算输入信源符号序列所对应的区间，在区间内任取一点，以其二进制表示适当截断作为序列的编码结果 例题1：设无记忆源U={0，1},其概率分布矢量为{0.25, 0.75}。对信源序列u算术编码 例题2：无记忆信源U={1,2,3,4}，概率矢量｛0.5,0.25,0.125,0.125}，对信源序术编码 算术编码 经过算术编码，上例题的结果为1000011，用7比特 的码字表示了8比特的信息 算术编码 1、初始化：起点P＝0，宽度A＝1 2、如码元全部处理，转第五步 3、读入的码元为0，区间的起点P不变，宽度缩短为Ap,用公式P=P，A=Ap迭代计算，转第二步 4、读入的码元为1，区间的起点右移Ap，宽度缩短为A(1-p)，用公式P=P+Ap，A=A(1-p)迭代计算，返回第二步 5、根据区间的最终宽度A，通过2-L≤A2-(L-1)求得码字长度，将区间起点P截取小数点后L位，剩余部分若不为0，进位到小数点后第L位 若 Eg：s=011，说明U＝（000, 001, 010, 011, …, 111）, 所以 若 所以 其中 Eg：sp(0)=1/4, p(1)=3/4, 所以有H(u)=0