[发明专利]标记式二进制数据可逆性压缩法

说明书

技术领域

本发明是一种标记式二进制数据可逆性压缩方法，为大数据的移动、传输、储存提供便利。

技术背景

目前，数据可逆性压缩技术发展缓慢，压缩率仅有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是将有规律的数据写入标记文件。

具体实施方式