3.3.4 熵编码

在信息学领域，熵用来指代信息的混乱程度或相关性。某一段信息的熵越高，代表这段信息越无序、越不可预测。例如，对于以下两段字符，第一行字符的熵远低于第二行。

在当前主流的视频压缩编码标准中，常用的熵编码算法如下。

◎ 指数哥伦布编码（UVLC）算法：常用于帧与Slice头信息的解析过程。

◎ 上下文自适应的变长编码（CAVLC）算法：主要用于H.264的Baseline Profile等格式的宏块类型、变换系数等信息的编码。

◎ 上下文自适应的二进制算术编码（CABAC）算法：主要用于H.264的Main/High Profile和H.265等格式的宏块类型、变换系数等信息的编码。