指数哥伦布编码

一、指数哥伦布编码映射关系

指数哥伦布码是一种压缩编码算法。指数哥伦布编码有四种映射关系,从k到code_num,其中,code_num是码字的编号:

ue:无符号整数指数哥伦布编码的语法元素,这种映射关系应用在宏快类型、参考帧索引等。映射关系为:code_num=k;

se:有符号整数指数哥伦布编码的语法元素,左位在先,这种映射关系应用在运动矢量插值、量化参数插值等。

映射关系为:code_num=2|k|       (k <= 0)

                        code_num=2|k|-1   (k > 0)

te:舍位指数哥伦布编码的语法元素;

me:映射的指数哥伦布编码的语法元素,左位在先。参数k通过指定的表格映射到code_num。这种映射关系应用于coded_block_parttern参数。

每种映射关系被设计成对出现频率高的值使用较短的码字,对出现频率低的值使用较长的码字。

二、指数哥伦布编码的逻辑结构

指数哥伦布编码的逻辑结构为:[M Zeros] [1] [INFO],包括前缀码和信息位两个部分。其中,INFO是M个bit所携带的信息。例如,如下码字:

code_num                          codeword                                    code_num                    codeword

     0                                             1                                                    4                                 00101

     1                                           010                                                 5                                  00110

     2                                           011                                                 6                                   00111

     3                                        00100                                               7                                0001000

codeword 0 没有前缀码和INFO,codeword 1 和 2 有1 bitINFO,codeword 3到6有两 bit INFO。每个哥伦布码字的长度为2M+1,并且基于code_num,每个codeword可以被重构,通过下面的公式:

M = floor[log2(code_num + 1)]

INFO = code_num + 1 - 2^M

一个codeword可以通过下面的方式来解码:

(1)读入M个bit的前缀0,紧接着是1;

(2)读入M个bit的INFO;

(3)code_num = 2^M + INFO -1 (对于codework 0,M和INFO都为0).

三、K阶指数哥伦布码

K阶级指数哥伦布码如下表所示,表中给出了0阶、1阶、2阶和3阶的指数哥伦布码。

                                   

k阶哥伦布编码的逻辑结构:[(M-k) Zeros] [1] [M bits INFO]

M = floor[log2(code_num + 2^k)]

INFO = code_num + 2^k - 2^M

码字长度:L = (M - K) + 1 + M = 2 * M  - K + 1

1、k阶哥伦布码的编码过程

用来表示非负整数的k阶指数哥伦布码,可以通过下面的方式获得:

(1)将数字以二进制的形式写出,去掉最低的k个比特位,然后加1;

(2)计算剩下的比特数,将此数减1,即得前缀0的个数M-k;

(3)将第一步中去掉的最低k个比特位补回比特串尾部。

2、k阶哥伦布码的解码过程

解析k阶指数哥伦布码时,首先从比特流的当前位置开始寻找第一个非零比特leadingZeroBits,然后根据公式计算出code_num的值:

code_num = 2^(leadingZeroBits + k) - 2^k + values;

其中,values为第一个非零比特其后的(leadingZeroBits + k)个比特的值。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值