專利名稱::資料壓縮、解壓縮方法及其裝置的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明是有關(guān)于一種資料壓縮與解壓縮方法,且特別是有關(guān)于一種分塊壓縮與解壓縮資料的方法及其裝置。
背景技術(shù):
:電子產(chǎn)品通常需要將資料(包含程序、圖表與字形檔等)存儲(chǔ)于非易失性存儲(chǔ)器,例如閃存(flashmemory)中。為了節(jié)省閃存的儲(chǔ)存空間,一般而言會(huì)對(duì)所要儲(chǔ)存的資料進(jìn)行壓縮。要對(duì)資料進(jìn)行壓縮時(shí),可以使用基于字典的壓縮方法,例如LZ77、LZ78或其變種配合熵編碼(entorpyencoding)的方式進(jìn)行壓縮,其中熵編碼可以例如霍夫曼編碼(Huffmanencoding)、算術(shù)編石馬(arithmeticencoding)或香農(nóng)編石馬(Shanno-Fanoencoding)?;谧值涞膲嚎s方法的核心在于,如果資料中的某一段在一個(gè)滑動(dòng)資料視窗或者字典中存在,就用那段資料在滑動(dòng)資料視窗中的位置和長(zhǎng)度或者字典中的代替碼字來(lái)代替那段資料本身。要使用被壓縮的資料時(shí),則必需先對(duì)被壓縮的資料進(jìn)行解壓縮后,才能將經(jīng)過(guò)解壓縮的資料裝入易失性存儲(chǔ)器中,例如同步動(dòng)態(tài)存儲(chǔ)器(synchronoussynamicrandomaccessmemory,簡(jiǎn)稱為SDRAM)。通常同步動(dòng)態(tài)存儲(chǔ)器需要能容納解壓后的整個(gè)程序,如果整個(gè)程序很大,則意味著需要很大的儲(chǔ)存空間,并會(huì)導(dǎo)致成本居高不下。美國(guó)公開(kāi)號(hào)US2007016693A1的專利申請(qǐng)案揭露了一種分塊壓縮資料的方法,當(dāng)要使用被壓縮后的資料的某部份時(shí),則只需要解壓縮要用到的部分所對(duì)應(yīng)的幾塊資料,而不需將整個(gè)資料進(jìn)行解壓縮,由此便能夠節(jié)省同步動(dòng)態(tài)存儲(chǔ)器的空間。但是,把整個(gè)資料分塊壓縮會(huì)造成壓縮效率下降。例如,把整個(gè)資料分成A、B與C三塊,并分別將A、B與C塊資料壓縮得到a、b與c三塊被壓縮的資料,則a、b與c三塊資料的大小總和通常會(huì)大于對(duì)整個(gè)資料進(jìn)行壓縮所得到的資料的大小。前述壓縮率下降的原因在于,分塊后的每一塊資料不能在另一塊資料的滑動(dòng)資料視窗或者字典中尋找匹配資料段。
發(fā)明內(nèi)容本發(fā)明的實(shí)施例提供一種資料壓縮方法。首先,對(duì)資料進(jìn)行分塊,以產(chǎn)生至少一個(gè)非動(dòng)態(tài)裝載資料塊與至少一個(gè)動(dòng)態(tài)裝載資料塊。接著,對(duì)非動(dòng)態(tài)裝載資料塊進(jìn)行壓縮,以產(chǎn)生第一壓縮資料塊。之后,根據(jù)壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊所組成的資料塊進(jìn)行壓縮,以產(chǎn)生第二壓縮資料塊。本發(fā)明的實(shí)施例提供一種資料解壓縮方法。首先,接收第一壓縮資料塊。接著,對(duì)第一壓縮資料塊進(jìn)行解壓縮,以產(chǎn)生非動(dòng)態(tài)裝載資料塊。之后,接收第二壓縮資料塊。然后,根據(jù)解壓縮第一壓縮資料塊時(shí)所產(chǎn)生的信息,對(duì)第二壓縮資料塊解壓縮,以產(chǎn)生動(dòng)態(tài)裝載資料塊。本發(fā)明的實(shí)施例提供一種資料壓縮裝置,資料壓縮裝置包括資料分塊裝置、第一壓縮單元與第二壓縮單元。第一壓縮單元連接于資料分塊裝置,第二壓縮單元連接于資料分塊裝置。資料分塊裝置對(duì)資料進(jìn)行分塊,以產(chǎn)生至少一個(gè)非動(dòng)態(tài)裝載資料塊與至少一個(gè)動(dòng)態(tài)裝載資料塊。第一壓縮單元對(duì)非動(dòng)態(tài)裝載資料塊進(jìn)行壓縮,以產(chǎn)生第一壓縮資料塊。第二壓縮單元根據(jù)壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊所組成的資料塊進(jìn)行壓縮,以產(chǎn)生第二壓縮資料塊。本發(fā)明的實(shí)施例提供一種資料解壓縮裝置,資料解壓縮裝置包括第一解壓縮單元與第二解壓縮單元。第一解壓縮單元對(duì)第一壓縮資料塊進(jìn)行解壓縮,以產(chǎn)生非動(dòng)態(tài)裝載資料塊。第二解壓縮單元根據(jù)解壓縮第一壓縮資料塊時(shí)所產(chǎn)生的信息,對(duì)第二壓縮資料塊解壓縮,以產(chǎn)生動(dòng)態(tài)裝載資料塊?;谏鲜觯景l(fā)明的實(shí)施例所提供的資料壓縮方法與資料壓縮裝置所壓縮后的資料的大小較傳統(tǒng)的資料分塊壓縮方法來(lái)得小,且所對(duì)應(yīng)的資料解壓縮方法與資料解壓縮裝置在解壓縮被壓縮的資料所花費(fèi)的計(jì)算時(shí)間,又能夠較傳統(tǒng)一次解壓縮整份資料的計(jì)算時(shí)間來(lái)得少。為讓本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂,以下結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施方式作詳細(xì)說(shuō)明,其中圖1是本發(fā)明的實(shí)施例所提供的資料壓縮方法的流程圖。圖2是本發(fā)明的另一個(gè)實(shí)施例所提供的資料壓縮方法的流程圖。圖3是本發(fā)明的另一個(gè)實(shí)施例所提供的資料壓縮方法的流程圖。圖4是本發(fā)明的實(shí)施例所提供的資料解壓縮方法的流程圖。圖5是本發(fā)明的另一個(gè)實(shí)施例所提供的資料解壓縮方法的流程圖。圖6是本發(fā)明的另一個(gè)實(shí)施例所提供的資料解壓縮方法的流程圖。圖7是本發(fā)明的實(shí)施例所提供的資料解壓縮裝置的方塊圖。圖8是本發(fā)明的實(shí)施例所提供的資料解壓縮裝置的方塊圖。主要元件符號(hào)說(shuō)明SlOlS106步驟流程S201S206步驟流程S301S306步驟流程S401S406步驟流程S501S506步驟流程S601S606步驟流程700資料壓縮裝置701資料分塊裝置702第一壓縮單元703第二壓縮單元704非易失性存儲(chǔ)器800:資料解壓縮裝置801第一解壓縮單元802第二解壓縮單元803易失性存儲(chǔ)器具體實(shí)施例方式本發(fā)明的實(shí)施例提供了資料壓縮方法與資料壓縮裝置,且特別是有關(guān)于一種分塊壓縮資料的方法與裝置。除此之外,本發(fā)明的實(shí)施例更介紹對(duì)應(yīng)的資料解壓縮方法與資料解壓縮裝置。各實(shí)施例所提供的資料壓縮方法、資料壓縮裝置資料解壓縮方法與資料解壓縮裝置皆可以應(yīng)用于所有需要從非易失性存儲(chǔ)器解壓縮資料至易失性存儲(chǔ)器的電子產(chǎn)品,例如數(shù)字電視機(jī)頂盒(set-topbox,簡(jiǎn)稱為STB)、攜帶式影音播放器(portablemediaplayer,簡(jiǎn)稱為PMP)與手機(jī)等。以下將用文字輔以圖式來(lái)說(shuō)明各種實(shí)施方式,圖式采用相同的圖式編號(hào)的裝置或流程為近似或相似的裝置或流程。首先,請(qǐng)參照?qǐng)D1,圖1是本發(fā)明的實(shí)施例所提供的資料壓縮方法的流程圖。首先,在步驟S101中,接收一個(gè)欲壓縮的資料。接著,在步驟S102中,對(duì)資料進(jìn)行分塊,以產(chǎn)生至少一個(gè)非動(dòng)態(tài)裝載資料塊與至少一個(gè)動(dòng)態(tài)裝載資料塊。在步驟S103中,對(duì)非動(dòng)態(tài)裝載資料塊進(jìn)行壓縮,以產(chǎn)生第一壓縮資料塊。在步驟S104中,儲(chǔ)存第一壓縮資料塊至非易失性存儲(chǔ)器。例如,所要被壓縮的資料為資料ABC在步驟SlOl中被接收,資料ABC在步驟S102中被分為一個(gè)非動(dòng)態(tài)裝載資料塊A與兩個(gè)動(dòng)態(tài)裝載資料塊B與C。接著,非動(dòng)態(tài)裝載資料塊A在步驟S103中被壓縮為第一壓縮資料塊a。之后,第一壓縮資料塊a在步驟S104中被儲(chǔ)存在磁性硬盤(pán)或閃存中。在步驟S105中,根據(jù)基于字典壓縮方式壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊所組成的資料塊進(jìn)行壓縮,以產(chǎn)生第二壓縮資料塊。在步驟S106,儲(chǔ)存第二壓縮資料塊至非易失性存儲(chǔ)器。例如,在步驟S105中,將動(dòng)態(tài)裝載資料塊B置于非動(dòng)態(tài)裝載資料塊A之后同時(shí)壓縮(亦即壓縮資料塊AB),產(chǎn)生壓縮資料塊ab*,取壓縮資料塊b*為第二壓縮資料塊,并在步驟S106中,將壓縮資料塊b*儲(chǔ)存至磁性硬盤(pán)或閃存中;以及在步驟S105中,將動(dòng)態(tài)裝載資料塊C置于非動(dòng)態(tài)裝載資料塊A之后同時(shí)壓縮(亦即壓縮資料塊AC),產(chǎn)生壓縮資料塊ac*,取壓縮資料塊c*為另一個(gè)第二壓縮資料塊,并在步驟S106中,將壓縮資料塊c*儲(chǔ)存至磁性硬盤(pán)或閃存中。實(shí)際上,上述所舉的例子在實(shí)現(xiàn)步驟S105時(shí),因?yàn)樵趬嚎s動(dòng)態(tài)裝載資料塊B與C要參考?jí)嚎s非動(dòng)態(tài)裝載資料塊A所產(chǎn)生的信息,因此才對(duì)資料塊AB與AC進(jìn)行壓縮,其中前述信息是壓縮非動(dòng)態(tài)裝載資料塊A時(shí)所產(chǎn)生的字典、滑動(dòng)視窗的內(nèi)容與概率表等信息。但上述所舉的例子中,重復(fù)地壓縮了數(shù)次的非動(dòng)態(tài)裝載資料塊A,而浪費(fèi)了計(jì)算時(shí)間,且特別是當(dāng)動(dòng)態(tài)裝載資料塊的數(shù)目越多,則所浪費(fèi)的計(jì)算時(shí)間越多。因此,為了不浪費(fèi)計(jì)算時(shí)間,步驟S105的較佳實(shí)施方式應(yīng)該是,直接將步驟S103中壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息直接拿來(lái)使用。換言之,就是在完成步驟S105之前,不清空易失性存儲(chǔ)器中壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息。例如,在壓縮動(dòng)態(tài)裝載資料塊B與C時(shí),參考同步動(dòng)態(tài)存儲(chǔ)器中有關(guān)產(chǎn)生第一壓縮資料塊a的字典、滑動(dòng)視窗的內(nèi)容與概率表作為壓縮動(dòng)態(tài)裝載資料塊B與C時(shí)的初始字典、初始滑動(dòng)視窗的內(nèi)容與進(jìn)行熵編碼的概率表。如此,動(dòng)態(tài)裝載資料塊B與C可以根據(jù)壓縮非動(dòng)態(tài)裝載資料塊A時(shí)所產(chǎn)生的信息進(jìn)行壓縮,而產(chǎn)生第二壓縮資料塊b*與C*。要說(shuō)明的是,步驟S104與S106并非必要步驟,第一壓縮資料塊與第二壓縮資料塊可能并非用以儲(chǔ)存至非易失性存儲(chǔ)器。例如,只是要資料傳送至遠(yuǎn)端的用戶,但因受限于頻寬,因此必須壓縮資料,以產(chǎn)生第一壓縮資料塊與第二壓縮資料塊,并將第一壓縮資料塊與第二壓縮資料塊直接被送至傳輸通道中。除此之外,圖1中的步驟S104與S106的順序并非用以限定本發(fā)明,步驟S104只要在步驟S103之后即可,步驟S106只要在步驟S105之后即可。另外,值得一提的是,若于上述的壓縮方法中,所產(chǎn)生的非動(dòng)態(tài)裝載資料塊包括了多個(gè)特性相同的非動(dòng)態(tài)裝載資料塊,則可以將所述特性相同的多個(gè)非動(dòng)態(tài)裝載資料塊(例如同為程序檔或圖像檔的非動(dòng)態(tài)裝載資料塊)合并成一個(gè)非動(dòng)態(tài)裝載資料塊。如此,在步驟S105中,將根據(jù)基于字典壓縮方式壓縮前述合并的非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊所組成的資料塊進(jìn)行壓縮,以產(chǎn)生第二壓縮資料塊。然而,若于上述的壓縮方法中,所產(chǎn)生的非動(dòng)態(tài)裝載資料塊包括了多個(gè)特性不相同的非動(dòng)態(tài)裝載資料塊時(shí),則在步驟S105中,動(dòng)態(tài)裝載資料塊進(jìn)行壓縮時(shí),會(huì)選擇特性最相近的非動(dòng)態(tài)裝載資料塊作為參考。也就是說(shuō),根據(jù)基于字典壓縮方式壓縮特性最相近的非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊所組成的資料塊進(jìn)行壓縮,以產(chǎn)生第二壓縮資料塊。例如,有多個(gè)特性相同的非動(dòng)態(tài)裝載資料塊A與D都屬于程序檔或圖像檔,則可以合并非動(dòng)態(tài)裝載資料塊A與D成為一個(gè)新的非動(dòng)態(tài)裝載資料塊(A+D)。此時(shí),若有多個(gè)動(dòng)態(tài)裝載資料塊B與C,則根據(jù)基于字典壓縮合并的非動(dòng)態(tài)裝載資料塊(A+D)所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊B與C分別進(jìn)行壓縮。再舉一例,有多個(gè)特性不同的非動(dòng)態(tài)裝載資料塊A、D與E,其中非動(dòng)態(tài)裝載資料塊A、D屬于程序檔,非動(dòng)態(tài)裝載資料塊E屬于圖像檔,此時(shí)若有多個(gè)動(dòng)態(tài)裝載資料塊B、C與F,且多個(gè)動(dòng)態(tài)裝載資料塊B、C與F皆與非動(dòng)態(tài)裝載資料塊A、D的特性較為相近,則可以合并非動(dòng)態(tài)裝載資料塊A與D成為一個(gè)新的非動(dòng)態(tài)裝載資料塊(A+D)。此時(shí),根據(jù)基于字典壓縮合并的非動(dòng)態(tài)裝載資料塊(A+D)所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊B、C與F分別進(jìn)行壓縮。又舉一例,有多個(gè)特性不同的非動(dòng)態(tài)裝載資料塊A、D與E,其中非動(dòng)態(tài)裝載資料塊A、D屬于程序檔,非動(dòng)態(tài)裝載資料塊E屬于圖像檔,此時(shí)若有多個(gè)動(dòng)態(tài)裝載資料塊B、C、F、G與H,多個(gè)動(dòng)態(tài)裝載資料塊B、C與F皆與非動(dòng)態(tài)裝載資料塊A、D的特性較為相近,另外多個(gè)動(dòng)態(tài)裝載資料塊G與H皆與非動(dòng)態(tài)裝載資料塊E的特性較為相近,則可以合并非動(dòng)態(tài)裝載資料塊A與D成為一個(gè)新的非動(dòng)態(tài)裝載資料塊(A+D)。此時(shí),根據(jù)基于字典壓縮合并的非動(dòng)態(tài)裝載資料塊(A+D)所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊B、C與F分別進(jìn)行壓縮,并且根據(jù)基于字典壓縮非動(dòng)態(tài)裝載資料塊E所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊G與H分別進(jìn)行壓縮。接著,請(qǐng)參照?qǐng)D2,圖2是本發(fā)明的另一個(gè)實(shí)施例所提供的資料壓縮方法的流程圖。圖2與圖1的不同處在于,步驟S205是步驟S105的其中一種實(shí)施方式,其他的步驟S201、S202、S203、S204、S206與步驟S101、S102、S103、S104、S106相同。在步驟S205中,將壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的滑動(dòng)視窗內(nèi)的內(nèi)容作壓縮動(dòng)態(tài)裝載資料塊時(shí)的初始滑動(dòng)視窗內(nèi)的內(nèi)容,并據(jù)此壓縮動(dòng)態(tài)裝載資料塊,以產(chǎn)生第二壓縮資料塊。例如,在壓縮動(dòng)態(tài)裝載資料塊B與C時(shí),僅根據(jù)壓縮非動(dòng)態(tài)裝載資料塊A時(shí)所產(chǎn)生的滑動(dòng)視窗內(nèi)的內(nèi)容作為其壓縮時(shí)的初始滑動(dòng)視窗內(nèi)的內(nèi)容。圖2的實(shí)施方式僅適用于基于字典的壓縮方式,且此種基于字典壓縮方式是采用滑動(dòng)視窗內(nèi)的內(nèi)容來(lái)匹配當(dāng)前編碼字串,若當(dāng)前編碼字串已經(jīng)出現(xiàn)于滑動(dòng)視窗內(nèi),則使用指標(biāo)與長(zhǎng)度信息來(lái)取代編碼字串,以達(dá)到壓縮的效果,其中使用滑動(dòng)視窗的基于字典壓縮方式可以是LZ77與LZSS的壓縮方式。換言之,在步驟S205中,壓縮非動(dòng)態(tài)裝載資料塊A的最后一個(gè)字串時(shí)所產(chǎn)生的滑動(dòng)視窗的內(nèi)容會(huì)被當(dāng)作壓縮動(dòng)態(tài)裝載資料塊B與C的初始滑動(dòng)視窗的內(nèi)容,而不像傳統(tǒng)使用滑動(dòng)視窗的基于字典壓縮方式會(huì)將初始滑動(dòng)視窗的內(nèi)容設(shè)為空集合。另外,需要說(shuō)明的是,目前大部分的壓縮軟件或壓縮裝置多半在使用基于字典壓縮方式后,會(huì)再對(duì)其壓縮結(jié)果進(jìn)行熵編碼,以更進(jìn)一步提高其壓縮率,其中熵編碼包括霍夫曼編碼、算術(shù)編碼或香農(nóng)編碼。熵編碼使用的概率表可以是固定的也可以是在壓縮過(guò)程中自動(dòng)更新的。在圖2的實(shí)施方式中,壓縮非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝載資料塊時(shí),若有進(jìn)行熵編碼,其使用的概率表是相互獨(dú)立的。接著,請(qǐng)參照?qǐng)D3,圖3是本發(fā)明的另一個(gè)實(shí)施例所提供的資料壓縮方法的流程圖。圖3與圖1的不同處在于,步驟S305是步驟S105的其中一種實(shí)施方式,其他的步驟S301、S302、S303、S304、S306與步驟S101、S102、S103、S104、S106相同。在步驟S305中,將壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的字典或滑動(dòng)視窗內(nèi)的內(nèi)容作為其壓縮時(shí)的初始字典或初始滑動(dòng)視窗內(nèi)的內(nèi)容,且將壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的概率表作為其壓縮時(shí)進(jìn)行熵編碼的初始概率表,并據(jù)此壓縮動(dòng)態(tài)裝載資料塊,以產(chǎn)生第二壓縮資料塊。例如,在壓縮動(dòng)態(tài)裝載資料塊B與C時(shí),根據(jù)壓縮非動(dòng)態(tài)裝載資料塊A時(shí)所產(chǎn)生的字典或滑動(dòng)視窗內(nèi)的內(nèi)容作為其壓縮時(shí)的初始字典或初始滑動(dòng)視窗內(nèi)的內(nèi)容。除此的外,在壓縮動(dòng)態(tài)裝載資料塊B與C時(shí),更利用壓縮非動(dòng)態(tài)裝載資料塊A時(shí)所產(chǎn)生的概率表作為其壓縮時(shí)進(jìn)行熵編碼的初始概率表。值得說(shuō)明的是,目前先進(jìn)的壓縮方法都是自動(dòng)更新概率表的,如果把檔掃描一遍來(lái)產(chǎn)生一個(gè)概率表,將會(huì)得不償失,儲(chǔ)存或傳送概率表可能會(huì)過(guò)大,而導(dǎo)致實(shí)質(zhì)上的壓縮率下降。上述初始概率表是為了覆蓋自動(dòng)更新概率表和傳送概率表兩種情況,也就是說(shuō)初始化后的概率表可以再根據(jù)壓縮的方法而決定是否自動(dòng)更新。圖3的實(shí)施方式適用于任何基于字典加上熵編碼的壓縮方式,且此種基于字典壓縮方式是采用字典或滑動(dòng)視窗內(nèi)的內(nèi)容來(lái)匹配當(dāng)前編碼字串,若當(dāng)前編碼字串已經(jīng)出現(xiàn)于字典或滑動(dòng)視窗內(nèi),則使用代替碼字、或指標(biāo)與長(zhǎng)度信息來(lái)取代編碼字串,以達(dá)到壓縮的效果,其中基于字典壓縮方式可以是LZ77、LZSS,LZ78與LZW的壓縮方式。需要說(shuō)明的是,圖3的方法是適用于LZW壓縮方式的其中一種特別例子。在LZW的一些應(yīng)用中,字根(root)是以字節(jié)(8個(gè)位)所有的256個(gè)值來(lái)表示,即便在極端情況下非動(dòng)態(tài)資料塊可能不包含全部這256個(gè)字根值,LZW的壓縮方式仍然可以使用256個(gè)值作為字根,只是有些值不被用到而已。換言之,在步驟S305中,壓縮非動(dòng)態(tài)裝載資料塊A的最后一個(gè)字串時(shí)所產(chǎn)生的字典或滑動(dòng)視窗的內(nèi)容會(huì)被當(dāng)作壓縮動(dòng)態(tài)裝載資料塊B與C的初始字典或初始滑動(dòng)視窗的內(nèi)容,而不像傳統(tǒng)基于字典壓縮方式會(huì)將初始字典或初始滑動(dòng)視窗的內(nèi)容設(shè)為空集合。另外,在圖3的實(shí)施方式中,壓縮非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝載資料塊時(shí),若有進(jìn)行熵編碼,復(fù)制壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的概率表作為壓縮動(dòng)態(tài)裝載資料塊時(shí)進(jìn)行熵編碼的初始概率表。另外,要說(shuō)明的是,圖3所提供的資料壓縮方法的壓縮率會(huì)較圖2所提供的資料壓縮方法來(lái)得高,但圖2所提供的資料壓縮方法在進(jìn)行壓縮所花費(fèi)的易失性存儲(chǔ)器卻較圖3所提供的資料壓縮方法來(lái)得少,因?yàn)閳D3所提供的資料壓縮方法需要一直保留壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的概率表以備拷貝作為壓縮各個(gè)動(dòng)態(tài)裝載資料塊的初始概率表。同樣地,對(duì)應(yīng)于圖2所提供的資料壓縮方法的資料解壓縮方法而言,其解壓縮所花費(fèi)的易失性存儲(chǔ)器也會(huì)較對(duì)應(yīng)于圖3所提供的資料壓縮方法的資料解壓縮方法來(lái)得少。換言之,在易失性存儲(chǔ)器空間較少時(shí),可以采用圖2所提供的資料壓縮方法,而在需要更高的壓縮率時(shí),可以采用圖3所提供的資料壓縮方法。在介紹完本發(fā)明的實(shí)施例所提供的資料壓縮方法后,本發(fā)明的實(shí)施例亦提出一種對(duì)應(yīng)上述資料壓縮方法的資料解壓縮方法。請(qǐng)參照?qǐng)D4,圖4是本發(fā)明的實(shí)施例所提供的資料解壓縮方法的流程圖。首先,在步驟S401中,接收第一壓縮資料塊。接著,在步驟S402中,對(duì)第一壓縮資料塊進(jìn)行解壓縮,以產(chǎn)生非動(dòng)態(tài)裝載資料塊。在步驟S403中,儲(chǔ)存非動(dòng)態(tài)裝載資料塊至易失性存儲(chǔ)器。例如,所要被解壓縮的壓縮資料為壓縮資料abVi,則在步驟S401中,第一壓縮資料塊a會(huì)被接收。接著,第一壓縮資料塊a在步驟S402中會(huì)被解壓縮成非動(dòng)態(tài)裝載資料塊A,且第一壓縮資料塊a會(huì)在步驟S403中被存入同步動(dòng)態(tài)存儲(chǔ)器。接著,在步驟S404中,接收第二壓縮資料塊。之后,在步驟S405中,根據(jù)基于字典解壓縮方式解壓縮第一壓縮資料塊時(shí)所產(chǎn)生的信息,對(duì)第二壓縮資料塊解壓縮,以產(chǎn)生動(dòng)態(tài)裝載資料塊。在步驟S406中,儲(chǔ)存動(dòng)態(tài)裝載資料塊至易失性存儲(chǔ)器。例如,壓縮資料塊b*與c*在步驟S404中被接收。接著,在步驟S405中,將第二壓縮資料塊b*置于第一壓縮資料塊a之后同時(shí)解壓縮(亦即解壓縮資料塊ab*),以得到解壓縮資料塊AB,取解壓縮資料塊B為非動(dòng)態(tài)裝載資料塊,并在步驟S406中,將非動(dòng)態(tài)裝載資料塊B儲(chǔ)存至同步動(dòng)態(tài)存儲(chǔ)器中;以及在步驟S405中,將第二壓縮資料塊c*置于第一壓縮資料塊a之后同時(shí)解壓縮(亦即解壓縮資料塊ac*),以得到解壓縮資料塊AC,取解壓縮資料塊C為非動(dòng)態(tài)裝載資料塊,并在步驟S406中,將非動(dòng)態(tài)裝載資料塊C儲(chǔ)存至同步動(dòng)態(tài)存儲(chǔ)器中。實(shí)際上,上述所舉的例子在實(shí)現(xiàn)步驟S405時(shí),因?yàn)樵趬嚎s第二壓縮資料塊b*與c*要參考解壓縮第一壓縮資料塊a所產(chǎn)生的信息,因此才對(duì)壓縮資料塊ab*與ac*進(jìn)行解壓縮,其中前述信息是解壓縮第一壓縮資料塊a時(shí)所產(chǎn)生的字典、滑動(dòng)視窗的內(nèi)容與概率表等信息。但上述所舉的例子中,重復(fù)地解壓縮了數(shù)次的第一壓縮資料塊a,而浪費(fèi)了計(jì)算時(shí)間,且特別是當(dāng)?shù)诙嚎s資料塊的數(shù)目越多,則所浪費(fèi)的計(jì)算時(shí)間越多。因此,為了不浪費(fèi)計(jì)算時(shí)間,步驟S405的較佳實(shí)施方式應(yīng)該是,直接將步驟S402中解壓縮第一壓縮資料塊時(shí)所產(chǎn)生的信息直接拿來(lái)使用。換言之,就是在完成步驟S405之前,不清空易失性存儲(chǔ)器中解壓縮第一壓縮資料塊時(shí)所產(chǎn)生的信息。例如,在解壓縮第二壓縮資料塊b*與c*時(shí),參考同步動(dòng)態(tài)存儲(chǔ)器中有關(guān)產(chǎn)生非動(dòng)態(tài)裝載資料塊A的字典、滑動(dòng)視窗的內(nèi)容與概率表作為解壓縮第二壓縮資料塊b*與c*時(shí)的初始字典、初始滑動(dòng)視窗的內(nèi)容與進(jìn)行熵編碼的概率表。如此,第二壓縮資料塊b*與c*可以根據(jù)解壓縮第一壓縮資料塊a時(shí)所產(chǎn)生的信息進(jìn)行壓縮,而產(chǎn)生非動(dòng)態(tài)裝載資料塊B與C。要說(shuō)明的是,步驟S403與S406并非必要步驟,非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝載資料塊可能并非用以儲(chǔ)存至易失性存儲(chǔ)器。例如,資料庫(kù)儲(chǔ)存壓縮資料以供遠(yuǎn)端用戶存取,資料庫(kù)具有較強(qiáng)大的計(jì)算能力,而能夠快速地解壓縮遠(yuǎn)端用戶所要求的資料,此時(shí)資料庫(kù)會(huì)解壓縮第一壓縮資料塊與第二壓縮資料塊,以產(chǎn)生非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝載資料塊,并將非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝載資料塊透過(guò)傳輸通道送給遠(yuǎn)端用戶。除此之外,圖4中的步驟S403與S406的順序并非用以限定本發(fā)明,步驟S403只要在步驟S402之后即可,步驟S406只要在步驟S405之后即可。接著,請(qǐng)參照?qǐng)D5,圖5是本發(fā)明的另一個(gè)實(shí)施例所提供的資料解壓縮方法的流程圖。圖5與圖4的不同處在于,步驟S505是步驟S405的其中一種實(shí)施方式,其他的步驟S501、S502、S503、S504、S506與步驟S401、S402、S403、S504、S506相同。在步驟S505中,將解壓縮第一壓縮資料塊時(shí)所產(chǎn)生的滑動(dòng)視窗內(nèi)的內(nèi)容作解壓縮第二壓縮資料塊時(shí)的初始滑動(dòng)視窗內(nèi)的內(nèi)容,并據(jù)此解壓縮第二壓縮資料塊,以產(chǎn)生動(dòng)態(tài)裝載資料塊。例如,在解壓縮第二壓縮資料塊b*與c*時(shí),僅根據(jù)解壓縮第一壓縮資料塊a時(shí)所產(chǎn)生的滑動(dòng)視窗內(nèi)的內(nèi)容作為其解壓縮時(shí)的初始滑動(dòng)視窗內(nèi)的內(nèi)容。圖5的實(shí)施方式僅適用于基于字典的解壓縮方式,且此種基于字典解壓縮方式是采用滑動(dòng)視窗內(nèi)的內(nèi)容來(lái)解碼當(dāng)前解碼字串,若當(dāng)前解碼字串為指標(biāo)與長(zhǎng)度,則根據(jù)指標(biāo)與長(zhǎng)度尋找滑動(dòng)視窗內(nèi)的內(nèi)容的字串當(dāng)作解碼結(jié)果,其中使用滑動(dòng)視窗的基于字典解壓縮方式可以是LZ77與LZSS的解壓縮方式。換言之,在步驟S505中,解壓縮第一壓縮資料塊a的最后一個(gè)字串時(shí)所產(chǎn)生的滑動(dòng)視窗的內(nèi)容會(huì)被當(dāng)作解第二壓縮資料塊b*與c*的初始滑動(dòng)視窗的內(nèi)容,而不像傳統(tǒng)使用滑動(dòng)視窗的基于字典解壓縮方式會(huì)將初始滑動(dòng)視窗的內(nèi)容設(shè)為空集合。另外,需要說(shuō)明的是,目前大部分的壓縮軟件或壓縮裝置多半在使用基于字典壓縮方式后,會(huì)再對(duì)其壓縮結(jié)果進(jìn)行熵編碼,以更進(jìn)一步提高其壓縮率。因此,在使用滑動(dòng)視窗的基于字典解壓縮方式對(duì)第一壓縮資料塊與第二壓縮資料塊進(jìn)行解壓縮前,可能會(huì)將第一壓縮資料塊與第二壓縮資料塊進(jìn)行熵解碼,其中所述熵解碼包括霍夫曼解碼、算術(shù)解碼與香農(nóng)解碼。熵解碼使用的概率表可以是固定的也可以是在壓縮過(guò)程中自動(dòng)更新的。在圖5的實(shí)施方式中,解壓縮第一壓縮資料塊與第二壓縮資料塊時(shí),若有進(jìn)行熵解碼,則其使用的概率表是相互獨(dú)立的。接著,請(qǐng)參照?qǐng)D6,圖6是本發(fā)明的另一個(gè)實(shí)施例所提供的資料解壓縮方法的流程圖。圖6與圖4的不同處在于,步驟S605是步驟S405的其中一種實(shí)施方式,其他的步驟S601、S602、S603、S604、S606與步驟S401、S402、S403、S404、S406相同。在步驟S605中,將解壓縮第一壓縮資料塊時(shí)所產(chǎn)生的字典或滑動(dòng)視窗內(nèi)的內(nèi)容作解壓縮第二壓縮資料塊時(shí)的初始字典或初始滑動(dòng)視窗內(nèi)的內(nèi)容,且復(fù)制解壓縮第一壓縮資料塊時(shí)所產(chǎn)生的概率表作為解壓縮第二壓縮資料塊時(shí)進(jìn)行熵解碼的初始概率表,并據(jù)此解壓縮第二壓縮資料塊,以產(chǎn)生動(dòng)態(tài)裝載資料塊。例如,在解壓縮第二壓縮資料塊b*與c*時(shí),根據(jù)解壓縮第一壓縮資料塊a時(shí)所產(chǎn)生的字典或滑動(dòng)視窗內(nèi)的內(nèi)容作為其解壓縮時(shí)的初始字典或初始滑動(dòng)視窗內(nèi)的內(nèi)容。除此之外,在解壓縮第二壓縮資料塊b*與c*時(shí),更利用解壓縮第一壓縮資料塊a時(shí)所產(chǎn)生的概率表作為其解壓縮時(shí)進(jìn)行熵解碼的初始概率表。圖6的實(shí)施方式適用于任何基于字典加上熵解碼的解壓縮方式,且此種基于字典解壓縮方式是采用字典或滑動(dòng)視窗內(nèi)的內(nèi)容來(lái)解碼當(dāng)前解碼字串,若當(dāng)前解碼字串為代替碼字,或者為指標(biāo)與長(zhǎng)度,則根據(jù)代替碼字或指標(biāo)與長(zhǎng)度尋找字典或滑動(dòng)視窗內(nèi)的內(nèi)容的字串當(dāng)作解碼結(jié)果,其中基于字典解壓縮方式可以是LZ77、LZSS,LZ78與LZW的解壓縮方式。換言之,在步驟S605中,解壓縮第一壓縮資料塊a的最后一個(gè)字串時(shí)所產(chǎn)生的字典或滑動(dòng)視窗的內(nèi)容會(huì)被當(dāng)作解壓縮第二壓縮資料塊b*與c*的初始字典或初始滑動(dòng)視窗的內(nèi)容,而不像傳統(tǒng)基于字典壓縮方式會(huì)將初始字典或初始滑動(dòng)視窗的內(nèi)容設(shè)為空集合。另外,在圖6的實(shí)施方式中,解壓縮第一壓縮資料塊與第二壓縮資料塊時(shí),若有進(jìn)行熵解碼,其使用的概率表皆相同,換言之,復(fù)制解壓縮第一壓縮資料塊所產(chǎn)生的概率表被作為第二壓縮資料塊解壓縮時(shí)的初始概率表。另外,要說(shuō)明的是,圖4至圖6的資料解壓縮方法分別對(duì)應(yīng)于圖1至圖3的資料壓縮方法。因此根據(jù)前面所述,圖6的資料解壓縮方法于解壓縮時(shí)所花費(fèi)的易失性存儲(chǔ)器會(huì)較圖5的資料解壓縮方法來(lái)得多,因?yàn)閳D6所提供的資料解壓縮方法需要一直保留解壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的概率表以被復(fù)制作為解壓縮各個(gè)動(dòng)態(tài)裝載資料塊的初始概率表。換言之,若在易失性存儲(chǔ)器空間較少時(shí),可以采用圖2所提供的資料壓縮方法與圖5所提供的資料解壓縮方法。相反地,若在需要更高的壓縮率時(shí),則可以采用圖3所提供的資料壓縮方法與圖6所提供的資料解壓縮方法。在介紹完本發(fā)明的實(shí)施例所提供的資料壓縮方法與資料解壓縮方法后,本發(fā)明的實(shí)施例還提供了對(duì)應(yīng)上述的資料壓縮方法與資料解壓縮方法的資料壓縮裝置與資料解壓縮裝置。所述的資料壓縮裝置與資料解壓縮裝置中的各模塊可以是硬件電路,或者是借由電腦執(zhí)行軟件程序所實(shí)現(xiàn)的功能模塊。另外,由于前述的資料壓縮方法與資料解壓縮方法亦可以電腦執(zhí)行軟件程序產(chǎn)生,因此實(shí)施前述的資料壓縮方法與資料解壓縮方法所對(duì)應(yīng)的程序碼可以記錄于各種不同的儲(chǔ)存媒介,例如磁性硬盤(pán)、磁帶、非易失性存儲(chǔ)器與光儲(chǔ)存媒介。請(qǐng)參照?qǐng)D7,圖7是本發(fā)明的實(shí)施例所提供的資料壓縮裝置的方塊圖。資料壓縮裝置700包括資料分塊裝置701、第一壓縮單元702、第二壓縮單元703與非易失性存儲(chǔ)器704。第一壓縮單702元連接于資料分塊裝置701,第二壓縮單元703連接于資料分塊裝置701,非易失性存儲(chǔ)器704連接于第一壓縮單元702與第二壓縮單元703。值得一提的是,資料壓縮裝置700本身可以是用硬件電路實(shí)現(xiàn)出來(lái)的硬件裝置,或者本身可以是電腦。當(dāng)資料壓縮裝置700本身為電腦時(shí),則資料分塊裝置701、第一壓縮單元702與第二壓縮單元703是根據(jù)執(zhí)行軟件程序所實(shí)現(xiàn)的功能模塊。資料分塊701裝置對(duì)資料進(jìn)行分塊,以產(chǎn)生至少一個(gè)非動(dòng)態(tài)裝載資料塊與至少一個(gè)動(dòng)態(tài)裝載資料塊。第一壓縮單元702對(duì)非動(dòng)態(tài)裝載資料塊進(jìn)行壓縮,以產(chǎn)生第一壓縮資料塊。第二壓縮單元703根據(jù)壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊所組成的資料塊進(jìn)行壓縮,以產(chǎn)生第二壓縮資料塊。非易失性存儲(chǔ)器704則用來(lái)儲(chǔ)存第一壓縮資料塊與第二壓縮資料塊。另外,有關(guān)于第二壓縮單元703如何對(duì)動(dòng)態(tài)裝載資料塊進(jìn)行壓縮的方式則已經(jīng)于前面的資料壓縮方法中詳細(xì)介紹,故在此便不再贅述。介紹完所述資料壓縮裝置后,接著介紹本發(fā)明實(shí)施例所提供的資料壓縮裝置。請(qǐng)參照?qǐng)D8,圖8是本發(fā)明的實(shí)施例所提供的資料解壓縮裝置的方塊圖。資料解壓縮裝置800包括第一解壓縮單元801、第二解壓縮單元802與易失性存儲(chǔ)器803。易失性存儲(chǔ)器803連接于第一解壓縮單元801與第二解壓縮單元802。值得一提的是,資料解壓縮裝置800本身可以是用硬件電路實(shí)現(xiàn)出來(lái)的硬件裝置,或者本身可以是電腦。當(dāng)資料解壓縮裝置800本身為電腦時(shí),則第一解壓縮單元801與第二解壓縮單元802是根據(jù)執(zhí)行軟件程序所實(shí)現(xiàn)的功能模塊。第一解壓縮單元801對(duì)第一壓縮資料塊進(jìn)行解壓縮,以產(chǎn)生非動(dòng)態(tài)裝載資料塊。第二解壓縮單元802根據(jù)解壓縮第一壓縮資料塊時(shí)所產(chǎn)生的信息,對(duì)第二壓縮資料塊解壓縮,以產(chǎn)生動(dòng)態(tài)裝載資料塊。易失性存儲(chǔ)器803用以儲(chǔ)存非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝載資料塊。另外,有關(guān)于第二解壓縮單元702如何對(duì)第二壓縮資料塊解壓縮的方式則已經(jīng)于前面的資料解壓縮方法中詳細(xì)介紹,故在此便不再贅述。綜上所述,本發(fā)明的實(shí)施例所提供的資料壓縮方法與資料壓縮裝置將資料分成一個(gè)以上的非動(dòng)態(tài)裝載資料塊與X個(gè)動(dòng)態(tài)裝載資料塊(X為大于等于1的整數(shù)),其中非動(dòng)態(tài)裝載資料塊獨(dú)自被壓縮,而動(dòng)態(tài)裝載資料塊則可以根據(jù)壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息進(jìn)行壓縮,因此其壓縮率較傳統(tǒng)的資料分塊壓縮方法來(lái)得高,且能夠較節(jié)省儲(chǔ)存空間。除此之外,本發(fā)明的實(shí)施例還提供對(duì)應(yīng)的資料解壓縮方法與資料解壓縮裝置,當(dāng)需要解壓縮某個(gè)動(dòng)態(tài)裝載資料塊時(shí),其解壓縮所花費(fèi)的計(jì)算時(shí)間較傳統(tǒng)一次對(duì)整份資料解壓縮然后抽取需要的動(dòng)態(tài)裝載資料塊的方法來(lái)得少。雖然本發(fā)明已以較佳實(shí)施例揭示如上,然其并非用以限定本發(fā)明,任何本領(lǐng)域技術(shù)人員,在不脫離本發(fā)明的精神和范圍內(nèi),當(dāng)可作些許的修改和完善,因此本發(fā)明的保護(hù)范圍當(dāng)以權(quán)利要求書(shū)所界定的為準(zhǔn)。權(quán)利要求1.一種資料壓縮方法,包括對(duì)資料進(jìn)行分塊,以產(chǎn)生至少一個(gè)非動(dòng)態(tài)裝載資料塊與至少一個(gè)動(dòng)態(tài)裝載資料塊;對(duì)所述非動(dòng)態(tài)裝載資料塊進(jìn)行壓縮,以產(chǎn)生第一壓縮資料塊;以及根據(jù)基于字典壓縮方式壓縮所述非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息,對(duì)所述動(dòng)態(tài)裝載資料塊所組成的資料塊進(jìn)行壓縮,以產(chǎn)生第二壓縮資料塊。2.如權(quán)利要求1所述的資料壓縮方法,其特征在于,更包括儲(chǔ)存所述第一壓縮資料塊至非易失性存儲(chǔ)器;以及儲(chǔ)存所述第二壓縮資料塊至所述非易失性存儲(chǔ)器。3.如權(quán)利要求1所述的資料壓縮方法,其特征在于,所述動(dòng)態(tài)裝載資料塊利用壓縮所述非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的滑動(dòng)視窗內(nèi)的內(nèi)容作其壓縮時(shí)的初始滑動(dòng)視窗內(nèi)的內(nèi)容。4.如權(quán)利要求3所述的資料壓縮方法,其特征在于,對(duì)所述非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝置資料塊進(jìn)行壓縮的方式是采用基于字典的壓縮方式。5.如權(quán)利要求4所述的資料壓縮方法,其特征在于,所述基于字典的壓縮方式為L(zhǎng)Z77或LZSS的壓縮方式。6.如權(quán)利要求1所述的資料壓縮方法,其特征在于,所述動(dòng)態(tài)裝載資料塊利用壓縮所述非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的字典或滑動(dòng)視窗內(nèi)的內(nèi)容作為其壓縮時(shí)的初始字典或初始滑動(dòng)視窗內(nèi)的內(nèi)容,且所述動(dòng)態(tài)裝載資料塊更利用壓縮所述非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的概率表作為其壓縮時(shí)進(jìn)行熵編碼的初始概率表。7.如權(quán)利要求6所述的資料壓縮方法,其特征在于,對(duì)所述非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝置資料塊進(jìn)行壓縮的方式是采用基于字典與結(jié)合熵編碼的壓縮方式。8.如權(quán)利要求7所述的資料壓縮方法,其特征在于,所述基于字典的壓縮方式為L(zhǎng)Z77、LZ78、LZSS或LZW的壓縮方式,所述熵編碼為霍夫曼編碼、算術(shù)編碼或香農(nóng)編碼。9.一種資料解壓縮方法,包括接收第一壓縮資料塊;對(duì)所述第一壓縮資料塊進(jìn)行解壓縮,以產(chǎn)生非動(dòng)態(tài)裝載資料塊;接收第二壓縮資料塊;以及根據(jù)基于字典解壓縮方式解壓縮所述第一壓縮資料塊時(shí)所產(chǎn)生的信息,對(duì)所述第二壓縮資料塊解壓縮,以產(chǎn)生動(dòng)態(tài)裝載資料塊。10.如權(quán)利要求9所述的資料解壓縮方法,其特征在于,更包括儲(chǔ)存所述非動(dòng)態(tài)裝載資料塊至易失性存儲(chǔ)器;以及儲(chǔ)存所述動(dòng)態(tài)裝載資料塊至所述易失性存儲(chǔ)器。11.如權(quán)利要求9所述的資料解壓縮方法,其特征在于,所述第二壓縮資料塊利用解壓縮所述第一資料塊時(shí)所產(chǎn)生的滑動(dòng)視窗內(nèi)的內(nèi)容作其壓縮時(shí)的初始滑動(dòng)視窗內(nèi)的內(nèi)容。12.如權(quán)利要求11所述的資料解壓縮方法,其特征在于,對(duì)所述第一壓縮資料塊與第二壓縮資料塊進(jìn)行解壓縮的方式是采用基于字典的解壓縮方式。13.如權(quán)利要求12所述的資料解壓縮方法,其特征在于,所述基于字典的解壓縮方式為L(zhǎng)Z77或LZSS的解壓縮方式。14.如權(quán)利要求9所述的資料解壓縮方法,其特征在于,所述第二壓縮資料塊利用解壓縮所述第一壓縮資料塊時(shí)所產(chǎn)生的字典或滑動(dòng)視窗內(nèi)的內(nèi)容作為其解壓縮時(shí)的初始字典或初始滑動(dòng)視窗內(nèi)的內(nèi)容,且所述第二資料塊更利用解壓縮所述第一壓縮資料塊時(shí)所產(chǎn)生的概率表作為其壓縮時(shí)進(jìn)行熵解碼的初始概率表。15.如權(quán)利要求14所述的資料解壓縮方法,其特征在于,對(duì)所述第一壓縮資料塊與第二壓縮資料塊進(jìn)行解壓縮的方式是采用基于字典與結(jié)合熵解碼的解壓縮方式。16.如權(quán)利要求15所述的資料解壓縮方法,其特征在于,所述基于字典的解壓縮方式為L(zhǎng)Z77、LZ78、LZSS或LZW的解壓縮方式,所述熵解碼為霍夫曼解碼、算術(shù)解碼或香農(nóng)解碼。17.一種資料壓縮裝置,包括資料分塊裝置,對(duì)資料進(jìn)行分塊,以產(chǎn)生至少一個(gè)非動(dòng)態(tài)裝載資料塊與至少一個(gè)動(dòng)態(tài)裝載資料塊;第一壓縮單元,連接于所述資料分塊裝置,對(duì)所述非動(dòng)態(tài)裝載資料塊進(jìn)行壓縮,以產(chǎn)生第一壓縮資料塊;以及第二壓縮單元,連接于所述資料分塊裝置,根據(jù)基于字典壓縮方式壓縮所述非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息,對(duì)所述動(dòng)態(tài)裝載資料塊所組成的資料塊進(jìn)行壓縮,以產(chǎn)生第二壓縮資料塊。18.如權(quán)利要求17所述的資料壓縮裝置,其特征在于,更包括非易失性存儲(chǔ)器,連接于所述第一壓縮單元與第二壓縮單元,用以儲(chǔ)存所述第一壓縮資料塊與第二壓縮資料塊。19.如權(quán)利要求17所述的資料壓縮裝置,其特征在于,所述動(dòng)態(tài)裝載資料塊利用壓縮所述非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的滑動(dòng)視窗內(nèi)的內(nèi)容作其壓縮時(shí)的初始滑動(dòng)視窗內(nèi)的內(nèi)容。20.如權(quán)利要求19所述的資料壓縮裝置,其特征在于,對(duì)所述非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝置資料塊進(jìn)行壓縮的方式是采用基于字典的壓縮方式。21.如權(quán)利要求20所述的資料壓縮裝置,其特征在于,所述基于字典的壓縮方式為L(zhǎng)Z77或LZSS的壓縮方式。22.如權(quán)利要求17所述的資料壓縮裝置,其特征在于,所述動(dòng)態(tài)裝載資料塊利用壓縮所述非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的字典或滑動(dòng)視窗內(nèi)的內(nèi)容作為其壓縮時(shí)的初始字典或初始滑動(dòng)視窗內(nèi)的內(nèi)容,且所述動(dòng)態(tài)裝載資料塊更利用壓縮所述非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的概率表作為其壓縮時(shí)進(jìn)行熵編碼的初始概率表。23.如權(quán)利要求22所述的資料壓縮裝置,其特征在于,對(duì)所述非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝置資料塊進(jìn)行壓縮的方式是采用基于字典與結(jié)合熵編碼的壓縮方式。24.如權(quán)利要求23所述的資料壓縮裝置,其特征在于,所述基于字典的壓縮方式為L(zhǎng)Z77、LZ78、LZSS或LZW的壓縮方式,所述熵編碼為霍夫曼編碼、算術(shù)編碼或香農(nóng)編碼。25.一種資料解壓縮裝置,包括第一解壓縮單元,對(duì)第一壓縮資料塊進(jìn)行解壓縮,以產(chǎn)生非動(dòng)態(tài)裝載資料塊;以及第二解壓縮單元,根據(jù)基于字典解壓縮方式解壓縮所述第一壓縮資料塊時(shí)所產(chǎn)生的信息,對(duì)第二壓縮資料塊解壓縮,以產(chǎn)生動(dòng)態(tài)裝載資料塊。26.如權(quán)利要求25所述的資料解壓縮裝置,其特征在于,更包括易失性存儲(chǔ)器,連接于所述第一解壓縮單元與第二解壓縮單元,儲(chǔ)存所述非動(dòng)態(tài)裝載資料塊與動(dòng)態(tài)裝載資料塊。27.如權(quán)利要求25所述的資料解壓縮裝置,其特征在于,所述第二壓縮資料塊利用解壓縮所述第一資料塊時(shí)所產(chǎn)生的滑動(dòng)視窗內(nèi)的內(nèi)容作其壓縮時(shí)的初始滑動(dòng)視窗內(nèi)的內(nèi)容。28.如權(quán)利要求27所述的資料解壓縮裝置,其特征在于,對(duì)所述第一壓縮資料塊與第二壓縮資料塊進(jìn)行解壓縮的方式是采用基于字典的解壓縮方式。29.如權(quán)利要求觀所述的資料解壓縮裝置,其特征在于,所述基于字典的解壓縮方式為L(zhǎng)Z77或LZSS的解壓縮方式。30.如權(quán)利要求25所述的資料解壓縮裝置,其特征在于,所述第二壓縮資料塊利用解壓縮所述第一壓縮資料塊時(shí)所產(chǎn)生的字典或滑動(dòng)視窗內(nèi)的內(nèi)容作為其解壓縮時(shí)的初始字典或初始滑動(dòng)視窗內(nèi)的內(nèi)容,且所述第二資料塊更利用解壓縮所述第一壓縮資料塊時(shí)所產(chǎn)生的概率表作為其解壓縮時(shí)進(jìn)行熵解碼的初始概率表。31.如權(quán)利要求30所述的資料解壓縮裝置,其特征在于,對(duì)所述第一壓縮資料塊與第二壓縮資料塊進(jìn)行解壓縮的方式是采用基于字典與結(jié)合熵解碼的解壓縮方式。32.如權(quán)利要求31所述的資料解壓縮裝置,其特征在于,所述基于字典的解壓縮方式為L(zhǎng)Z77、LZ78、LZSS或LZW的解壓縮方式,所述熵解碼為霍夫曼解碼、算術(shù)解碼或香農(nóng)解碼。全文摘要本發(fā)明的實(shí)施例提供一種資料壓縮方法。首先,對(duì)資料進(jìn)行分塊,以產(chǎn)生至少一個(gè)非動(dòng)態(tài)裝載資料塊與至少一個(gè)動(dòng)態(tài)裝載資料塊。接著,對(duì)非動(dòng)態(tài)裝載資料塊進(jìn)行壓縮,以產(chǎn)生第一壓縮資料塊。之后,根據(jù)壓縮非動(dòng)態(tài)裝載資料塊時(shí)所產(chǎn)生的信息,對(duì)動(dòng)態(tài)裝載資料塊所組成的資料塊進(jìn)行壓縮,以產(chǎn)生第二壓縮資料塊。本發(fā)明還提供資料解壓縮的方法,以及進(jìn)行壓縮和解壓縮的裝置。文檔編號(hào)G11B20/10GK102129872SQ201010002899公開(kāi)日2011年7月20日申請(qǐng)日期2010年1月14日優(yōu)先權(quán)日2010年1月14日發(fā)明者陳岳勇申請(qǐng)人:珠海揚(yáng)智電子有限公司