标记式二进制数据可逆性压缩法

摘要

本发明是一种标记式二进制数据可逆性压缩法，克服了数据可逆性压缩技术压缩率低下而制约了计算机及电子信息业发展的问题。它是用标记文件把需压缩的数据分成有规律的两个文件，然后再压缩分割；再重复以上过程而达到把需压缩的数据处理成有规律的数据，并由标记文件来完全表示而达到压缩的目的。

主权项

一种标记式二进制数据可逆性压缩法，其特征是：①将需压缩的二进制数据拆分为以首位数据类型来规定的第一文件或数据块和另一数据类型的第二文件或数据块的两个文件或数据块；另外再创建标记文件，并将需压缩的二进制数据等于第一文件或数据块，同时注明数据类型，加第二文件或数据块，同时注明数据类型，写入标记文件；第一文件或数据块是将需压缩的二进制数据中的非第一文件数据类型的连续数据由一位代替后组成；第二文件或数据块是将需压缩的二进制数据中的非第二文件数据类型的连续数据由一位代替后组成；从而形成有一定规律的数据块或文件；②将形成的有一定规律的文件或数据块中的数据看成有规律的数据段；第一文件或数据块由第一文件数据类型的连续数据和一位另一类数据类型数据组成的段组成，如果第一文件或数据块的最后没有另一类数据则补齐形成一个完整的数据段并在标记文件中做好标记；第二文件或数据块由一位非第二文件数据类型数据和第二文件数据类型的连续数据组成的段组成，如果第二文件或数据块的最后是一位非第二文件数据类型数据则舍弃并标记在标记文件中；③将第一文件或数据块的数据段中第一文件类型的数据是奇数位的首位不变，后边每两位由1位另一类型的数据代替，是偶数位的头两位不变，后边每两位由1位另一类型的数据代替；将第二文件或数据块的数据段中第二文件类型的数据是奇数位的尾位不变，前边的每两位由一位另一类型的数据代替，是偶数位的最后两位不变，前边的每两位由一位另一类型的数据代替；从而形成了有一定规律的压缩文件或数据块；④再把已形成的有规律的压缩文件或数据块经过第①步拆分会形成两种规律的文件或数据块，一种是和第①步形成的文件或数据块规律相同；一种是数据文件或数据块由数据10、100或10、110或01、011或01、001其中的两种数据段组成，再用0、1两类数据代替这两种数据段；从而使数据压缩的更小；⑤再通过以上方法，最终把各个文件或数据块压缩成只有简单数据的重复，然后把数据位数是奇数的文件或数据块按规律补足为偶数，并在标记文件中做好标记；⑥再把这些简单的数据和重复的次数以及文件或数据块的名称写入标记文件，从而把原始数据压缩成一个小的标记文件；所述连续数据包括单一数据。