[发明专利]一种基于哈希表查找的CAVLD方法

权利要求书

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

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

S2、读入输入码流，并计算输入码流中连续前缀0的个数；

S3、根据码字前缀0的个数，利用哈希表查找技术在建立的哈希表查找得到对应码字后缀长度；

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

S5、根据确定码长查找标准codtab（）码表可得到解码输出。

2.根据权利要求1所述的基于哈希表查找的CAVLD方法，其特征在于：在步骤S1中，语法元素对应为Coeff_token，Run_before 和 Total_zeros，可根据不同NC的取值范围选取不同的可变长码表。

3.根据权利要求1所述的基于哈希表查找的CAVLD方法，其特征在于：在步骤S3中，哈希表依据码字前缀0的个数和码字后缀长度关系建立，其存储元素为码字前缀0的个数和码字后缀长度，在计算出码字前缀0的个数后，通过建立哈希函数映射到哈希地址中去，进而可查找到码字后缀长度。

4.根据权利要求1所述的基于哈希表查找的CAVLD方法，其特征在于：在步骤S4中，只有当码字后缀长度的个数存在2个可能值时，才需要再次从输入码流中读取1位位流并判断其值来确定码字后缀长度，在大部分情况下，码字前缀0的个数与码字后缀长度存在一一对应关系，经过一次查找可确定码字后缀长度，进而确定码长。

5.根据权利要求1所述的基于哈希表查找的CAVLD方法，其特征在于：在步骤S5中，确定了码长，再查一次查找标准codtab()，可解码所需码字。