Zyu

设信源可能输出的符号是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/4; p(c/ab)=1/2; p(a/ac)=1/4; p(b/ac)=1/4; p(c/a2)=1/2; p(a/ba)=1/2; p(b/ba)=1/4; p(c/ba)=1/4; p(a/bb)=1/5; p(b/bb)=3/5; p(c/bb)=1/5; p(a/bc)=1/4; p(b/bc)=1/4; p(c/bc)=1/2; p(a/ca)=1/2; p(b/ca)=1/4; p(c/ca)=1/4; p(a/cb)=1/2; p(b/cb)=1/4; p(c/cb)=1/4; p(a/cc)=1/5; p(b/cc)=1/5; p(c/cc)=3/5;

设信源可能输出的符号是26个字母，且每个字母出现的概率为：a, b, c, d, e, f 均为0.1，其它是等概的，试编写程序可以对任意字母序列（如presentation）进行固定模式的算术编码，并进行相应的译码。