对二阶Markov信源编码译码

设信源可能输出的符号是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)=1/2;二阶条件概率：p(a/aa)=3/5;p(b/aa)=1/5;p(c/aa)=1/5;p(a/ab)=1/4;p(b/ab)=1/