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

摘要：

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

专利类型：发明专利

申请/专利号：CN201010146578.X

申请日期：2010-04-14

公开/公告号：CN102223149A

公开/公告日：2011-10-19

主分类号：H03M7/30(2006.01)I

申请/专利权人:朱洪波

发明/设计人:朱洪波

主申请人地址:200331 上海市普陀区桃浦西路955弄22号楼402

国别省市代码:上海;31

权利要求：

一种通过查表实现的二值算术编码器，其迭代运用下述步骤来编码符号：(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。