解析H264的SPS信息

在做音视频开发的时候，存在不解码视频帧的前提下需要获取视频宽高、帧率等信息，而H.264中的SPS数据可为我们提供这些相关的信息。在此之前，我们需要对一些协议和算法有一定的初步了解，后文中有完整的代码展示。

H.264协议

我们在此不讲解H.264协议，但是我们需要了解NAL单元语法(NAL unit syntax)、序列参数集数据语法(Sequence parameter set data syntax)、视频可用参数语法(VUI parameters syntax)。具体可去ITU-T官网下载H.264文档，我查看的是T-REC-H.264-201704-I!!PDF-E.pdf。

Sequence parameter set data syntax

VUI parameters syntax

第一列：相关参数信息名称；

第二列：规定条带数据可以至多划分为三种条带数据类别(这个可以不用理解)；

第三列中的u(n)表示：使用n位无符号整数表示，由n位bit换算得到，即从左到右读取n个bit位所表示的值；ue(v)表示：无符号指数哥伦布编码值；ue(v)表示：有符号指数哥伦布编码值。

u(n)代码实现:

static UINT u(sps_bit_stream *bs, BYTE bitCount)
{
    UINT val = 0;
    for (BYTE i=0; i<bitCount; i++) {
        val <<= 1;
        if (eof(bs)) {
            val = 0;
            break;
        } else if (bs->data[bs->index / 8] & (0x80 >> (bs->index % 8))) {     //计算index所在的位是否为1
            val |= 1;
        }
        bs->index++;
    }
    
    return val;
}

指数哥伦布编码

Golomb编码是一种无损的数据压缩方法，由数学家Solomon W.Golomb在1960年代发明。Golomb编码只能对非负整数进行编码，符号表中的符号出现的概率符合几何分布(Geometric Distribution)时，使用Golomb编码可以取得最优效果，也就是说Golomb编码比较适合小的数字比大的数字出现概率比较高的编码。它使用较短的码长编码较小的数字，较长的码长编码较大的数字。在此，我们只需要了解：无符号指数哥伦布编码ue(v)、有符号指数哥伦布编码se(v)。

无符号指数哥伦布编码(UE)

哥伦布编码的码字code_word由三部分组成：code_word = [M个0] + [1] + [Info]
其中，Info是一个携带信息的M位数据，每个哥伦布码的长度为（2M+1）位，每个码字都可由code_num产生。
根据码字code_word解码出code_num值的过程如下：
1. 首先读入M位以"1"为结尾的0；
2. 根据得到的M，读入接下来的M位Info数据；

3. 根据这个公式得到计算结果code_num = Info – 1 + 2M

代码实现：

static UINT ue(sps_bit_stream *bs)
{
    UINT zeroNum = 0;
    while (u(bs, 1) == 0 && !eof(bs) && zeroNum < 32) {
        zeroNum ++;
    }
    
    return (UINT)((1 << zeroNum) - 1 + u(bs, zeroNum));
}

有符号指数哥伦布编码(SE)

有符号的指数哥伦布编码值是通过无符号的指数哥伦布编码的值通过换算得到的，其换算关系为：n = (-1)^(k+1) * ceil(k/2)。

代码实现：

INT se(sps_bit_stream *bs)
{
    INT ueVal = (INT)ue(bs);
    double k = ueVal;
    
    INT seVal = (INT)ceil(k / 2);     //ceil:返回大于或者等于指定表达式的最小整数
    if (ueVal % 2 == 0) {       //偶数取反，即(-1)^(k+1)