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

Posted 2021-01-06 gaobw

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了0阶无符号指数哥伦布编码相关的知识，希望对你有一定的参考价值。

指数哥伦布编码与哈夫曼编码一样都属于变长编码

但二者也有显著的区别：

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

2>额外信息：哈夫曼编码必须携带与该信源匹配的码表，指数哥伦布编码无需携带额外信息

h264官方协议文档中定义了4类指数哥伦布编码分为：

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

下面我们截取了协议文档中 ue(v)无符号指数哥伦布编码的部分作为例子来分析，其他几种模式均是在此基础上进行变换得来。

9 Parsing process

Inputs to this process are bits from the RBSP.

Outputs of this process are syntax element values.

This process is invoked when the descriptor of a syntax element in the syntax tables in subclause 7.3 is equal to ue(v), me(v), se(v), te(v) (see subclause 9.1), ce(v) (see subclause 9.2), or ae(v) (see subclause 9.3).

9.1 Parsing process for Exp-Golomb codes

This process is invoked when the descriptor of a syntax element in the syntax tables in subclause 7.3 is equal to ue(v), me(v), se(v), or te(v). For syntax elements in subclauses 7.3.4 and 7.3.5, this process is invoked only when entropy_coding_mode_flag is equal to 0.

Inputs to this process are bits from the RBSP.

Outputs of this process are syntax element values.

Syntax elements coded as ue(v), me(v), or se(v) are Exp-Golomb-coded. Syntax elements coded as te(v) are truncated Exp-Golomb-coded. The parsing process for these syntax elements begins with reading the bits starting at the current location in the bitstream up to and including the first non-zero bit, and counting the number of leading bits that are equal to 0. This process is specified as follows:

leadingZeroBits = ?1

for( b = 0; !b; leadingZeroBits++ )

b = read_bits( 1 )

The variable codeNum is then assigned as follows:

(9-1)

codeNum = 2^{leadingZeroBits} ? 1 + read_bits( leadingZeroBits )

(9-2)

where the value returned from read_bits( leadingZeroBits ) is interpreted as a binary representation of an unsigned integer with most significant bit written first.

Table 9-1 illustrates the structure of the Exp-Golomb code by separating the bit string into "prefix" and "suffix" bits. The "prefix" bits are those bits that are parsed in the above pseudo-code for the computation of leadingZeroBits, and are shown as either 0 or 1 in the bit string column of Table 9-1. The "suffix" bits are those bits that are parsed in the computation of codeNum and are shown as x_i in Table 9-1, with i being in the range 0 to leadingZeroBits ? 1, inclusive.

Each x_i can take on values 0 or 1.

Table 9-1 – Bit strings with "prefix" and "suffix" bits and assignment to codeNum ranges (informative)

Bit string form	Range of codeNum
1	0
0 1 x₀	1..2
0 0 1 x₁ x₀	3..6
0 0 0 1 x₂ x₁ x₀	7..14
0 0 0 0 1 x₃ x₂ x₁ x₀	15..30
0 0 0 0 0 1 x₄ x₃ x₂ x₁ x₀	31..62
…	…

从上述表中我们可以看到一个编码片段分为3个部分前缀0 、标志位bit1、后缀二进制数与前缀的位数相同。

计算公式为 codeNum = 2^{leadingZeroBits} ? 1 + read_bits( leadingZeroBits )

如 0 0 0 1 0 1 1
前缀prefix 为 2^(leadingZeroBits = 3) -1 = 7
后缀surfix 0 1 1 = 0*2^2 + 1*2^1 +1*2^0 = 3
codeNum = prefix + surfix = 10

具体实现如下

// ExpColomb.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <assert.h>

typedef unsigned char UINT8;
/*
buf 为字节数组
bytePosition 为字节位置
bitPosition 为当前字节中 从左往右 的 bit位 的 位置 范围(0~7)
如 buf:                   0 0 0 0 1 0 0 0, 1 1 0 0 0 1 0 0, 0
bytePosition:         [         0         ]  [         1         ]
bitPosition:           0 1 2 3 4 5 6 7  0 1 2 3 4 5 6 7  0 
*/
static int get_bit_at_position(UINT8 *buf, UINT8 &bytePosition, UINT8 &bitPosition)
{
    UINT8 mask = 0, val = 0;

    mask = 1 << (7 - bitPosition);
    val = ((buf[bytePosition] & mask) != 0);//获取当前bit位的值
    if (++bitPosition > 7)//若大于7则进入下一个字节
    {
        bytePosition++;
        bitPosition = 0;
    }

    return val;
}

static int get_uev_code_num(UINT8 *buf, UINT8 &bytePosition, UINT8 &bitPosition)
{
    assert(bitPosition < 8);
    UINT8 bitVal = 0;
    int codeNum = 0,prefix = 0, surfix = 0,leadingZeroBits = 0;
    //获取前导0的个数
    while (true)
    {
        bitVal = get_bit_at_position(buf, bytePosition, bitPosition);
        if (0 == bitVal)
        {
            leadingZeroBits++;
        }
        else
        {
            break;
        }
    }
    /*如 0 0 0     1     0 1 1   
    前缀prefix 为  2^(leadingZeroBits = 3) -1 = 7
    后缀surfix  0 1 1  = 0*2^2 + 1*2^1 +1*2^0 = 3
    codeNum = prefix + surfix = 10
    */
    prefix = (1 << leadingZeroBits) - 1;
    for (int bit_pos = leadingZeroBits-1; bit_pos >-1; bit_pos--)
    {
        bitVal = get_bit_at_position(buf, bytePosition, bitPosition);
        surfix += (1 << bit_pos)*bitVal;
    }
    codeNum = prefix + surfix;
    return codeNum;
}

int main()
{
    UINT8 strArray[6] = { 0xA6, 0x42, 0x98, 0xE2, 0x04, 0x8A };
    UINT8 bytePosition = 0, bitPosition = 0;
    UINT8 dataBitLength = sizeof(strArray) * 8; //数组的总bit数

    int codeNum = 0;
    while ((bytePosition * 8 + bitPosition) < dataBitLength)
    {
        codeNum = get_uev_code_num(strArray, bytePosition, bitPosition);
        printf("ExpColomb codeNum = %d
", codeNum);
    }

    getchar();
    return 0;
}