x265对语法元素cu_qp_delta_abs的编码（后缀及符号位部分）

先看后缀部分。

根据标准，语法元素cu_qp_delta_abs的后缀值suffixVal = cu_qp_delta_abs − 5。

void Entropy::codeDeltaQP(const CUData& cu, uint32_t absPartIdx)
{
    int dqp = cu.m_qp[absPartIdx] - cu.getRefQP(absPartIdx);

    int qpBdOffsetY = QP_BD_OFFSET;

    dqp = (dqp + 78 + qpBdOffsetY + (qpBdOffsetY / 2)) % (52 + qpBdOffsetY) - 26 - (qpBdOffsetY / 2);

    uint32_t absDQp = (uint32_t)((dqp > 0) ? dqp  : (-dqp));//语法元素cu_qp_delta_abs的值
    uint32_t TUValue = X265_MIN((int)absDQp, CU_DQP_TU_CMAX);//语法元素的前缀值
    writeUnaryMaxSymbol(TUValue, &m_contextState[OFF_DELTA_QP_CTX], 1, CU_DQP_TU_CMAX);//使用截断一元码（TU）二元化方法将前缀转换为二元码，在对每一位比特进行常规编码。
    if (absDQp >= CU_DQP_TU_CMAX)
        writeEpExGolomb(absDQp - CU_DQP_TU_CMAX, CU_DQP_EG_k);使用EGK二元化方法将后缀转换为二元码，在对每一位比特进行旁路编码。

    if (absDQp > 0)
    {
        uint32_t sign = (dqp > 0 ? 0 : 1);
        encodeBinEP(sign);对符号进行旁路编码
    }
}

codeDeltaQP函数中判断当absDQp>=CU_DQP_TU_CMAX（5）时也就是存在后缀值时对其进行编码。

标准中确定使用零阶指数哥伦布编码对其进行二值化。该过程在writeEpGolomb函数中完成，传入的参数第一个就是后缀值，第二个参数值CU_DQP_EG_k（0）表示指数哥伦布编码的阶数。

void Entropy::writeEpExGolomb(uint32_t symbol, uint32_t count)
{
    uint32_t bins = 0;
    int numBins = 0;

    while (symbol >= (uint32_t)(1 << count))
    {
        bins = 2 * bins + 1;
        numBins++;
        symbol -= 1 << count;
        count++;
    }

    bins = 2 * bins + 0;
    numBins++;

    bins = (bins << count) | symbol;
    numBins += count;

    X265_CHECK(numBins <= 32, "numBins too large\n");
    encodeBinsEP(bins, numBins);
}

函数中变量bins代表二值化后的二进制串，numBins就表示二进制串的长度。首先讲解下无符号数的零阶指数哥伦布编码的原理：分为前缀码和后缀码，计算M=log2(V+1),且向下取整，表示前缀码中‘1’的个数，最后加上‘0’得到前缀码，计算INFO=V+1-2的M次，它的二进制串就是后缀码。

简单点表示就是前缀码最后一个‘1’为分界线，前面有n个零，且满足 V-2的n-1次+...+2的0次<2的n次，  而V-2的n-1次+...+2的0次 得到的结果的二进制串就是后缀码。x265中也是利用这一点，while循环中就确定了前缀码中‘1’的个数，并且symbol已经被减去了2的幂次求和，输出分界‘1’，然后将bins左移count（n）位，填入symbol，完成二值化。

将二进制串bins和长度numBins传入encodeBinEP函数实现旁路编码。

void Entropy::encodeBinsEP(uint32_t binValues, int numBins)
{
    if (!m_bitIf)
    {
        m_fracBits += 32768 * numBins;
        return;
    }

    while (numBins > 8)
    {
        numBins -= 8;
        uint32_t pattern = binValues >> numBins;
        m_low <<= 8;
        m_low += m_range * pattern;
        binValues -= pattern << numBins;
        m_bitsLeft += 8;

        if (m_bitsLeft >= 0)
            writeOut();
    }

    m_low <<= numBins;
    m_low += m_range * binValues;
    m_bitsLeft += numBins;

    if (m_bitsLeft >= 0)
        writeOut();
}

第一个if语句是通过估计的方法实现编码，这里就不管了。

函数中通过while循环逐个传入字节，应该是为了控制码流，这里不进行解释。先看旁路编码的流程图

                                        

循环中以8位为一个单位进行算术编码，首先编码高8位，流程图中需要逐位完成的上半部分，函数中直接一步完成，也就是直接将L左移8位，然后L=L*R，两者的结果是相同的。调整完变量后，由writeOut函数根据L来输出码流。while循环后的部分步骤相同，只是numBins<8。

最后是对符号位的编码，非常简单，encodeBinEP(sign)，对其进行旁路编码          

void Entropy::encodeBinEP(uint32_t binValue)
{
    if (!m_bitIf)
    {
        m_fracBits += 32768;
        return;
    }
    m_low <<= 1;
    if (binValue)
        m_low += m_range;
    m_bitsLeft++;

    if (m_bitsLeft >= 0)
        writeOut();
}

与上述同样的步骤对其进行编码。