[发明专利]重新表示式二进制数据可逆性压缩法

说明书

本发明是一种重新表示式二进制数据可逆性压缩法，克服了二进制数据可逆性压缩技术压缩率低下而制约了计算机及电子信息业发展的问题。它是把二进制数据重新表示式后通过计算、替代、编码等方式进行可逆性数据压缩，数据压缩后并可重复再压缩，使压缩率有了大的提高；任何大的或超大的二进制数据都能有效可逆压缩，从而达到了更好的处理、传输及储存数据的目的。

技术领域

本发明是一种重新表示式二进制数据可逆性压缩法，克服了二进制数据可逆性压缩技术压缩率低下而制约了计算机及电子信息业发展的问题。它是把二进制数据重新表示式后通过计算、替代、编码等方式进行可逆性数据压缩，数据压缩后并可重复再压缩，使压缩率有了大的提高；任何大的或超大的二进制数据都能有效的可逆压缩，从而达到了更好的处理、传输及储存数据的目的。

技术背景

目前，因可逆性压缩技术发展缓慢，严重制约了计算机和电子信息业的发展。

发明内容

为了更好的对二进制数据进行可逆性压缩，本发明创造了一种对二进制数据进行可逆性压缩的压缩方法，有效的提高了二进制数据的压缩率。

第一步将二进制编码重新表示，把二进制编码看成由0和1两种相邻的数据组成的一个数的排列并标记首位数据；如把数据1100101110001111010，重新表示为1100、10、111000、11110、10首位是1；数据0110010111000111101，重新表示为011、001、0111、0001111、01首位是0；如果数据最后只有一种0或1不能组成由两种相邻的数据组成的一个数则单独记录并做标记或补一位另一种数据组成一个数并做标记。

第二步以二进制数据中同一数据连续的最大位数为最大位数，用第一步重新表示的方式从1位到最大位数，建立以数所占位数的多少由小到大排列的列表；如首位是1最大位数是3位，则列表为10，100，110，1000，1100，1110，11000，11100，111000。

第三步由重新表示的数所占位数的多少，从小到大统计数据中重新表示的数重复的次数；如数据11010001100111010110100011001110110100011001110110100011001110，10为1次，110为4次，1000为4次，1100为4次，1110为4次。

第四步用第三步统计的数从小到大和第二步建立的列表一一对应，把列表中有而统计的数中没有的数，替换掉统计的数中位数和次数更多的数，再用统计的数中位数与次数多的数和位数与次数少的数对换，并把替换和对换的数做好标记就使数据得到了压缩；如第三步的举例中统计的数与第二步举例的列表一一对应差100，将100替换1110就会得到10为1次，100为4次，110为4次，1000为4次，1100为4次，再将10和1100对换就得到10为4次，100为4次，110为4次，1000为4次，1100为1次。

第五步将第四步得到的数据用第二步的方法建立数的列表，再将列表中的数用计算、替代或编码等方式得到最小编码列表；如第四步得到的10，100，110，1000，1100；最小编码列表为1，01，001，0001，0000.

第六步因为不管最大位数是多大，所得到的最小编码列表所占的位数都小于重新表示后数的列表，且最小编码列表中每一个数所占的位数都小于或等于与数的列表所对应的每一个数，所以将最小编码列表中数的最小编码替代第四步得到的数据就会再次压缩数据，最终得到压缩后的数据。

因为压缩后的数据仍是二进制数据，所以就可以再用以上的方法进行重复的压缩，最终将二进制数据有效压缩。

数据的解压，就是逆操作以上的压缩过程。

具体实施方式

将以下由二进制数据组成的数据进行压缩：