K阶指数哥伦布编码和解码公式&熵编码&二值化

        指数哥伦布其实不一定能对数据进行压缩，在H.264中虽然可以看到很多的语法元素描述符后缀是哥伦布编码但是这只是一个转二进制的过程，最后是让CABAC对数据进行压缩。

指数哥伦布编码编码的一种，信源无关。实际的视频编码方法也有数哥伦布编码，但是只作为少数的辅助语法元素的编码以及多数语法元素的二值化方法

0阶无符号指数哥伦布编码ue：

   解码：计算公式：codeNum = 2^LeadingZeroBits - 1 + (xxx)   

 例：码字为00110，解码后元素为：4-1+2 = 5。

    

 

    编码：codenum(待编码数)+1转二进制，然后加二进制位-1的0作为前缀0

 例：codenum是2  2+1=3 转二进制 11 （11是两位）加2位-1 的前缀0

有符号指数哥伦布编码（se）

每一个无符号指数哥伦布编码的数值通过固定的换算关系转换为有符号的值：n = (-1)^(k+1) * Ceil(k/2) //n表示se对应的值，k表示无符号的码元，ceil表示向上取整。

编码过程：Codenum+2k 就是k阶

截断指数哥伦布（te）：

计算方式：截断指数哥伦布编码的语法元素描述符为te(v)。当语法元素以te(v)解码时，首先需要判断的是语法元素的取值范围，假定为[0, x], x≥1。根据x的取值情况，语法元素根据下面不同情况进行解析：

若x>1，解析方法同ue(v)相同；若x=1，语法元素值等同于下一位bit值的取反。000111

映射指数哥伦布编码（me）：

适用于预测模式为Intra_4x4, Intra_8x8或Inter的宏块coded_block_pattern的编码，无指定的换算公式，通常由查表的方式进行。参考H.264 spec文档的表9-4。

 以上几种编码主要是用于CABCA的二值化