[转帖]指数哥伦布编码

 

[熵编码] 指数哥伦布编码

规定语法元素的编解码模式的描述符如下： 比特串： b(8):任意形式的8比特字节（就是为了说明语法元素是为8个比特，没有语法上的含义） f(n):n位固定模式比特串（其值固定，如forbidden_zero_bit的值恒为0） i(n):使用n比特的有符号整数（语法中没有采用此格式） u(n):n位无符号整数 指数哥伦布编码： ue(v):无符号整数指数哥伦布码编码的语法元素 se(v):有符号整数指数哥伦布编码的语法元素，左位在先 te(v):舍位指数哥伦布码编码语法元素，左位在先 以及ce(v)：CAVLC和ae(v)：CABAC。 指数哥伦布编码过程： 在表9-1中，比特串格式为“前缀1后缀”。1）1后缀=codeNum+1，如codeNum = 3，则1后缀=4，即为100，后缀为00；2）前缀与后缀的比特数相同，且前缀的各位比特为0，如codeNum=3，则最终编码所得的比特串为：00100. 对于ue(v)，按上述规则进行编码； 对于se(v)，则按照表9-3转换成codeNum，然后按上述规则进行编码； 在表9-3中，1）语法元素值为负数，则乘2取反，转换成codeNum，2）语法元素为正数，则乘2减1，转换成codeNum； 对于te(v)，只有7.3.5.1节“宏块预测语法”和7.3.5.2节“子宏块预测语法”中的ref_idx_l0[mbPartIdx]和ref_idx_l1[mbPartIdx]用此模式编码， 如果语法元素值为0，则编码为1，如果语法元素值为1，则编码为0，如果为其他大于1的值，则按ue(v)进行编码。