[发明专利]适于VLSI实现的H.264的CAVLD快速有效的解析方法

权利要求书

1.一种适于VLSI实现的H.264的CAVLD快速有效的解析方法，包括如下步骤：

步骤一，将H.264标准给出的系数标记、总零数、前游程的码表重新排序，得到解码码表；排序按照如下方式进行：以表征语法单元的比特串为输入，以对应比特串的语法单元的语义值为输出，分列码表的两边；按照表征语法单元的比特串长度和值，从上到下依次排序，比特串最短的排在最上面；相同长度的比特串，值大的排在上面，值小的排在下面；

步骤二，根据上述解码码表，按照如下方式得出对应解码码表的多叉查找树：多叉查找树的深度最浅；优先使比特串短的叶节点的深度最浅；有共同逻辑的子树合并成一个树枝，所述共同逻辑仅为加、减、移位运算的算术逻辑；

步骤三，解析语法单元。

2.如权利要求1所述的适于VLSI实现的H.264的CAVLD快速有效的解析方法，其特征在于，所述解析语法单元的步骤依次包括：

从桶形移位器中移出0，根据读到的0的个数，进入相应的子树；若进入叶节点，该次查找结束，否则转到下一步；

从桶型移位器中移出n个比特，依据返回值，进入相应的子树，此处n大于零，且n小于或等于码字的长度；若进入叶节点，该次查找结束，否则转到下一步；

从桶型移位器中移出n个比特，进入叶节点，查找结束。

3.如权利要求1所述的适于VLSI实现的H.264的CAVLD快速有效的解析方法，其特征在于，所述解析语法单元的步骤依次包括：

从桶型移位器中移出n个比特，依据返回值，进入相应的子树；若进入叶节点，该次查找结束，否则转到下一步；此处n大于零，且n小于或等于码字的长度；

从桶型移位器中移出n个比特，依据返回值，进入相应的子树；若进入叶节点，该次查找结束，否则转到下一步；

从桶型移位器中移出n个比特，进入叶节点，查找结束。

4.如权利要求1所述的适于VLSI实现的H.264的CAVLD快速有效的解析方法，其特征在于，所述解析语法单元的步骤依次包括：

从桶型移位器中移出n个比特，依据返回值，进入相应的子树；若进入叶节点，该次查找结束，否则转到下一步；此处n大于零，且n小于或等于码字的长度；

从桶形移位器中移出0，进入叶节点，该次查找结束；或者从桶型移位器中移出n个比特，进入叶节点，查找结束。