一种通用信息的无损压缩与解压缩方法

摘要：

本发明公开了一种通用信息的无损压缩与解压缩方法。所述的无损压缩方法是通过对被压缩的文件进行特殊的变换和处理得到，与现有技术相比，本发明所述压缩方法不仅可对常见的文件格式数据进行无损压缩，而且对已经经过常用压缩软件压缩过的数据信息也能进一步再压缩，使压缩得到的文件所占用空间更小，可在原有的压缩比的基础上再去除1～80％的冗余(去除的冗余量情况视文件内部数据冗余不同而不同)，而且本发明所述压缩方法算法简单，易于实现。

专利类型：发明专利

申请/专利号：CN201010515469.0

申请日期：2010-10-19

公开/公告号：CN101977061A

公开/公告日：2011-02-16

主分类号：H03M7/30(2006.01)I

申请/专利权人:广西师范大学

发明/设计人:王文延

主申请人地址:541004 广西壮族自治区桂林市育才路15号

专利代理机构:桂林市持衡专利商标事务所有限公司 45107

代理人:唐智芳

国别省市代码:广西;45

权利要求：

一种通用信息的无损压缩方法，其步骤如下：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为二进制文件，此二进制文件即为源文件无损压缩后的文件。