[發(fā)明專利]數(shù)據(jù)壓縮方法及數(shù)據(jù)解壓縮裝置

在審

• 申請?zhí)枺?/td>: 201310720067.8
• 申請日: 2013-12-23
• 公開（公告）號: CN104734722A
• 公開（公告）日: 2015-06-24
• 發(fā)明（設(shè)計(jì)）人: 李暄;鐘永紅;毛景雄;劉宇騏;郭左興
• 申請（專利權(quán)）人: 深圳市國微電子有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30;G06F17/30
• 代理公司: 深圳中一專利商標(biāo)事務(wù)所 44237
• 代理人: 張全文

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

本發(fā)明屬于數(shù)據(jù)壓縮領(lǐng)域，尤其涉及一種數(shù)據(jù)壓縮方法及數(shù)據(jù)解壓縮裝置。

背景技術(shù)

隨著電子技術(shù)及網(wǎng)絡(luò)技術(shù)的發(fā)展，電子產(chǎn)品、網(wǎng)絡(luò)存儲的數(shù)據(jù)量越來越大。為了在有限的存儲空間保存盡量多的數(shù)據(jù)，人們通常對數(shù)據(jù)實(shí)現(xiàn)壓縮后再存儲。

現(xiàn)有的壓縮方法有字典壓縮法，該方法的原理是構(gòu)建一個字典，用索引來代替重復(fù)出現(xiàn)的字符或字符串。該方法在字符串較長時，將導(dǎo)致構(gòu)建的字典過大，并且隨著字典的增大，匹配的速度快速下降，從而導(dǎo)致壓縮速度過慢。

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

本發(fā)明實(shí)施例提供了一種數(shù)據(jù)壓縮方法，旨在解決現(xiàn)有方法導(dǎo)致的壓縮速度過慢的問題。

本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的，一種數(shù)據(jù)壓縮方法，所述方法包括下述步驟：

接收待壓縮數(shù)據(jù)；

將接收的待壓縮數(shù)據(jù)分為第一部分?jǐn)?shù)據(jù)和第二部分?jǐn)?shù)據(jù)，所述第一部分?jǐn)?shù)據(jù)作為壓縮所述第二部分?jǐn)?shù)據(jù)的動態(tài)字典，所述動態(tài)字典的長度為預(yù)先設(shè)定；

將第二部分?jǐn)?shù)據(jù)與所述動態(tài)字典匹配，若匹配成功，將所述待壓縮數(shù)據(jù)轉(zhuǎn)換成匹配成功對應(yīng)的格式，若匹配失敗，分析所述第二部分?jǐn)?shù)據(jù)的格式，并將分析了格式的具有重復(fù)特性的第二部分?jǐn)?shù)據(jù)轉(zhuǎn)換成匹配失敗對應(yīng)的格式，所述匹配成功對應(yīng)的格式含有所述待壓縮數(shù)據(jù)中被壓縮的字符數(shù)和被壓縮數(shù)據(jù)的起始位置的信息；所述匹配失敗對應(yīng)的格式含有不匹配數(shù)據(jù)、字符數(shù)，或含有不匹配數(shù)據(jù)、字符數(shù)以及連續(xù)字符重復(fù)特性的信息；

更新動態(tài)字典；

輸出壓縮數(shù)據(jù)。

本發(fā)明實(shí)施例的另一目的在于提供一種數(shù)據(jù)壓縮裝置，所述裝置包括：第一接收器，用于接收待壓縮數(shù)據(jù)；

第一數(shù)據(jù)劃分單元，用于將接收的待壓縮數(shù)據(jù)分為第一部分?jǐn)?shù)據(jù)和第二部分?jǐn)?shù)據(jù)，所述第一部分?jǐn)?shù)據(jù)作為壓縮所述第二部分?jǐn)?shù)據(jù)的動態(tài)字典，所述動態(tài)字典的長度為預(yù)先設(shè)定；

第一匹配器，用于將第二部分?jǐn)?shù)據(jù)與所述動態(tài)字典匹配，若匹配成功，將所述待壓縮數(shù)據(jù)轉(zhuǎn)換成匹配成功對應(yīng)的格式，若匹配失敗，分析所述第二部分?jǐn)?shù)據(jù)的格式，并將分析了格式的具有重復(fù)特性的第二部分?jǐn)?shù)據(jù)轉(zhuǎn)換成匹配失敗對應(yīng)的格式，所述匹配成功對應(yīng)的格式含有所述待壓縮數(shù)據(jù)中被壓縮的字符數(shù)和被壓縮數(shù)據(jù)的起始位置的信息；所述匹配失敗對應(yīng)的格式含有不匹配數(shù)據(jù)、字符數(shù)，或含有不匹配數(shù)據(jù)、字符數(shù)以及連續(xù)字符重復(fù)特性的信息；

第一數(shù)據(jù)處理器，用于更新動態(tài)字典；

第一輸出單元，用于輸出壓縮數(shù)據(jù)。

本發(fā)明實(shí)施例的另一目的在于提供一種數(shù)據(jù)解壓縮裝置，所述裝置包括：

第二接收器，用于接收待解壓縮數(shù)據(jù)，所述待解壓縮數(shù)據(jù)含有被壓縮的字符數(shù)和被壓縮數(shù)據(jù)的起始位置的信息；或者，所述待解壓縮數(shù)據(jù)含有不匹配數(shù)據(jù)、字符數(shù)，或含有不匹配數(shù)據(jù)、字符數(shù)以及連續(xù)字符重復(fù)特性的信息；

第二數(shù)據(jù)劃分單元，用于將接收的待解壓縮數(shù)據(jù)分為第一部分?jǐn)?shù)據(jù)和第二部分?jǐn)?shù)據(jù)，所述第一部分?jǐn)?shù)據(jù)作為解壓縮所述第二部分?jǐn)?shù)據(jù)的動態(tài)字典，所述動態(tài)字典的長度為預(yù)先設(shè)定；

數(shù)據(jù)分析器，用于分析待解壓數(shù)據(jù)的首字符，判斷待解壓數(shù)據(jù)是否為匹配的壓縮數(shù)據(jù)；若為匹配的壓縮數(shù)據(jù)，根據(jù)待解壓縮數(shù)據(jù)所包含的被壓縮數(shù)據(jù)的字符數(shù)和被壓縮數(shù)據(jù)的起始位置的信息，在動態(tài)字典中，標(biāo)示出對應(yīng)位置的字符串，標(biāo)示的字符串作為解壓出的數(shù)據(jù)；若為不匹配的壓縮數(shù)據(jù)，則分析待解壓數(shù)據(jù)中首字符后的數(shù)據(jù)是否具有重復(fù)特性，若無重復(fù)特性，根據(jù)待解壓縮數(shù)據(jù)所包含的被壓縮數(shù)據(jù)的不匹配數(shù)據(jù)、字符數(shù)直接將待解壓數(shù)據(jù)作為解壓出的數(shù)據(jù)，若有重復(fù)特性，則根據(jù)待解壓縮數(shù)據(jù)所包含的被壓縮數(shù)據(jù)的不匹配數(shù)據(jù)、字符數(shù)以及連續(xù)字符重復(fù)特性將重復(fù)的待解壓數(shù)據(jù)展開，作為解壓出的數(shù)據(jù)；

第二數(shù)據(jù)處理器，用于將解壓出的數(shù)據(jù)添加到動態(tài)字典的尾部，作為新的動態(tài)字典，并將動態(tài)字典起始位置后移，后移長度為數(shù)據(jù)分析器中分析出的被壓縮數(shù)據(jù)的字符數(shù)，以此完成動態(tài)字典的更新操作；

第二輸出單元，用于輸出解壓數(shù)據(jù)。

本發(fā)明實(shí)施例中，由于動態(tài)字典在與數(shù)據(jù)匹配后及時更新，因此能夠確保高效率壓縮，達(dá)到高效的壓縮性能。

附圖說明

圖1是本發(fā)明第一實(shí)施例提供的一種數(shù)據(jù)壓縮方法的流程圖；

圖2是本發(fā)明第二實(shí)施例提供的一種數(shù)據(jù)壓縮裝置的結(jié)構(gòu)圖；

圖3是本發(fā)明第三實(shí)施例提供的一種數(shù)據(jù)解壓縮裝置的結(jié)構(gòu)圖。

具體實(shí)施方式

為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。