[发明专利]一种基于异或逻辑运算折半划分的测试数据压缩方法

权利要求书

1.一种基于异或逻辑运算折半划分的测试数据压缩方法，其特征在于，包括如下步骤：

A、将测试集L看成一个数据流，按照单位长度M(M<L)，将测试集L进行分段，其中M＝2ⁿ，(n为整数，且n>0)，对于最后不足单位长度M的数据块，用无关位X进行填充；

B、对每一数据块，分析计算：

(1)如果数据块全是0序列或者全是1序列，用标记位来标记；

(2)如果数据块是01序列或10序列，在数据块序列前添加1或0，再将后面一位分别与前面一位进行异或逻辑运算，化成全1序列，再用标记位表示；

(3)否则，我们对数据块进行折半；

(4)看折半后的数据块的长度是否达到最小临界值MIN，若是，停止折半，若否，返回步骤(1)。

C、对每个数据块根据标记位和编码规则进行编码，生成种子结果，所生成的单个种子结果与对应的段长编码一起构成该段压缩后的数据，每段压缩后的数据按顺序合并后即为最终的压缩数据。