关于Arithmetic Coding

vanfing

寻找Arithmetic Coding的达人，有问题想请问!
有谁写过Arithmetic coding的program ?

有两个问题想请问：
1。Arithmetic coding是把text encoded成一个很长的code，用alphabets的probabilities 来算的，所以能达到compress的效果。问题是decoder怎么知道那是什么字？如果每个alphabets的probabilities要send过去，不是没有达到compress的效果吗？

2。我用ppm来算alphabets的probabilities，每个alphabets有context order 0, order 1, order 2 或以上的probabilities, 我应该用那里个？

[ 本帖最后由 vanfing 于 11-1-2008 04:38 PM 编辑 ]