[发明专利]一种指数哥伦布码解码方法、系统及电子设备和存储介质

说明书

本申请公开了一种指数哥伦布码解码方法、系统及一种电子设备和计算机可读存储介质，该方法包括：获取待解码指数哥伦布码的比特流，从起始位置开始依次将比特流中的比特位确定为目标比特位，并执行目标比特位对应的操作；其中，操作包括：判断操作的标识是否符合指数哥伦布码的编码规则；其中，操作的标识为起始位置至操作对应的比特位的比特流；若是，则输出操作对应的解码结果；其中，解码结果为目标十进制值减一，目标十进制值为目标二进制值对应的十进制值，目标二进制值为状态的标识；若否，则执行目标比特位的下一比特位对应的操作，降低了指数哥伦布码解码的开销和时延。

技术领域

本申请涉及多媒体视频处理技术领域，更具体地说，涉及一种指数哥伦布码解码方法、系统及一种电子设备和一种计算机可读存储介质。

背景技术

指数哥伦布码是一种特殊的哈弗曼编码，其本质是认为被编码的信号为0的概率至少为1/2，为1和2的概率之和又占其余概率的至少1/2，以此类推。指数哥伦布码为变长码，码长是由其码字内容动态决定的。

现有的指数哥伦布解码器通常使用硬查表的方式进行前导零的解码，这样的方式会带来较大的面积开销和较长的的延时。

因此，如何降低指数哥伦布码解码的开销和时延是本领域技术人员需要解决的技术问题。

发明内容

本申请的目的在于提供一种指数哥伦布码解码方法、系统及一种电子设备和一种计算机可读存储介质，降低了指数哥伦布码解码的开销和时延。

为实现上述目的，本申请提供了一种指数哥伦布码解码方法，包括：

获取待解码指数哥伦布码的比特流，从起始位置开始依次将所述比特流中的比特位确定为目标比特位，并执行所述目标比特位对应的操作；

其中，所述操作包括：

判断所述操作的标识是否符合指数哥伦布码的编码规则；其中，所述操作的标识为所述起始位置至所述操作对应的比特位的比特流；

若是，则输出所述操作对应的解码结果；其中，所述解码结果为目标十进制值减一，所述目标十进制值为目标二进制值对应的十进制值，所述目标二进制值为所述状态的标识；

若否，则执行所述目标比特位的下一比特位对应的操作。

其中，所述判断所述操作的标识是否符合指数哥伦布码的编码规则，包括：

判断所述标识的比特位数是否为奇数；

若是，则确定所述标识的中间比特位，当所述标识中位于所述中间比特位左侧的比特位均为0且所述中间比特位为1时，判定所述标识符合指数哥伦布码的编码规则；

若否，则判定所述标识不符合指数哥伦布码的编码规则。

其中，所述判断所述操作的标识是否符合指数哥伦布码的编码规则，包括：

确定所述标识中从所述起始位置开始的第一个比特值为1的比特位为候选比特位；

当所述标识的比特位数为奇数且所述候选比特位为所述标识的中间比特位时，判定所述标识符合指数哥伦布码的编码规则。

为实现上述目的，本申请提供了一种指数哥伦布码解码系统，包括：

确定模块，用于获取待解码指数哥伦布码的比特流，从起始位置开始依次将所述比特流中的比特位确定为目标比特位，并启动所述目标比特位对应的执行模块的工作流程；

其中，所述执行模块包括：

判断单元，用于判断所述操作的标识是否符合指数哥伦布码的编码规则；若是，则启动输出单元的工作流程；若否，则启动所述目标比特位的下一比特位对应的执行模块的工作流程；其中，所述操作的标识为所述起始位置至所述操作对应的比特位的比特流；