也是一种概率编码。
例如有一个串a,b,c,d,a,d,a,c,d
p(a) = 0.375
p(b) = 0.125
p(c) = 0.25
p(d) = 0.375
总体思想是:把1分成元素个数份,每一份大小为概率值
按字符出现的位置标记出现的段。具体标记方法下面文章有详细介绍。
具体实现细节可以参考文章:
http://blog.csdn.net/l294265421/article/details/54434643
http://blog.chinaunix.net/uid-20559667-id-1924719.html