[發明專利]標記式二進制數據可逆性壓縮法

有效

• 申請號: 201310729582.2
• 申請日: 2013-12-24
• 公開（公告）號: CN103699646A
• 公開（公告）日: 2014-04-02
• 發明（設計）人: 呂志強
• 申請（專利權）人: 呂志強
• 主分類號: G06F17/30
• 分類號: G06F17/30;H03M7/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明是一種標記式二進制數據可逆性壓縮方法，為大數據的移動、傳輸、儲存提供便利。

技術背景

目前，數據可逆性壓縮技術發展緩慢，壓縮率僅有1倍到幾倍，其中還受數據本身規律的限制，嚴重制約了數據移動、儲存特別是傳輸的技術進步，從而制約了計算機和電子信息業的發展。

發明內容

為了克服數據可逆性壓縮技術壓縮率低下而制約了計算機及電子信息業發展的問題，本發明創造了一種二進制數據可逆性壓縮的壓縮方法，以極大的壓縮率來壓縮數據。

首先，將要壓縮的二進制數據中相同的連續數據重復率大于一定次數的數據，用規定的不和壓縮數據沖突的標記，加重復率大于一定次數的連續數據重復規定次數的次數，加相同連續數據中最后不夠規定次數的數據位數，再加規定的不和壓縮數據沖突的標記來代替相同的連續數據重復率大于一定次數的數據和重復率沒有大于一定次數數據一起寫入暫存文件A。

然后，將文件A的數據分為兩個文件，以首位數據類型來規定的第一文件B和另一數據類型的第二文件C。另外再創建標記文件AA，并將文件A等于第一文件B(同時注明數據類型，以下由數據類型規定的文件都需注明數據類型)加第二文件C寫入標記文件AA。文件B是將文件A的數據中的非B文件數據類型的連續數據由一位代替后組成。文件C是將文件A的數據中的非C文件數據類型的連續數據由一位代替后組成。

由于文件B和C壓縮原理基本一致(不同處將在文中注明)，下面將只敘述文件B的壓縮原理。

將文件B的數據中的由B文件類型的連續數據和只有一位的另一類型數據看成一段數據來討論。因為B文件首位是B文件類型，所以另一類型數據就在段尾(如是C文件則另一類型數據在段頭)；文件B的數據除最后一段都是如此，如最后一段數據的段尾沒有另一類型數據就補一位這一類型數據，并寫入標記文件AA(如是C文件的最后一段只有另一類型數據則舍棄，并寫入標記文件AA)。把數據段中B文件類型的數據是奇數位的首位不變，后邊的每兩位由一位另一類型的數據代替(如是C文件則是最后一位不變，前邊的每兩位由一位另一類型的數據代替)，是偶數位的頭兩位不變，后邊的每兩位由一位另一類型的數據代替(如是C文件則是最后兩位不變，前邊的每兩位由一位另一類型的數據代替)。將處理后的數據分為兩個文件，以首位數據類型來規定的第一文件BA和另一數據類型的第二文件BB。并將文件B等于文件BA加文件BB寫入標記文件AA。文件BA是將文件B處理后的數據中的非BA文件數據類型的連續數據由一位代替后組成。文件BB是將文件B處理后的數據中的非BB文件數據類型的連續數據由一位代替組成。

由于文件BB壓縮原理同文件B或C一致，下面將只敘述文件BA的壓縮原理。

文件BA經過以上壓縮過程，再將文件BA的數據中的由BA文件類型的連續數據和只有一位的另一類型數據看成一段數據，文件中只有兩種數據段，第一種是由一位BA文件類型的數據和一位另一類型數據組成；第二種是由兩位BA文件類型的數據和一位另一類型數據組成。將第一種數據段由一位BA文件類型的數據代替，第二種數據段由非BA文件類型的數據代替，寫入文件BAA，同時將BA等于BBA寫入標記文件AA。

若BAA文件數據的排列方式是由一位BAA文件類型數據加一位另一類數據的重復排列(文件數據位數是奇數的補一位數據使文件數據成為有規律的重復數據并在標記文件AA中標明)，把文件名和重復的次數和重復的數據(單次)寫入標記文件AA，到此壓縮完成。若不是按此規律排列，將BAA文件再次壓縮。

由于文件BAA壓縮原理同文件A的一致而重復以上的壓縮過程，所以省略。

最后所有的數據類型文件將壓縮成有規律的重復數據(文件數據位數是奇數的補一位數據使文件數據成為有規律的重復數據并在標記文件AA中標明)，把所有的文件名和重復的次數和重復的數據(單次)寫入標記文件AA，到此壓縮完成。

文件的解壓，就是通過標記文件AA逆操作以上的壓縮過程。

使用本發明后，不論數據大小將壓縮為一個標記文件，從而大幅提高了現有的壓縮效率，為壓縮技術的進步和計算機及電子信息業發展起到積極的推動作用。

附圖說明

圖1是第一次初步壓縮數據；

圖2是將第一次處理的數據拆分成有規律的數據；

圖3是將上一次處理的數據進一步拆分；

圖4是將有規律的數據寫入標記文件。

具體實施方式