[發明專利]用于解碼的設備和方法

有效

• 申請號: 201310063292.9
• 申請日: 2013-02-28
• 公開（公告）號: CN103312338B
• 公開（公告）日: 2018-05-29
• 發明（設計）人: 金斗炫;金度亨;李時和
• 申請（專利權）人: 三星電子株式會社
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 張云珠;王艷嬌

提供一種用于解碼的設備和方法。所述解碼設備和方法存儲至少一個表，其中，所述表包括至少一個碼，接收至少一個指令信號，并基于所述至少一個指令信號從所述至少一個表提取符號值和符號長度。所述解碼設備計算使產生的表的大小最小化并使所述至少一個碼的非前綴長度的大小最小化的目標后綴長度。

本申請要求于2012年3月5日提交到韓國知識產權局的第10-2012-0022338號韓國專利申請的利益，該申請的公開通過引用合并于此。

技術領域

以下公開的示例實施例涉及一種可編程的霍夫曼解碼設備和方法。

背景技術

霍夫曼編碼是無損壓縮方法的示例。

發展至今的視頻和音頻標準通常使用霍夫曼無損壓縮方法。

霍夫曼壓縮方法估計定義的符號的概率值，并從估計的概率值產生霍夫曼樹，由此創建包括數字值0和1的比特串。

在解碼期間，霍夫曼壓縮方法通過比較每個比特串與先前產生的霍夫曼表來提取原始符號。

根據霍夫曼壓縮方法的上述典型特征，可通過逐個檢查比特串來找到匹配的符號。

根據霍夫曼壓縮方法，由于符號的概率特征取決于應用而顯著地不同，因此不同的應用具有不同的霍夫曼表。

針對作為典型視頻標準的運動圖像專家組(MPEG)，MPEG2和MPEG4，定義彼此不同的霍夫曼表。

因此，通常通過軟件來實施霍夫曼壓縮方法。

然而，當使用軟件時，需要比較每個比特串與表值，由此顯著增加將要執行的計算量。在此情況下，預定比特串可被存儲在存儲器中并被按組處理。

然而，按組處理需要以組為單位的比較計算。此外，由于存儲霍夫曼表，所以大容量存儲器是必要的。

因此，盡管已經開發了用于高速處理的硬件，但是當應用被改變并且每個霍夫曼表被專門用于特定應用時，所述硬件是不適用的。

發明內容

前述和/或其他方面通過提供一種解碼設備來實現，其中，所述解碼設備包括：表存儲單元，用于存儲至少一個表，其中，所述表包括至少一個碼；接收單元，用于接收至少一個指令信號；符號提取單元，用于基于所述至少一個指令從所述至少一個表提取符號值和符號長度。

所述至少一個指令信號可包括：表配置控制信號、霍夫曼前綴控制信號、霍夫曼后綴控制信號和霍夫曼符號解碼控制信號。

解碼設備可還包括表產生單元，用于產生所述至少一個表。

表產生單元可包括：排列單元，用于按照降序或升序排列所述至少一個碼；碼分離單元，用于將所述至少一個碼中的每個碼的后綴和前綴分別彼此分離，使得后綴對應于目標后綴長度；組結合單元，用于根據每個前綴來結合后綴組，使得所述至少一個表的大小被最小化。

解碼設備可還包括比特計算單元，用于計算使表的大小最小化的目標后綴長度。

比特計算單元可包括：后綴設置單元，用于將目標后綴長度設置為最小值；檢測單元，用于檢測沒有包括在所述至少一個表中的碼之中的具有最大長度的碼；計算單元，用于計算所述至少一個表中的每個表的大小；第一比較單元，用于比較先前表大小與當前表大小；第二比較單元，用于比較當前后綴長度是否對應于最大后綴長度。

當先前表大小大于當前表大小時，后綴設置單元可將目標后綴長度設置為當前后綴長度。

在當前后綴長度小于最大后綴長度時，后綴設置單元可增加所述當前后綴長度，并且每個模塊重復上述操作。