[發(fā)明專利]一種基于哈希表查找的CAVLD方法在審
| 申請?zhí)枺?/td> | 201410322500.7 | 申請日： | 2014-07-08 |
| 公開（公告）號： | CN104133853A | 公開（公告）日： | 2014-11-05 |
| 發(fā)明（設(shè)計）人： | 韓一石;王建華;閔智旋;羅志霄;覃新宇;孫運(yùn)龍 | 申請（專利權(quán)）人： | 廣東工業(yè)大學(xué) |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 廣州市南鋒專利事務(wù)所有限公司 44228 | 代理人： | 劉媖 |
| 地址： | 510006 廣東省*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 哈希表 查找 cavld 方法 | ||
1.一種基于哈希表查找的CAVLD方法，其特征在于：包括以下處理步驟：
S1、根據(jù)語法元素NC的取值范圍，選取對應(yīng)元素對應(yīng)的可變長碼表；
S2、讀入輸入碼流，并計算輸入碼流中連續(xù)前綴0的個數(shù)；
S3、根據(jù)碼字前綴0的個數(shù)，利用哈希表查找技術(shù)在建立的哈希表查找得到對應(yīng)碼字后綴長度；
S4、如果通過哈希表查找到的碼字后綴長度具有惟一值，則根據(jù)公式：碼長=碼字后綴長度+碼字前綴0的個數(shù)+1，直接確定碼長；如果通過哈希表查找到的碼字后綴長度存在有2個可能值，則需要再次再讀取1位位流并判斷其值即可確定碼長；
S5、根據(jù)確定碼長查找標(biāo)準(zhǔn)codtab（）碼表可得到解碼輸出。
2.根據(jù)權(quán)利要求1所述的基于哈希表查找的CAVLD方法，其特征在于：在步驟S1中，語法元素對應(yīng)為Coeff_token，Run_before?和?Total_zeros，可根據(jù)不同NC的取值范圍選取不同的可變長碼表。
3.根據(jù)權(quán)利要求1所述的基于哈希表查找的CAVLD方法，其特征在于：在步驟S3中，哈希表依據(jù)碼字前綴0的個數(shù)和碼字后綴長度關(guān)系建立，其存儲元素為碼字前綴0的個數(shù)和碼字后綴長度，在計算出碼字前綴0的個數(shù)后，通過建立哈希函數(shù)映射到哈希地址中去，進(jìn)而可查找到碼字后綴長度。
4.根據(jù)權(quán)利要求1所述的基于哈希表查找的CAVLD方法，其特征在于：在步驟S4中，只有當(dāng)碼字后綴長度的個數(shù)存在2個可能值時，才需要再次從輸入碼流中讀取1位位流并判斷其值來確定碼字后綴長度，在大部分情況下，碼字前綴0的個數(shù)與碼字后綴長度存在一一對應(yīng)關(guān)系，經(jīng)過一次查找可確定碼字后綴長度，進(jìn)而確定碼長。
5.根據(jù)權(quán)利要求1所述的基于哈希表查找的CAVLD方法，其特征在于：在步驟S5中，確定了碼長，再查一次查找標(biāo)準(zhǔn)codtab()，可解碼所需碼字。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于廣東工業(yè)大學(xué)，未經(jīng)廣東工業(yè)大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410322500.7/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 使用哈希表森林?jǐn)?shù)據(jù)結(jié)構(gòu)的分組分類方法與裝置
- 一種哈希表動態(tài)適應(yīng)數(shù)據(jù)的方法及裝置
- 訪問哈希表的裝置和方法
- 一種生成哈希連接表的方法及裝置
- 用于管理哈希表的方法、設(shè)備和計算機(jī)程序產(chǎn)品
- 哈希表修復(fù)方法及裝置
- 一種哈希沖突的處理方法、裝置及計算機(jī)可讀存儲介質(zhì)
- 搜索目標(biāo)鍵的方法、系統(tǒng)和非暫時性計算機(jī)可讀介質(zhì)
- 一種基于硬件實現(xiàn)的哈希表結(jié)構(gòu)以及插入、查詢和刪除方法
- 一種動態(tài)哈希方法、裝置、設(shè)備及存儲介質(zhì)
