[发明专利]一种基于哈希表查找的CAVLD方法在审
申请号: | 201410322500.7 | 申请日: | 2014-07-08 |
公开(公告)号: | CN104133853A | 公开(公告)日: | 2014-11-05 |
发明(设计)人: | 韩一石;王建华;闵智旋;罗志霄;覃新宇;孙运龙 | 申请(专利权)人: | 广东工业大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 广州市南锋专利事务所有限公司 44228 | 代理人: | 刘媖 |
地址: | 510006 广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于哈希表查找的CAVLD方法,包括以下步骤:S1、根据语法元素NC的取值范围,选取对应元素对应的可变长码表;S2、读入数,利用哈希表查找技术在建立的哈希表查找得到对应码字后缀长度;S4、如果通过哈希表查找到的码字后缀长度具有惟一值,则根据公式:码长=码字后缀长度+码字前缀0的个数+1,直接确定码长;如果通过哈希表查找到的码字后缀长度存在有2个可能值,则需要再次再读取1位位流并判断其值即可确定码长;S5、根据确定码长查找标准codtab()码表可得到解码输出输入码流,并计算输入码流中连续前缀0的个数;S3、根据码字前缀0的个。本发明可减少TLSS内存消耗,加快查表速度,节约码表存储空间,从而大大提高CAVLD中码查找性能。 | ||
搜索关键词: | 一种 基于 哈希表 查找 cavld 方法 | ||
【主权项】:
一种基于哈希表查找的CAVLD方法,其特征在于:包括以下处理步骤:S1、根据语法元素NC的取值范围,选取对应元素对应的可变长码表;S2、读入输入码流,并计算输入码流中连续前缀0的个数;S3、根据码字前缀0的个数,利用哈希表查找技术在建立的哈希表查找得到对应码字后缀长度;S4、如果通过哈希表查找到的码字后缀长度具有惟一值,则根据公式:码长=码字后缀长度+码字前缀0的个数+1,直接确定码长;如果通过哈希表查找到的码字后缀长度存在有2个可能值,则需要再次再读取1位位流并判断其值即可确定码长;S5、根据确定码长查找标准codtab()码表可得到解码输出。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东工业大学,未经广东工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410322500.7/,转载请声明来源钻瓜专利网。
- 上一篇:搜索页面评论方法及装置
- 下一篇:网页访问方法、装置、服务器及终端