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

摘要

本发明公开了一种基于索引查找CAVLD方法，包括以下步骤：S1、根据不同语法元素NC的取值范围，选取对应元素对应的可变长码表；S2、读取输入码流，计算码流中连续前缀0的个数并作为第一级索引号；S3、根据码字前缀0的个数与码长之间存在固有关系，找到对应码字长度；S4、如果找到的码长长度具有惟一值，则根据公式直接确定码字后缀长度；如码长长度存在有2个可能值，则再次读取1位位流后即可确定码长；然后根据公式确定码字后缀长度；S5、直接从输入码流中取码字后缀长度的位流，以其值作为第二级索引号；S6、根据上述确定的第一二级索引号快速确定解码码字。本发明使用索引技术进行查找，可减少TLSS内存消耗，加快查表速度，节约码表存储空间。

主权项

一种基于索引查找CAVLD方法，其特征在于：包括以下处理步骤：S1、根据不同语法元素NC的取值范围，选取对应元素对应的可变长码表；S2、读取输入码流，计算输入码流中连续前缀0的个数并作为第一级索引号；S3、根据码字前缀0的个数与码长之间存在固有关系，找到对应码字长度；S4、如果找到的码长长度具有惟一值，则根据公式：码字后缀长度=码字长度‑码字前缀0的个数，直接确定码字后缀长度；如果通过哈希表查找到的码长长度存在有2个可能值，则在再次读取1位位流并判断其值是否为零后即可确定码长；然后再根据公式：码字后缀长度=码字长度‑码字前缀0的个数，确定码字后缀长度；S5、直接从输入码流中取码字后缀长度的位流，以其值作为第二级索引号；S6、根据上述确定的第一二级索引号快速确定解码码字。