说明: 设信源可能输出的符号是a, b, c 三个字母,构成一个二阶Markov信源,且各阶条件概率如下,试编写程序可以对任意字母序列(如abbcabcb)进行基于上下文的自适应算术编码,并进行相应的译码。 零阶条件概率: p(a)=1/3; p(b)=1/3; p(c)=1/3; 一阶条件概率: p(a/a)=1/2; p(b/a )=1/4; p(c/a)=1/4; p(a/b)=1/4; p(b/b)=1/2; p(c/b)=1/4; p(a/c)=1/4; p(b/c)=1/4; p(c/c)
<qq_42477509> 上传 | 大小:6kb