[發(fā)明專(zhuān)利]一種實(shí)時(shí)數(shù)據(jù)無(wú)損壓縮方法及系統(tǒng)

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110374947.5
• 申請(qǐng)日: 2011-11-22
• 公開(kāi)（公告）號(hào): CN103138764A
• 公開(kāi)（公告）日: 2013-06-05
• 發(fā)明（設(shè)計(jì)）人: 盧學(xué)東;楊永軍;孫益;程相杰;張旭;田興東;吳景彪
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海麥杰科技股份有限公司
• 主分類(lèi)號(hào): H03M7/30
• 分類(lèi)號(hào): H03M7/30
• 代理公司: 上海精晟知識(shí)產(chǎn)權(quán)代理有限公司 31253
• 代理人: 何新平

1.一種實(shí)時(shí)數(shù)據(jù)的無(wú)損壓縮方法及系統(tǒng)，其特征在于，由兩個(gè)模塊組成，分別是：壓縮解壓模塊和內(nèi)存池模塊；

所述壓縮解壓縮是本系統(tǒng)的主模塊，負(fù)責(zé)實(shí)時(shí)數(shù)據(jù)的無(wú)損壓縮和解壓縮，其主要操作方法步驟包括：

(1)、初始化系統(tǒng)；

(2)、將未處理數(shù)據(jù)與滑動(dòng)窗口內(nèi)數(shù)據(jù)匹配，獲取最大匹配字符串的長(zhǎng)度以及偏移位置，如圖1所示；

(3)、將長(zhǎng)度和偏移位置與最近產(chǎn)生的匹配字符串的長(zhǎng)度和偏移位置做比較；

(4)、根據(jù)比較情況輸出對(duì)應(yīng)的結(jié)果；

同時(shí)為實(shí)時(shí)數(shù)據(jù)庫(kù)壓縮解壓縮進(jìn)程配備一個(gè)內(nèi)存池以提高性能。

2.如權(quán)利要求1所述的方法，其特征在于，當(dāng)獲取匹配字符串長(zhǎng)度之后，還包括以下步驟：

(1)、使用一位匹配標(biāo)志位表明匹配字符串長(zhǎng)度是否小于3；

(2)、若小于，將匹配標(biāo)志位置0，僅輸出當(dāng)前壓縮字符；

(3)、否則，將匹配標(biāo)志位置1，繼續(xù)下面的操作。

3.如權(quán)利要求1所述的方法，其特征在于，將當(dāng)前匹配字符串長(zhǎng)度和偏移位置與最近的三組匹配字符串長(zhǎng)度和偏移位置比較，還包括以下步驟：

(1)、使用兩位字典標(biāo)志位表明當(dāng)前匹配字符串長(zhǎng)度和偏移位置是否與最近的三組匹配字符串長(zhǎng)度和位置中的任意一組相等；

(2)、若無(wú)相等情況，將字典標(biāo)志位置00，壓縮輸出匹配字符串長(zhǎng)度和偏移位置；

(3)、若與最近的一組匹配字符串長(zhǎng)度和偏移位置均相等，將字典標(biāo)志位置01，而無(wú)其它輸出；

(4)、若與第二近的一組匹配字符串長(zhǎng)度和偏移位置均相等，將字典標(biāo)志位置10，而無(wú)其它輸出；

(5)、若與第三近的一組匹配字符串長(zhǎng)度和偏移位置均相等，將字典標(biāo)志位置11，而無(wú)其它輸出。

4.如權(quán)利要求1所述的方法，其特征在于，使用內(nèi)存池提供壓縮程序的性能，還包括以下步驟：

(1)、按預(yù)先方案將總內(nèi)存區(qū)劃分為數(shù)個(gè)子內(nèi)存池；

(2)、初始化每個(gè)子內(nèi)存池的空間空間鏈表；

(3)、根據(jù)用戶(hù)申請(qǐng)內(nèi)存的大小定位將要操作的子內(nèi)存池；

(4)、鎖互斥鎖，獲取一空閑內(nèi)存塊；

(5)、更新空閑空間鏈表，解互斥鎖；

(6)、返回空閑內(nèi)存塊的地址。

5.如權(quán)利要求2所述的方法，其特征在于，還包括以下步驟：

(1)、將每8個(gè)匹配標(biāo)志位合并在一個(gè)字節(jié)儲(chǔ)存；

(2)、當(dāng)匹配標(biāo)志位字節(jié)滿(mǎn)時(shí)，將輸出序列的下一字節(jié)作為新的匹配標(biāo)志位字節(jié)。

6.如權(quán)利要求3所述的方法，其特征在于，還包括以下步驟：

(1)、將每4個(gè)字典標(biāo)志位合并在一個(gè)字節(jié)儲(chǔ)存；

(2)、當(dāng)字典標(biāo)志位字節(jié)滿(mǎn)時(shí)，將輸出序列的下一字節(jié)作為新的字典標(biāo)志位字節(jié)。

7.如權(quán)利要求3所述的方法，其特征在于，當(dāng)壓縮輸出匹配字符串長(zhǎng)度和偏移位置時(shí)，還包括以下步驟：

(1)根據(jù)當(dāng)前匹配字符串長(zhǎng)度和偏移位置的值的大小，采用分別占用一字節(jié)和兩字節(jié)的兩種壓縮方法。

8.如權(quán)利要求4所述的方法，其特征在于，還包括以下操作：

(1)若申請(qǐng)內(nèi)存大小超過(guò)限值，向操作系統(tǒng)申請(qǐng)內(nèi)存；

(2)若子內(nèi)存池?zé)o可用內(nèi)存塊，也向操作系統(tǒng)申請(qǐng)內(nèi)存。

9.如權(quán)利要求4所述的方法，其特征在于，每個(gè)內(nèi)存池的空閑空間鏈表的構(gòu)建不需要任何額外空間，而是將每個(gè)空閑內(nèi)存塊本身看做空閑鏈表的一個(gè)結(jié)點(diǎn)，其內(nèi)容是下一個(gè)空閑內(nèi)存塊的地址，還包括以下具體操作：

(1)初始化空閑鏈表時(shí)，將空閑鏈表頭指針指向內(nèi)存池的首個(gè)內(nèi)存塊，再把每個(gè)單位內(nèi)存塊的頭4個(gè)字節(jié)作為指向相鄰下一個(gè)內(nèi)存塊的指針；

(2)分配空閑內(nèi)存塊時(shí)，獲取空閑鏈表頭指針?biāo)赶虻刂穚tr，此即是即將交給應(yīng)用程序使用的內(nèi)存空間的地址；

(3)更新空閑鏈表時(shí)，使空閑鏈表的頭指針指向下一塊空閑內(nèi)存塊，其地址源自地址為ptr的內(nèi)存空間的頭4個(gè)字節(jié)。