[发明专利]一种通用信息的无损压缩与解压缩方法

权利要求书

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保存为文件，该文件即为源文件。