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

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：戴琼海，施一平，尔桂花，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]