[發明專利]一種多媒體數據獲取的方法及裝置

有效

• 申請號: 201310226311.5
• 申請日: 2013-06-07
• 公開（公告）號: CN104240747B
• 公開（公告）日: 2017-03-15
• 發明（設計）人: 鄭觀東
• 申請（專利權）人: 炬芯（珠海）科技有限公司
• 主分類號: G11C7/16
• 分類號: G11C7/16
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 黃志華

技術領域

本發明涉及通信技術領域，特別涉及一種哈夫曼碼的解碼方法及裝置。

背景技術

現有的通過哈夫曼碼的解碼方法來獲取多媒體數據為：根據MP3（Moving?Picture?Experts?Group?Audio?Layer3，動態影像專家壓縮標準音頻層面3）音頻協議提供的二元組哈夫曼碼表，生成一個完整的二叉樹，并對該二叉樹中的所有節點進行編碼。如果當前節點是中間節點，則當前節點的編碼內容（即當前節點的訪問地址中存儲的內容）就是下一節點的訪問地址和節點類型。如果當前節點是末節點，那么當前節點的訪問地址中存儲的就是當前節點的解碼結果，即末節點的編碼內容就是該末節點的解碼結果。

現有技術通過這種哈夫曼碼的解碼方法來獲取多媒體數據時，需要存儲一個完整二叉樹的所有節點的編碼內容，包括中間節點的編碼內容，其解碼過程中占用的存儲容量較大，系統資源消耗較多。

發明內容

本發明實施例提供一種多媒體數據獲取方法及裝置，用以解決現有技術的存儲容量需求較大，系統資源消耗較多的問題。

本發明實施例提供一種多媒體數據獲取方法，包括：

將當前使用的哈夫曼碼表重編碼為二叉樹碼表，依次存儲所述二叉樹碼表中對應每一個末節點的哈夫曼碼各自對應的解碼結果，并依次存儲所述二叉樹碼表中的每一個哈夫曼碼的碼長的節點類型編碼；

每接收到一個待解碼數據時，將當前接收到的待解碼數據和本次之前接收的若干待解碼數據合并，作為當前哈夫曼碼，其中，所述當前接收到的待解碼數據為所述當前哈夫曼碼的最低位，第一次接收到的待解碼數據為所述當前哈夫曼碼的最高位；

根據所述當前哈夫曼碼的最高位對應的節點類型值在指定的節點類型編碼中的位置偏移量，采用迭代方式獲取所述當前哈夫曼碼解碼結果的存儲地址，并從所述存儲地址中讀取所述當前哈夫曼碼的解碼結果，其中，指定的節點類型編碼包括最短碼長對應的所有哈夫曼碼各自對應的節點類型值；

將所述當前哈夫曼碼的解碼結果作為獲取到的多媒體數據輸出。

本發明實施例提供一種多媒體數據獲取裝置，包括：

重編碼模塊，用于將當前使用的哈夫曼碼表重編碼為二叉樹碼表；

存儲模塊，用于依次存儲所述二叉樹碼表中對應每一個末節點的哈夫曼碼各自對應的解碼結果，并依次存儲所述二叉樹碼表中的每一個哈夫曼碼的碼長的節點類型編碼；

合并模塊，用于每接收到一個待解碼數據時，將當前接收到的待解碼數據和本次之前接收的待解碼數據合并，作為當前哈夫曼碼，其中，所述當前接收到的待解碼數據為所述當前哈夫曼碼的最低位，第一次接收到的待解碼數據為所述當前哈夫曼碼的最高位；

獲取模塊，用于根據所述當前哈夫曼碼的最高位對應的節點類型值在指定的節點類型編碼中的位置偏移量，采用迭代方式獲取所述當前哈夫曼碼解碼結果的存儲地址，并所述存儲地址從中讀取所述當前哈夫曼碼解碼結果，其中，指定的節點類型編碼包括最短碼長對應的所有哈夫曼碼各自對應的節點類型值；以及將所述當前哈夫曼碼的解碼結果作為獲取到的多媒體數據輸出。

本發明實施例利用哈夫曼碼的結構特點，將以數據流的形式輸入的待解碼數據轉化成需要獲取的多媒體數據，在這一過程中，將哈夫曼碼表重編碼成二叉樹碼表，結合哈夫曼碼解碼時待解碼數據以數據流的形式輸入的特點，利用每一個碼長的節點類型編碼和二叉樹碼表中和末節點對應各個哈夫曼碼的解碼結果存儲地址之間的對應關系，通過迭代的方式，計算出對應末節點的待解碼哈夫曼碼的解碼結果存儲地址，從中獲取哈夫曼碼的解碼結果，作為獲取到的多媒體數據，以解決現有技術的存儲容量需求較大，系統資源消耗較多的問題。

附圖說明

圖1為本發明實施例提供的一種多媒體數據獲取方法流程圖；

圖2為本發明實施例中分析的二叉樹；

圖3為本發明實施例中使用的MP3音頻協議中定義的哈夫曼碼表表7；

圖4為本發明實施例中使用MP3音頻協議規定的哈夫曼碼表表7獲取多媒體數據的流程圖；

圖5為本發明實施例提供的一種多媒體數據獲取裝置示意圖。

具體實施方式