專利名稱：數(shù)據(jù)編碼裝置及方法、數(shù)據(jù)解碼裝置及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)的編解碼，特別是涉及一種能支持二個以上靜態(tài)霍夫曼編碼表的數(shù)據(jù)編碼裝置及方法和相應(yīng)的數(shù)據(jù)解碼裝置及方法。
背景技術(shù)：
GZIP (GNU Zip的縮寫)是一種文件壓縮程序,最早由Jean-loup Gailly和MarkAdler創(chuàng)建，用于UNIX系統(tǒng)的文件壓縮。在Linux系統(tǒng)中經(jīng)常會見到的后綴為.gz的文件，就是用GZIP格式壓縮的。GZIP現(xiàn)今已成為在Internet上使用非常普遍的一種數(shù)據(jù)壓縮格式，或者說文件格式。GZIP在算法上通常使用霍夫曼(huffman)編碼。采用霍夫曼編碼壓縮后的數(shù)據(jù)格式在RFC1951中有描述?；舴蚵幋a是一種基于統(tǒng)計意義的熵編碼，其以不同數(shù)據(jù)出現(xiàn)的概率作為編碼基礎(chǔ)。霍夫曼編碼包括靜態(tài)霍夫曼編碼和動態(tài)霍夫曼編碼兩種。靜態(tài)霍夫曼編碼指的是數(shù)據(jù)出現(xiàn)的概率由事先統(tǒng)計的規(guī)律得出，其只有一種編碼方式，具有計算量少、速度快、編碼性能差等特點。動態(tài)霍夫曼編碼指的是數(shù)據(jù)出現(xiàn)的概率由實際數(shù)據(jù)源得出，具有計算量大、處理時間長、速度慢、編碼性能好等特點。然而，現(xiàn)有的GZIP編碼方法存在難以同時保證編碼性能和編碼速度的缺點。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種能支持二個以上編碼表的數(shù)據(jù)編碼裝置及方法和相應(yīng)的數(shù)據(jù)解碼裝置及方法，以提高編碼性能并保持編碼速度。第一方面，本發(fā)明實施例提供了一種數(shù)據(jù)編碼方法，包括以下步驟將待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)確定為測驗數(shù)據(jù)；采用預(yù)定的二個以上編碼表分別對所述測驗數(shù)據(jù)進(jìn)行編碼，并比較所獲得的二個以上編碼結(jié)果的壓縮率，選擇獲得最大壓縮率的編碼表作為目標(biāo)編碼表；采用所述目標(biāo)編碼表對所述待編碼數(shù)據(jù)進(jìn)行編碼，并在所獲得的編碼結(jié)果中記載所述目標(biāo)編碼表的信息。結(jié)合該第一方面，在第一種可能的實施方式中，所述將待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)確定為測驗數(shù)據(jù)包括隨機(jī)選擇所述待編碼數(shù)據(jù)中的一個數(shù)據(jù)塊作為所述測驗數(shù)據(jù)。結(jié)合該第一方面，在第二種可能的實施方式中，所述將待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)確定為測驗數(shù)據(jù)包括將所述待編碼數(shù)據(jù)劃分為二個以上數(shù)據(jù)塊；將所述二個以上數(shù)據(jù)塊中的N個數(shù)據(jù)塊分別確定為所述測驗數(shù)據(jù)，其中N為大于I的整數(shù)，所述采用預(yù)定的二個以上編碼表分別對所述測驗數(shù)據(jù)進(jìn)行編碼，并比較所獲得的二個以上編碼結(jié)果的壓縮率，選擇獲得最大壓縮率的編碼表作為目標(biāo)編碼表包括采用所述二個以上編碼表對每個數(shù)據(jù)塊分別進(jìn)行編碼，獲得所述N個數(shù)據(jù)塊中每個數(shù)據(jù)塊的最大壓縮率；將生成所述最大壓縮率次數(shù)最多的編碼表確定為目標(biāo)編碼表。結(jié)合該第一方面以及該第一方面的第一至二種可能的實施方式中的任一種，在第三種可能的實施方式中，所述二個以上編碼表由數(shù)據(jù)壓縮方和數(shù)據(jù)解壓縮方協(xié)商確定。
結(jié)合該第一方面以及該第一方面的第一至三種可能的實施方式中的任一種，在第四種可能的實施方式中，所述二個以上編碼表為靜態(tài)霍夫曼編碼格式的編碼表。結(jié)合該第一方面的第四種可能的實施方式，在第五種可能的實施方式中，采用所述目標(biāo)編碼表對所述待編碼數(shù)據(jù)進(jìn)行編碼所獲得的數(shù)據(jù)為GZIP格式，所述目標(biāo)編碼表信息是通過擴(kuò)展所述數(shù)據(jù)的BTYPE字段記載的。第二方面，本發(fā)明實施例提供了一種數(shù)據(jù)編碼裝置，包括測驗數(shù)據(jù)確定單元，用于將待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)確定為測驗數(shù)據(jù)；編碼表選擇單元，與所述測驗數(shù)據(jù)確定單元連接，用于比較對所述測驗數(shù)據(jù)采用預(yù)定的二個以上編碼表分別進(jìn)行編碼所獲得的二個以上編碼結(jié)果的壓縮率，并選擇獲得最大壓縮率的編碼表作為目標(biāo)編碼表；編碼單元，與所述測驗數(shù)據(jù)確定單元以及所述編碼表選擇單元連接，用于采用所述二個以上編碼表分別對所述測驗數(shù)據(jù)進(jìn)行編碼；在所述編碼表選擇單元確定所述目標(biāo)編碼表后，采用所述目標(biāo)編碼表對所述待編碼數(shù)據(jù)進(jìn)行編碼，并在所獲得的編碼結(jié)果中記載所述目標(biāo)編碼表的信息。結(jié)合該第二方面，在第一種可能的實施方式中，所述測驗數(shù)據(jù)確定單元包括選擇模塊，用以隨機(jī)選擇所述待編碼數(shù)據(jù)中的一個數(shù)據(jù)塊作為所述測驗數(shù)據(jù)，所述編碼表選擇單元包括壓縮率比較模塊，用于比較所述二個以上編碼表對該數(shù)據(jù)塊分別進(jìn)行編碼的結(jié)果，并將獲得最大壓縮率的編碼表確定為所述目標(biāo)編碼表。結(jié)合該第二方面，在第二種可能的實施方式中，所述測驗數(shù)據(jù)確定單元包括分塊模塊，用以將所述待編碼數(shù)據(jù)劃分為二個以上數(shù)據(jù)塊；以及選擇模塊，用以將所述二個以上數(shù)據(jù)塊中的N個數(shù)據(jù)塊分別確定為所述測驗數(shù)據(jù)，其中N為大于I的整數(shù)，所述編碼表選擇單元包括壓縮率比較模塊，用于比較所述二個以上編碼表對每個數(shù)據(jù)塊分別進(jìn)行編碼的結(jié)果，獲得所述N個數(shù)據(jù)塊中每個數(shù)據(jù)塊的最大壓縮率；統(tǒng)計模塊，將生成所述最大壓縮率次數(shù)最多的編碼表確定為所述目標(biāo)編碼表。結(jié)合該第二方面以及該第二方面的第一至二種可能的實施方式中的任一種，在第三種可能的實施方式中，所述數(shù)據(jù)編碼裝置還包括存儲單元，所述二個以上編碼表由數(shù)據(jù)壓縮方和數(shù)據(jù)解壓縮方協(xié)商確定并存儲于所述存儲單元中。結(jié)合該第二方面以及該第二方面的第一至三種可能的實施方式中的任一種，在第四種可能的實施方式中，所述二個以上編碼表為靜態(tài)霍夫曼編碼格式的編碼表。結(jié)合該第一方面的第四種可能的實施方式，在第五種可能的實施方式中，由所述編碼單元進(jìn)行編碼所獲得的數(shù)據(jù)為Gzip格式，所述目標(biāo)編碼表信息是通過所述編碼單元擴(kuò)展所述數(shù)據(jù)的BTYPE字段記載的。第三方面，本發(fā)明實施例提供了一種數(shù)據(jù)解碼方法，包括以下步驟接收待解碼數(shù)據(jù)，其中，所述待解碼數(shù)據(jù)中記載有表示編碼時所采用的編碼表的信息，所述編碼時所采用的編碼表為從預(yù)定的二個以上編碼表中選出的、對待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)具有最大壓縮率的編碼表；讀取所述待解碼數(shù)據(jù)中記載的表示編碼時所采用的編碼表的信息；以及根據(jù)所讀取到的表示編碼時所采用的編碼表的信息對所述待解碼數(shù)據(jù)進(jìn)行解碼。結(jié)合該第三方面，在第一種可能的實施方式中，所述二個以上編碼表為靜態(tài)霍夫曼編碼格式的編碼表。第四方面，本發(fā)明實施例提供了一種數(shù)據(jù)解碼裝置，包括接收單元，用于接收待解碼數(shù)據(jù)，其中，所述待解碼數(shù)據(jù)中記載有表示編碼時所采用的編碼表的信息，所述編碼時所采用的編碼表為從預(yù)定的二個以上編碼表中選出的、對待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)具有最大壓縮率的編碼表；編碼表信息讀取單元，與所述接收單元連接，用于讀取所述待解碼數(shù)據(jù)中記載的表示編碼時所采用的編碼表的信息；以及解碼單元，與所述接收單元和所述編碼表信息讀取單元連接，用于根據(jù)所讀取到的表示編碼時所采用的編碼表的信息對所述待解碼數(shù)據(jù)進(jìn)行解碼。結(jié)合該第四方面，在第一種可能的實施方式中，所述二個以上編碼表為靜態(tài)霍夫曼編碼格式的編碼表。本發(fā)明根據(jù)不同編碼表對不同特點的待編碼數(shù)據(jù)具有不同壓縮率的特點，通過采用預(yù)定的二個以上編碼表對待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)進(jìn)行編碼，來獲得對待編碼數(shù)據(jù)具有最大壓縮率的編碼表，并通過所獲得的編碼表對待編碼數(shù)據(jù)進(jìn)行編碼，以提高對待編碼數(shù)據(jù)的編碼性能。同時，由于本發(fā)明僅對待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)進(jìn)行編碼來獲得該具有最大壓縮率的編碼表，提高了編碼速度。


圖1示出了 GZIP格式的數(shù)據(jù)壓縮封包的結(jié)構(gòu)示意圖。圖2示出了 GZIP格式的數(shù)據(jù)壓縮封包中的數(shù)據(jù)塊的結(jié)構(gòu)示意圖。圖3示出根據(jù)本發(fā)明實施例的數(shù)據(jù)編碼方法的流程圖。圖4示出了根據(jù)本發(fā)明實施例的數(shù)據(jù)塊的結(jié)構(gòu)示意圖。圖5示出了根據(jù)本發(fā)明一實施例的數(shù)據(jù)編碼裝置的結(jié)構(gòu)框圖。圖6示出了根據(jù)本發(fā)明另一實施例的數(shù)據(jù)編碼裝置的結(jié)構(gòu)框圖。圖7示出了根據(jù)本發(fā)明又一實施例的數(shù)據(jù)編碼裝置的結(jié)構(gòu)框圖。圖8示出了根據(jù)本發(fā)明再一實施例的數(shù)據(jù)編碼裝置的結(jié)構(gòu)框圖。圖9示出了根據(jù)本發(fā)明實施例的數(shù)據(jù)編碼裝置的另一種結(jié)構(gòu)框圖。圖10示出了根據(jù)本發(fā)明實施例的數(shù)據(jù)解碼方法的流程圖。圖11示出了根據(jù)本發(fā)明實施例的數(shù)據(jù)解碼裝置的結(jié)構(gòu)框圖。
具體實施例方式以下將對本發(fā)明的實施例給出詳細(xì)的參考。盡管本發(fā)明通過這些實施方式進(jìn)行闡述和說明，但需要注意的是本發(fā)明并不僅僅只局限于這些實施方式。相反，本發(fā)明涵蓋權(quán)利要求所定義的發(fā)明精神和發(fā)明范圍內(nèi)的所有替代物、變體和等同物。另外，為了更好的說明本發(fā)明，在下文的具體實施方式
中給出了眾多的具體細(xì)節(jié)。本領(lǐng)域技術(shù)人員將理解，沒有這些具體細(xì)節(jié)，本發(fā)明同樣可以實施。在另外一些實例中，對于大家熟知的方法、手續(xù)、元件和電路未作詳細(xì)描述，以便于凸顯本發(fā)明的主旨。如上所述，本發(fā)明的主要目的是提供能支持二個以上靜態(tài)霍夫曼編碼表的數(shù)據(jù)數(shù)據(jù)壓縮封包裝置及數(shù)據(jù)數(shù)據(jù)壓縮封包方法。以下將以GZIP這種壓縮格式作為本發(fā)明的優(yōu)先實施例進(jìn)行說明?！?GZIP格式說明圖1示出了 GZIP格式的數(shù)據(jù)壓縮封包的結(jié)構(gòu)示意圖。如圖1所示，每個獨(dú)立的GZIP格式的數(shù)據(jù)壓縮封包由頭部、數(shù)據(jù)和尾部組成。其中
頭部部分的信息包括ID、CM等必須信息及根據(jù)FLG的位標(biāo)識來決定的可選信息。具體信息內(nèi)容如下ID1、ID2 :均為固定值，用于標(biāo)識 GZIP 格式，IDl=OXlF, ID2=0X8B。CM :表示壓縮方法，目前僅有一個值，即CM=8，表示壓縮方法DEFLATE，DEFLATE是同時使用了 LZ77算法與哈夫曼編碼的一種無損數(shù)據(jù)壓縮算法。MTIME :表示修改時間，采用UNIX格式。XFL :表示壓縮模式或者壓縮程度，XFL=2為最大壓縮但最慢算法，XFL=4為最快但最小壓縮算法。OS :表示操作系統(tǒng)，例如0S=0表示FAT文件系統(tǒng)，0S=3表示UNIX文件系統(tǒng)。FLG :表示擴(kuò)展功能標(biāo)識，每個比特表示一種附加數(shù)據(jù)，具體的對應(yīng)內(nèi)容會在extra里面表示，包括額外可選項、原文件名、注釋文字和16位CRC校驗碼(CRC16)。其中，額外可選項字段包括用于指示可選項ID的SIl與SI2、用于指示可選項字節(jié)數(shù)的XLEN、以及長度為XLEN字節(jié)的可選項字段。需要特別說明的是這部分的內(nèi)容可以自定義。數(shù)據(jù)部分包括I個或多個數(shù)據(jù)塊，每個數(shù)據(jù)塊的格式包括BFINAL位、BTYPE位和數(shù)據(jù)信息字段。BFINAL位占用I比特，為I時表示該數(shù)據(jù)塊是最后一個數(shù)據(jù)塊。BYTPE位占用2比特，表示數(shù)據(jù)的壓縮方式。數(shù)據(jù)塊的結(jié)構(gòu)還將在下文中結(jié)合圖2作出詳細(xì)說明。尾部部分的信息，主要用來驗證解壓縮后的文件和壓縮前的原文件是否一致，包括原始數(shù)據(jù)的32位CRC校驗碼(CRC32)以及表示原始數(shù)據(jù)大小的原始數(shù)據(jù)長度的低32值(ISIZE)0GZIP在算法上使用了霍夫曼(huffman)編碼。以下對霍夫曼編碼原理進(jìn)行說明?；n霍夫曼編碼原理說明霍夫曼編碼屬于碼字長度可變的編碼類，是霍夫曼在1952年提出的一種編碼方法，即從下到上的編碼方法。同其他碼字長度可變的編碼一樣，不同碼字的生成是基于不同符號出現(xiàn)的不同概率，按概率的大小為各符號指定不同長度的唯一碼字，碼字與實際符號的對應(yīng)關(guān)系記錄在編碼表中，且碼字在碼表中可獨(dú)立區(qū)分?；舴蚵幋a的基本原理是頻繁使用的數(shù)據(jù)用較短的代碼代替，較少使用的數(shù)據(jù)用較長的代碼代替，每個數(shù)據(jù)的代碼各不相同，且能夠唯一識別。生成霍夫曼編碼的算法基于一種稱為“編碼樹”(coding tree)的技術(shù)。算法步驟如下(I)初始化，根據(jù)符號出現(xiàn)概率的大小，按由大到小的順序?qū)Ψ栠M(jìn)行排序。(2)把概率最小的兩個符號組成一個新符號(節(jié)點)，即新符號的概率等于這兩個符號概率之和。(3)重復(fù)第2步，直到形成一個符號為止(樹)，其概率最后等于I。(4)從編碼樹的根開始回溯到原始符號，并將每一下分枝賦值為1，上分枝賦值為
O0籲靜杰霍夫曼編碼在RFC1951中對靜態(tài)霍夫曼編碼進(jìn)行了規(guī)定。如下表所示，第一列表示字符(0 255)、256 (文件結(jié)束標(biāo)志(End Of File，EOF))、匹配長度(257 287表示I 32)，第二列表示碼字長度，第三列表示具體對應(yīng)的碼字。
權(quán)利要求
1.ー種數(shù)據(jù)編碼方法，其特征在于，包括以下步驟 將待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)確定為測驗數(shù)據(jù)； 采用預(yù)定的ニ個以上編碼表分別對所述測驗數(shù)據(jù)進(jìn)行編碼，井比較所獲得的ニ個以上編碼結(jié)果的壓縮率，選擇獲得最大壓縮率的編碼表作為目標(biāo)編碼表； 采用所述目標(biāo)編碼表對所述待編碼數(shù)據(jù)進(jìn)行編碼，并在所獲得的編碼結(jié)果中記載所述目標(biāo)編碼表的信息。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)編碼方法，其特征在于，所述將待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)確定為測驗數(shù)據(jù)包括隨機(jī)選擇所述待編碼數(shù)據(jù)中的一個數(shù)據(jù)塊作為所述測驗數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)編碼方法，其特征在干， 所述將待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)確定為測驗數(shù)據(jù)包括 將所述待編碼數(shù)據(jù)劃分為ニ個以上數(shù)據(jù)塊； 將所述ニ個以上數(shù)據(jù)塊中的N個數(shù)據(jù)塊分別確定為所述測驗數(shù)據(jù)，其中N為大于I的整數(shù)， 所述采用預(yù)定的ニ個以上編碼表分別對所述測驗數(shù)據(jù)進(jìn)行編碼，井比較所獲得的ニ個以上編碼結(jié)果的壓縮率，選擇獲得最大壓縮率的編碼表作為目標(biāo)編碼表包括 采用所述ニ個以上編碼表對每個數(shù)據(jù)塊分別進(jìn)行編碼，獲得所述N個數(shù)據(jù)塊中每個數(shù)據(jù)塊的最大壓縮率； 將生成所述最大壓縮率次數(shù)最多的編碼表確定為目標(biāo)編碼表。
4.根據(jù)權(quán)利要求1至3中任一項所述的數(shù)據(jù)編碼方法，其特征在于，所述ニ個以上編碼表由數(shù)據(jù)壓縮方和數(shù)據(jù)解壓縮方協(xié)商確定。
5.根據(jù)權(quán)利要求1至4中任一項所述的數(shù)據(jù)編碼方法，其特征在于，所述ニ個以上編碼表為靜態(tài)霍夫曼編碼格式的編碼表。
6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)編碼方法，其特征在干，采用所述目標(biāo)編碼表對所述待編碼數(shù)據(jù)進(jìn)行編碼所獲得的數(shù)據(jù)為GZIP格式，所述目標(biāo)編碼表信息是通過擴(kuò)展所述數(shù)據(jù)的BTYPE字段記載的。
7.ー種數(shù)據(jù)編碼裝置，其特征在于，包括 測驗數(shù)據(jù)確定単元，用于將待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)確定為測驗數(shù)據(jù)； 編碼表選擇單元，與所述測驗數(shù)據(jù)確定單元連接，用于比較對所述測驗數(shù)據(jù)采用預(yù)定的ニ個以上編碼表分別進(jìn)行編碼所獲得的ニ個以上編碼結(jié)果的壓縮率，并選擇獲得最大壓縮率的編碼表作為目標(biāo)編碼表； 編碼單元，與所述測驗數(shù)據(jù)確定單元以及所述編碼表選擇單元連接，用于采用所述ニ個以上編碼表分別對所述測驗數(shù)據(jù)進(jìn)行編碼；在所述編碼表選擇單元確定所述目標(biāo)編碼表后，采用所述目標(biāo)編碼表對所述待編碼數(shù)據(jù)進(jìn)行編碼，并在所獲得的編碼結(jié)果中記載所述目標(biāo)編碼表的信息。
8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)編碼裝置，其特征在干， 所述測驗數(shù)據(jù)確定単元包括 選擇模塊，用以隨機(jī)選擇所述待編碼數(shù)據(jù)中的一個數(shù)據(jù)塊作為所述測驗數(shù)據(jù)， 所述編碼表選擇單元包括 壓縮率比較模塊，用于比較所述ニ個以上編碼表對該數(shù)據(jù)塊分別進(jìn)行編碼的結(jié)果，并將獲得最大壓縮率的編碼表確定為所述目標(biāo)編碼表。
9.根據(jù)權(quán)利要求7所述的數(shù)據(jù)編碼裝置，其特征在于， 所述測驗數(shù)據(jù)確定單元包括 分塊模塊，用以將所述待編碼數(shù)據(jù)劃分為二個以上數(shù)據(jù)塊；以及選擇模塊，用以將所述二個以上數(shù)據(jù)塊中的N個數(shù)據(jù)塊分別確定為所述測驗數(shù)據(jù)，其中N為大于I的整數(shù)， 所述編碼表選擇單元包括 壓縮率比較模塊，用于比較所述二個以上編碼表對每個數(shù)據(jù)塊分別進(jìn)行編碼的結(jié)果，獲得所述N個數(shù)據(jù)塊中每個數(shù)據(jù)塊的最大壓縮率； 統(tǒng)計模塊，用于將生成所述最大壓縮率次數(shù)最多的編碼表確定為所述目標(biāo)編碼表。
10.根據(jù)權(quán)利要求7至9中任一項所述的數(shù)據(jù)編碼裝置，其特征在于，所述數(shù)據(jù)編碼裝置還包括存儲單元，所述二個以上編碼表由數(shù)據(jù)壓縮方和數(shù)據(jù)解壓縮方協(xié)商確定并存儲于所述存儲單元中。
11.根據(jù)權(quán)利要求7至10中任一項所述的數(shù)據(jù)編碼裝置，其特征在于，所述二個以上編碼表為靜態(tài)霍夫曼編碼格式的編碼表。
12.根據(jù)權(quán)利要求11所述的數(shù)據(jù)編碼裝置，其特征在于，由所述編碼單元進(jìn)行編碼所獲得的數(shù)據(jù)為Gzip格式，所述目標(biāo)編碼表信息是通過所述編碼單元擴(kuò)展所述數(shù)據(jù)的BTYPE字段記載的。
13.一種數(shù)據(jù)解碼方法，其特征在于，包括以下步驟 接收待解碼數(shù)據(jù)，其中，所述待解碼數(shù)據(jù)中記載有表示編碼時所采用的編碼表的信息，所述編碼時所采用的編碼表為從預(yù)定的二個以上編碼表中選出的、對待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)具有最大壓縮率的編碼表； 讀取所述待解碼數(shù)據(jù)中記載的表示編碼時所采用的編碼表的信息；以及 根據(jù)所讀取到的表示編碼時所采用的編碼表的信息對所述待解碼數(shù)據(jù)進(jìn)行解碼。
14.根據(jù)權(quán)利要求13所述的數(shù)據(jù)解碼方法，其特征在于，所述二個以上編碼表為靜態(tài)霍夫曼編碼格式的編碼表。
15.一種數(shù)據(jù)解碼裝置，其特征在于，包括 接收單元，用于接收待解碼數(shù)據(jù)，其中，所述待解碼數(shù)據(jù)中記載有表示編碼時所采用的編碼表的信息，所述編碼時所采用的編碼表為從預(yù)定的二個以上編碼表中選出的、對待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)具有最大壓縮率的編碼表； 編碼表信息讀取單元，與所述接收單元連接，用于讀取所述待解碼數(shù)據(jù)中記載的表示編碼時所采用的編碼表的信息；以及 解碼單元，與所述接收單元和所述編碼表信息讀取單元連接，用于根據(jù)所讀取到的表示編碼時所采用的編碼表的信息對所述待解碼數(shù)據(jù)進(jìn)行解碼。
16.根據(jù)權(quán)利要求15所述的數(shù)據(jù)解碼裝置，其特征在于，所述二個以上編碼表為靜態(tài)霍夫曼編碼格式的編碼表。
全文摘要
本發(fā)明提供了一種數(shù)據(jù)編碼裝置及方法、數(shù)據(jù)解碼裝置及方法，涉及數(shù)據(jù)編解碼技術(shù)領(lǐng)域。所述數(shù)據(jù)編碼方法包括將待編碼數(shù)據(jù)中的部分?jǐn)?shù)據(jù)確定為測驗數(shù)據(jù)；采用預(yù)定的二個以上編碼表分別對所述測驗數(shù)據(jù)進(jìn)行編碼，并比較所獲得的二個以上編碼結(jié)果的壓縮率，選擇獲得最大壓縮率的編碼表作為目標(biāo)編碼表；采用所述目標(biāo)編碼表對所述待編碼數(shù)據(jù)進(jìn)行編碼，并在所獲得的編碼結(jié)果中記載所述目標(biāo)編碼表的信息。本發(fā)明的方法及裝置能提高編碼性能。
文檔編號H03M7/30GK103051341SQ20121059368
公開日2013年4月17日 申請日期2012年12月31日 優(yōu)先權(quán)日2012年12月31日
發(fā)明者沈慧 申請人:華為技術(shù)有限公司