改進的霍夫曼解碼方法及裝置

基本信息

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

摘要

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