problem.txt

本程序可以对文件进行算术编码处理 解码处理等

2002.7.15

ac_simple3.c是根据witten和neal的文章中所给算法（不包括模型建构）进行算术编码的，对witten和neal的例子进行编码所的结果为0011101110（0.233984375），似乎不是正确的答案，不知是程序的错误还是算法存在精度问题?

另：witten和neal的算法似乎并没有给出elias编码保持性问题的解决方法。

ac_simple2.c是上面算法的浮点数版本，对witten和neal的例子进行编码所的的结果是0011101111001,即0.2335205078125，在区间（0.23354，0.23360）之间，但是没有得到0.23355这个结果，导致码字相当长，似乎没有起到压缩的效果?

ac_simple1.c完全是witten和neal的文章中的源程序，其实只是一个算法思想的说明。


答：关于0.23355的二进制：0011101111001001……，其码字要比0.2335205078125还要长。那么0011101111001是区间（0.23354，0.23360）之间码字最短的数码？（2002.7.16）