基于概率聚合的算术编码器

摘要

本发明公开了一种适于并行解码的单字节或多字节输入输出的二值算术编码器。在本算法中，每个输入符号的MPS和LPS根据其概率分别分配一个对数概率索引，并在算术编码中用对数概率索引来表示区间大小。本算法通过查表来实现对数概率索引和区间大小之间的映射，并利用移位操作减少了静态表大小。本算法通过对数概率索引的加法实现了区间细分。

主权项

一种通过查表实现的二值算术编码器，其迭代运用下述步骤来编码符号：(1)如果输入符号是MPS，更新logProb＝logProb+MPSlogprob；(2)如果输入符号是LPS，更新low＝low+I(logProb+MPSlogprob)，logProb＝logProb+LPSlogprob；(3)如果logProb大于等于maxlogprob，那么logProb＝logProb‑maxlogprob，扩大区间并输出高位不再变化的码字，然后设low＝0，其中I(maxlogprob)＝0x100。