[发明专利]一种基于最大近似相容的分组测试向量的编码压缩方法

权利要求书

1.一种基于最大近似相容的分组测试向量的编码压缩方法，应用于对经过基于编码的测试数据压缩方法压缩后的测试数据进行进一步压缩，其特征在于，首先需要一个存储器用于存储源测试数据集的分组的测试向量，在源测试数据集不存在无关位时，将测试向量等分划分，求得各相邻分组测试向量间的不兼容组数，在满足最大近似相容度范围时，对相邻的分组测试向量进行编码压缩；

所述基于最大近似相容的分组测试向量的编码压缩方法具体包括如下步骤：

步骤1：一个源测试数据集中测试向量有n个，每个测试向量的长度为p，将每个测试向量等分分组为m组，每组数据块的长度为q(q＝p/m)，然后计算各相邻分组测试向量之间的不兼容组数，定义一个最大近似相容值k；

步骤2：首先将源测试数据集中的第一个分组测试向量存储在存储器中，然后按顺序依次对其他的测试向量作适当处理，若相邻测试向量之间的不兼容组数小于等于k时，则对相邻测试向量中的后一个测试向量编码压缩；若相邻测试向量之间的不兼容组数大于k时，直接存储该相邻测试向量中的后一个测试向量到存储器中而不作压缩处理，具体的，对在最大近似相容的范围内的的相邻测试向量进行编码压缩时，参照存储在存储器中的上一个分组测试向量来对现在要压缩的分组测试向量进行编码压缩，如果对应组内的数据块相容就编码压缩为0，如果对应组内的数据块不相容就编码压缩为1+原数据块。

2.根据权利要求1所述的一种基于最大近似相容的分组测试向量的编码压缩方法，其特征在于，这里k的取值范围取决于即将划分组数,k取值1至m/2。

3.根据权利要求1所述的一种基于最大近似相容的分组测试向量的编码压缩方法，其特征在于，k取值m/2。

4.根据权利要求1所述的一种基于最大近似相容的分组测试向量的编码压缩方法，其特征在于，解码时，先判断测试向量的长度，若等于源测试向量长度时就直接从存储器中读取而不需要解码；若小于源测试向量长度时，就按照解压缩的方法解码，并将解压缩后的测试向量存储到存储器中。

5.根据权利要求4所述的一种基于最大近似相容的分组测试向量的编码压缩方法，其特征在于，所述解码的具体步骤为：通过判断每个测试向量的长度来决定是否要对此测试向量进行解码，如果读取的测试向量的长度等于p，则不需要解码，如果读取的测试向量的长度小于p时，则按照编码压缩的规则参照上一个分组测试向量对这个已压缩的测试向量进行解码，具体的，对已压缩的分组测试向量解码时，首先读标记位，标记位为0时，解码时就参照上一个分组测试向量的对应组还原这段数据块，标记位为1时，解码时直接读取后面的数据块还原这组数据块。