[发明专利]一种基于索引查找CAVLD方法

权利要求书

1.一种基于索引查找CAVLD方法，其特征在于：包括以下处理步骤：

S1、根据不同语法元素NC的取值范围，选取对应元素对应的可变长码表；

S2、读取输入码流，计算输入码流中连续前缀0的个数并作为第一级索引号；

S3、根据码字前缀0的个数与码长之间存在固有关系，找到对应码字长度；

S4、如果找到的码长长度具有惟一值，则根据公式：码字后缀长度=码字长度-码字前缀0的个数，直接确定码字后缀长度；如果通过哈希表查找到的码长长度存在有2个可能值，则在再次读取1位位流并判断其值是否为零后即可确定码长；然后再根据公式：码字后缀长度=码字长度-码字前缀0的个数，确定码字后缀长度；

S5、直接从输入码流中取码字后缀长度的位流，以其值作为第二级索引号；

S6、根据上述确定的第一二级索引号快速确定解码码字。

2.根据权利要求1所述的基于索引查找CAVLD方法，其特征在于：在步骤S1中，在步骤S1中，Coeff_token 元素对应有三个可变长码表，根据其不同NC的取值选取不同的可变长码表。

3.根据权利要求1或2所述的基于索引查找CAVLD方法，其特征在于：在步骤S4中，只有找到码字长度存在两个可能值时，才需要再读取1位位流判断其值确定码长，在大部分情况下，由于码字前缀0的个数与码长存在一一对应关系，直接由码字前缀0的个数可以得到其对应码长。