[发明专利]查表代换式二进制数据可逆性压缩法

摘要

本发明是一种查表代换式二进制数据可逆性压缩方法，以特定的表来对数据进行代换而达到压缩的目的，为很大的数据的压缩提供便利。

主权项

1.一种查表代换式二进制数据可逆性压缩法，其特征是：①制定以两种数据的组合能表示所有二进制数据的有规律的数据表1；即：以数据首位是1的10＝A、110＝B、100＝C、1100＝D以及需和A、B、C、D组合使用的11＝E、00＝F或10＝A、110＝B、100＝C、1110＝D、1000＝E、1100＝F、11100＝G、11000＝H、111000＝I以及需和A、B、C等组合使用的111＝J、000＝K等以此类退；以数据首位是0的01＝A、001＝B、011＝C、0011＝D以及需和A、B、C、D组合使用的11＝E、00＝F或01＝A、001＝B、011＝C、0001＝D、0111＝E、0011＝F、00011＝G、00111＝H、000111＝I以及需和A、B、C等组合使用的111＝J、000＝K等以此类退；其中对应字母可用其它能区分的标示；然后，将需压缩的数据以首位数据开始分成以两种相邻数据为一组的数据段或以相同位数的数据段，如数据分段到最后只有一种数据，补齐1位另一种数据并做标记，或不够位数的补齐并做标记；按数据段查以上所制定的表1将原始数据代换成以表1中的字母表示的1次代换数据；②再将表1中的字母2个一组或3个、4个等为一组组成表2；如AA＝a、AB＝b、AC＝c、AD＝d、AE＝e、AF＝f、BA＝g、BB＝h、BC＝i、BD＝j、BE＝k、BF＝1…能包括所有表1中字母的组合形成表2；其中对应字母可用其它能区分的标示；将1次代换数据以首位数据开始分成以两种相邻数据为一组或3个、4个等为一组的数据段，如数据分段到最后数据位数不够，补齐标示数据并做标记；根据表2将表1中的字母表示的1次代换数据代换成以表2中的字母表示的2次代换数据；③将2次代换数据中的字母进行统计，根据重复最多的字母到最少的依次排列，相同次数的以字母本来的顺序排列；然后用能区分的二进制数据段，如1、10、100、1000、10000等；或者是0、01、011、0111、01111等及10、110、100、1100等，以及用位数来区分如2位的00、01、10、11或3位的000、001等和依次排列的字母对照，以最大限度的减少字母所表示的数据位数为目的用二进制数据代换字母形成数据表3；再将2次代换数据代换成以表3中的二进制表示的3次代换数据。