[發(fā)明專利]用于解碼的設(shè)備和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310063292.9
• 申請(qǐng)日: 2013-02-28
• 公開（公告）號(hào): CN103312338B
• 公開（公告）日: 2018-05-29
• 發(fā)明（設(shè)計(jì)）人: 金斗炫;金度亨;李時(shí)和
• 申請(qǐng)（專利權(quán)）人: 三星電子株式會(huì)社
• 主分類號(hào): H03M7/40
• 分類號(hào): H03M7/40
• 代理公司: 北京銘碩知識(shí)產(chǎn)權(quán)代理有限公司 11286
• 代理人: 張?jiān)浦?王艷嬌

提供一種用于解碼的設(shè)備和方法。所述解碼設(shè)備和方法存儲(chǔ)至少一個(gè)表，其中，所述表包括至少一個(gè)碼，接收至少一個(gè)指令信號(hào)，并基于所述至少一個(gè)指令信號(hào)從所述至少一個(gè)表提取符號(hào)值和符號(hào)長度。所述解碼設(shè)備計(jì)算使產(chǎn)生的表的大小最小化并使所述至少一個(gè)碼的非前綴長度的大小最小化的目標(biāo)后綴長度。

本申請(qǐng)要求于2012年3月5日提交到韓國知識(shí)產(chǎn)權(quán)局的第10-2012-0022338號(hào)韓國專利申請(qǐng)的利益，該申請(qǐng)的公開通過引用合并于此。

技術(shù)領(lǐng)域

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

背景技術(shù)

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

發(fā)展至今的視頻和音頻標(biāo)準(zhǔn)通常使用霍夫曼無損壓縮方法。

霍夫曼壓縮方法估計(jì)定義的符號(hào)的概率值，并從估計(jì)的概率值產(chǎn)生霍夫曼樹，由此創(chuàng)建包括數(shù)字值0和1的比特串。

在解碼期間，霍夫曼壓縮方法通過比較每個(gè)比特串與先前產(chǎn)生的霍夫曼表來提取原始符號(hào)。

根據(jù)霍夫曼壓縮方法的上述典型特征，可通過逐個(gè)檢查比特串來找到匹配的符號(hào)。

根據(jù)霍夫曼壓縮方法，由于符號(hào)的概率特征取決于應(yīng)用而顯著地不同，因此不同的應(yīng)用具有不同的霍夫曼表。

針對(duì)作為典型視頻標(biāo)準(zhǔn)的運(yùn)動(dòng)圖像專家組(MPEG)，MPEG2和MPEG4，定義彼此不同的霍夫曼表。

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

然而，當(dāng)使用軟件時(shí)，需要比較每個(gè)比特串與表值，由此顯著增加將要執(zhí)行的計(jì)算量。在此情況下，預(yù)定比特串可被存儲(chǔ)在存儲(chǔ)器中并被按組處理。

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

因此，盡管已經(jīng)開發(fā)了用于高速處理的硬件，但是當(dāng)應(yīng)用被改變并且每個(gè)霍夫曼表被專門用于特定應(yīng)用時(shí)，所述硬件是不適用的。

發(fā)明內(nèi)容

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

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

解碼設(shè)備可還包括表產(chǎn)生單元，用于產(chǎn)生所述至少一個(gè)表。

表產(chǎn)生單元可包括：排列單元，用于按照降序或升序排列所述至少一個(gè)碼；碼分離單元，用于將所述至少一個(gè)碼中的每個(gè)碼的后綴和前綴分別彼此分離，使得后綴對(duì)應(yīng)于目標(biāo)后綴長度；組結(jié)合單元，用于根據(jù)每個(gè)前綴來結(jié)合后綴組，使得所述至少一個(gè)表的大小被最小化。

解碼設(shè)備可還包括比特計(jì)算單元，用于計(jì)算使表的大小最小化的目標(biāo)后綴長度。

比特計(jì)算單元可包括：后綴設(shè)置單元，用于將目標(biāo)后綴長度設(shè)置為最小值；檢測單元，用于檢測沒有包括在所述至少一個(gè)表中的碼之中的具有最大長度的碼；計(jì)算單元，用于計(jì)算所述至少一個(gè)表中的每個(gè)表的大小；第一比較單元，用于比較先前表大小與當(dāng)前表大小；第二比較單元，用于比較當(dāng)前后綴長度是否對(duì)應(yīng)于最大后綴長度。

當(dāng)先前表大小大于當(dāng)前表大小時(shí)，后綴設(shè)置單元可將目標(biāo)后綴長度設(shè)置為當(dāng)前后綴長度。

在當(dāng)前后綴長度小于最大后綴長度時(shí)，后綴設(shè)置單元可增加所述當(dāng)前后綴長度，并且每個(gè)模塊重復(fù)上述操作。