[發明專利]一種通用信息的無損壓縮與解壓縮方法

有效

• 申請號: 201010515469.0
• 申請日: 2010-10-19
• 公開（公告）號: CN101977061A
• 公開（公告）日: 2011-02-16
• 發明（設計）人: 王文延
• 申請（專利權）人: 廣西師范大學
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 桂林市持衡專利商標事務所有限公司 45107
• 代理人: 唐智芳

1.一種通用信息的無損壓縮方法，其步驟如下：

1)以二進制方式讀取源文件，所得二進制序列存入新建數組A中，將數組A中的第一位二進制代碼存入變量a中；

2)用數組A中“持續0直至下一位是1”的長度替換“持續0直至下一位是1”中所出現的所有的“0”；用數組A中“持續1直至下一位是0”的長度替換“持續1直至下一位是0”中所出現的所有的“1”，所得序列存入新建數組B中；

3)統計數組B中出現的不同的元素，將這些不同的元素按出現的順序存入新建數組C中；

4)將數組C中的元素按升序排序，排序后的序列存入新建數組D中；

5)將數組D中第n個元素值使用數字n代替，所得序列存入新建數組E中；

6)將數組D中元素和數組E中元素按照一一對應的關系，對數組B中所有的元素進行替換，所得序列存入新建數組F中；

7)將數組F中所有元素做上述第1)步驟的反變換，其中數組F中的第一位代碼為變量a中所存的代碼，反變換后的二進制代碼序列存入新建數組G中；

8)將數組D中元素進行“后項減去相鄰前項”處理，結果存入新建數組H中，尋找數組H中第一個大于或等于2的元素位置，設此元素在數組H中的位置為n，將數組D中前n個元素全部刪除，剩余的元素順序存入新建數組I中；

9)保存數組I和G為二進制文件，此二進制文件即為源文件無損壓縮后的文件。

2.根據權利要求1所述的通用信息的無損壓縮方法，其特征在于：步驟5)中，數字n以1開始計數。

3.根據權利要求1所述的通用信息的無損壓縮方法，其特征在于：步驟8)中，元素位置n以1開始計數。

4.根據權利要求1、2或3所述的通用信息的無損壓縮方法，其特征在于：步驟1)中，所述源文件為未經壓縮軟件壓縮過的數據信息，或者是經壓縮軟件壓縮過的數據信息。

5.一種通用信息的解壓縮方法，其步驟如下：

1)讀取數組G中的二進制序列，將數組G中第一位二進制代碼存入變量g中；

2)用數組A中“持續0直至下一位是1”的長度替換“持續0直至下一位是1”中所出現的所有的“0”；用數組A中“持續1直至下一位是0”的長度替換“持續1直至下一位是0”中所出現的所有的“1”，所得序列存入新建數組F中；

3)統計數組F中出現的不同的元素及，將這些不同的元素按出現的順序存入新建數組E中；

4)將數組E中的元素按升序排序，排序后的序列存入新建數組D中；

5)讀取數組I，設數組I中共有i個元素，將數組D中后i個元素使用數組I中的元素替換，替換后的序列存入新建數組C中；

6)將數組D中元素和數組C中元素按照一一對應的關系，對數組F中所有的元素進行替換，所得序列存入新建數組B中；

7)將數組B中所有元素做上述第1)步驟的反變換，其中數組B中的第一位代碼為變量g中所存的代碼，反變換后的二進制代碼序列存入新建數組A中，將數組A保存為文件，該文件即為源文件。