H264中语法元素描述符

 

指数哥伦布 (Exponential-Golomb) 熵编码

指数哥伦布编码同哈夫曼编码一样，都是变长编码。

二者的显著区别：

信源相关性：哈夫曼编码依赖于信源的概率分布；指数哥伦布与信源无关。

额外信息：哈夫曼编码的数据必须额外携带与信源匹配的码表；指数哥伦布无需携带任何额外信息。

在 H.264 中，指数哥伦布编码又分成了 4 种：

• 无符号指数哥伦布熵编码 ue(v)
• 有符号指数哥伦布熵编码 se(v)
• 映射指数哥伦布熵编码 me(v)
• 截断指数哥伦布熵编码 te(v)

无符号指数哥伦布熵编码 ue(v)

是其他三种的基础，其他三种基于结果进一步处理得到的。

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

1.1 编码过程
1、将待编码的数加1转换为最小的二进制序列(假设一共M位)；
2、此二进制序列前面补充M-1个0；
3、enjoy！

1.1.1 示例
对 4 进行无符号指数哥伦布熵编码
1、将4加1(为5)转换为最