二进制算术编码 c语言,二进制算术编码纸上谈兵

一，预先统计概率编码法(所谓静态模型？Anyway, who cares)

设: 0的概率为0.6;　1的概率为0.4; 求: 001的编码与解码过程

1, 读入0

|--------------------------|--------------|

0 0.6 1

|__________________________|

2，读入0

|--------------------------|--------------|

0 0.36 0.6

|__________________________|

3，读入1

|--------------------------|--------------|

0 0.216 0.36

|______________|

因此，最后落入区间位于：［0.216,0.36]

因为0.25位于[0.216,0.36]间，(0.25)10=(0.01)2，最终编码为01,省掉一位。

解码过程：

读入：01, 求其原二进制序列

[0.01]2=[0.25]10

1, 第一次划分, 0.25落入[0,0.6]

|------------------------------|--------------|

0 0.6 1

|______________________________|

得到输出:0

2, 第二次划分, 0.25落入[0,0.36]

|------------------------------|--------------|

0