APE中用到了区间编码(Range Coder)

来源：互联网发布：淘宝网iphone版编辑：程序博客网时间：2024/06/03 06:04

APE 编码中用到了Range Code技术，类似于算数编码，前者是整数，后者基于0（含）到1（不含）之间小数。

具体请参考wiki百科的这个词条：

https://en.wikipedia.org/wiki/Range_encoding

例子代码：

#include <stdio.h>

int low = 0;
int range = 100000;

void Encode(int start, int size, int total)
{
int low_t=low,range_t=range;
// adjust the range based on the symbol interval
range /= total;
low += start * range;
range *= size;

low_t += range_t * start/total;

range_t = range_t*size/total;

printf("[%d,%d)\n",low_t,low_t+range_t);

}

void Run()
{
Encode(0, 6, 10); // A
Encode(0, 6, 10); // A
Encode(6, 2, 10); // B
Encode(0, 6, 10); // A
Encode(8, 2, 10); // <EOM>
}

int main()
{
Run();
}

执行结果为：

[0,60000)
[0,36000)
[21600,28800)
[21600,25920)
[25056,25920)

更进一步的变化和原理，请参考这个博客：http://yeye55blog.blog.163.com/blog/static/197241021201110613847165/

题目是“区间编码算法的分析与实现”，作者 yeye55

0 0