标签：
1 指数格伦布熵编码算法原理
1.1 无符号整数k阶指数格伦布算法编码过程：
1) 将数字以二进制形式写出，去掉最低的k个比特位，之后加1
2) 计算留下的比特数，将此数减一，即是需要增加的前导零个数
3) 将第一步中去掉的最低k个比特位补回比特串尾部
例子（1阶指数格伦布算法编码整数9）：
第1步以符号a0表示整数9： a0 = 9;
第2步将整数9转化为二进制格式表示并以符号a1表示： a1 = 1001;
第3步去掉最低1个比特位并保存到符号r0中，剩余部分记作a2：r0 = 1; a2 = 100
第4步将a2加1并记录为a3：a3 = 101
第5步a3有3个比特位，减1等于2，所以补2个前导0，以符号a4表示为：a4 = 00101
第6步将r0中的比特位补到a4的比特位的后面，以符号a5表示： a5 = 001011
这样无符号整数9最后被编码为001011
1.2 无符号整数k阶指数格伦布算法解码过程：
解析k阶指数哥伦布码时，首先从比特流的当前位置开始寻找第一个非零比特leadingZeroBits，然后根据公式计算出code_num的值：
code_num = 2^(leadingZeroBits + k) - 2^k + values;
其中，values为第一个非零比特其后的(leadingZeroBits + k)个比特的值。
例子（1阶指数格伦布算法解码001011）：leadingZeroBits=2；values=011b=3;code_num=2^3-2^1+3=9
2 H264用到的4种指数哥伦布编码算法
ue(v):无符号指数哥伦布熵编码算法
se(v):有符号指数哥伦布熵编码算法
te(v):截断的指数哥伦布熵编码算法
me(v):映射的指数哥伦布熵编码算法
注：H264只用了0阶指数哥伦布编码算法，由于其阶数为0所以其有更简化的算解码算法，（针对的是ue即无符号整数）简述如下：
1）编码算法：将待编码的无符号整数加1，然后转化为二进制表示，计算其二进制位数，然后在前面补二进制位数减1个前缀0，举例：1编码为010,5编码为00110
2）解码算法：code_num = 2^(leadingZeroBits) - 1 + values，举例：010解码为2^1-1+0=1,00110解码为2^2-1+2=5
3) 0阶指数哥伦布编码算法即ue(v)编解码过程。
3 se(v)
1） 编码时先将有符号待编码值转化为无符号待编码值，然后无符号待编码值按ue(v)编码规则编码，其中有符号待编码值转化为无符号待编码值规则为：如果有符号待编码值为正数则乘以2-1，否则直接乘以2以其决对值。举例：-3转化为6,4转化为7
2）解码时，先用ue(v)解码规则解码，然后将ue（v)输出值记为k，测解码后的有附号解码值为：(–1)k+1 ceil( k÷2 )
4 te(v)
1) te(v) 只适合非负整数编解码
2) 编码时先判断待编码值的取值范围的上限，如果大于1，则用ue(v)规则直接编码，否则如果待编码值为1编码后的值为0，如果待编码的值为0则编码后的值为1
3）解码时先判断待编码值的取值范围的上限，如果大于1，则用ue(v)规则直接解码，否则如果待解码值为1解码后的值为0，如果待解码的值为0则解码后的值为1
5 me(v)
1） 在H264中用于编码语法元素coded_block_pattern
2） 编解码时的映射规则参见H264标准9.1.2
总结：H264中采用0阶指数哥伦布编解码算法，其本身即ue(v)，其它se(v),te(v),me(v),都是结合其身的规则处理后调用ue(v)完成最终的编解码任务。
标签：
原文地址：http://www.cnblogs.com/oldmanlv/p/5961926.html
