基于零前缀码的变长码解码方法

摘要

本发明涉及基于零前缀码的变长码解码方法，属于数字视频编解码技术领域。该方法包括：生成多个基于0前缀码的多叉树，根据该多叉树对码流进行变长码解码；该树的结构包括：由一个根节点及其多级节点构成的0前缀码字比特序列，根节点只记录其子节点的个数，其它各级节点还记录所述码字序列的比特位，每个节点最多存在4个子节点，如果该节点的子节点个数为0，该节点为叶子节点，叶子节点同时记录和码字对应的语法元素值。本发明具有较高的效率，能够满足在实时编解码系统中的应用。

主权项

1、一种基于零前缀码的变长码解码方法，其特征在于，该方法包括：生成多个基于0前缀码的多叉树，根据该多叉树对码流进行变长码解码；所述的基于0前缀码的多叉树的结构包括：由一个根节点及其多级节点构成的0前缀码字比特序列，下级节点是其上级节点的子节点；其中，根节点只记录其子节点的个数，其它各级节点除记录其子节点的个数外，还记录所述码字序列的比特位，所述子节点记录的比特位是其上级节点记录的比特位及后续的比特位，每个节点最多存在4个子节点，各子节点分别记录后续的非零比特位及其前的0的0-3个0的比特位；如果该节点的子节点个数为0，该节点为叶子节点，叶子节点同时记录和码字对应的语法元素值。