将测试集按单位长度M分成若干块,通过异或逻辑运算将块内数据为“01”和“10”的交替序列变换成全“0”和“1”序列,对于不能转换的序列,不断进行折半划分。这种基于异或逻辑运算折半划分的压缩方法,代码字的长度可以直接用折半的次数来表示,一方面减少了代码字的长度,另一方面解压时可以直接将计数器移位,降低了解压成本,仿真实验结果证实压缩效果良好。
A test data compression based on exclusive or logical operation and dimidiate partition is studied. The whole test is partitioned to several length-fixed blocks. First we apply exclusive or logical operation into alternating bits and turn to runs of 1 s or 0s. ; Then,for the none 0/1 and none alternating blocks,we use dimidiate partition technique. The length of code words can be expressed by the times of dimidiate. On the one hand,it reduced the length of code word. On the other hand it can directly shift the counter when decompress the code test data, reduced the costs of decompression. The simulation results show that this method has a good compression effect.