改進(jìn)的霍夫曼解碼方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN200810116546.8 申請(qǐng)日 -
公開（公告）號(hào) CN101626242B 公開（公告）日 2014-04-16
申請(qǐng)公布號(hào) CN101626242B 申請(qǐng)公布日 2014-04-16
分類號(hào) H03M7/40(2006.01)I 分類 基本電子電路;
發(fā)明人 張盈華 申請(qǐng)（專利權(quán)）人 數(shù)維科技（北京）有限公司
代理機(jī)構(gòu) 北京鑫浩聯(lián)德專利代理事務(wù)所（普通合伙） 代理人 數(shù)維科技(北京)有限公司;深圳廣晟信源技術(shù)有限公司
地址 100031 北京市西城區(qū)西長(zhǎng)安街88號(hào)首都時(shí)代廣場(chǎng)辦公樓503/504號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種霍夫曼解碼方法。該方法包括：基于待解碼的數(shù)據(jù)流獲得兩級(jí)霍夫曼碼書的、具有三個(gè)分量的第一級(jí)搜索單元的第一級(jí)搜索；判定第一級(jí)搜索單元是葉子節(jié)點(diǎn)還是根節(jié)點(diǎn)的第一級(jí)判斷；如果第一級(jí)搜索單元被判定是葉子節(jié)點(diǎn)，則將第一級(jí)搜索單元的第三分量和第二分量分別作為解碼數(shù)據(jù)和霍夫曼碼字的比特?cái)?shù)輸出；否則，本發(fā)明的方法還進(jìn)行第二級(jí)搜索，并根據(jù)第二級(jí)搜索獲得的第二級(jí)搜索單元，獲得解碼數(shù)據(jù)和霍夫曼碼字的比特?cái)?shù)。本發(fā)明還提供了與上述方法相應(yīng)的霍夫曼解碼裝置。通過本發(fā)明的方法及裝置，可以顯著優(yōu)化霍夫曼解碼，特別是DRA霍夫曼解碼。