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

摘要

本发明公开了一种基于最大近似相容的分组测试向量的编码压缩方法，应用于对经过基于编码的测试数据压缩方法压缩后的测试数据进行进一步压缩，其特征在于，首先需要一个存储器用于存储源测试数据集的分组的测试向量，在源测试数据集不存在无关位时，将测试向量等分划分，求得各相邻分组测试向量间的不兼容组数，在满足最大近似相容度范围时，对相邻的分组测试向量进行编码压缩。本发明相比现有技术具有以下优点使压缩后的测试数据更易于压缩，发挥到最大的压缩效果，减少测试数据体积。

主权项

一种基于最大近似相容的分组测试向量的编码压缩方法，应用于对经过基于编码的测试数据压缩方法压缩后的测试数据进行进一步压缩，其特征在于，首先需要一个存储器用于存储源测试数据集的分组的测试向量，在源测试数据集不存在无关位时，将测试向量等分划分，求得各相邻分组测试向量间的不兼容组数，在满足最大近似相容度范围时，对相邻的分组测试向量进行编码压缩；所述基于最大近似相容的分组测试向量的编码压缩方法具体包括如下步骤：步骤1：一个源测试数据集中测试向量有n个，每个测试向量的长度为p，将每个测试向量等分分组为m组，每组数据块的长度为q(q＝p/m)，然后计算各相邻分组测试向量之间的不兼容组数，定义一个最大近似相容值k；步骤2：首先将源测试数据集中的第一个分组测试向量存储在存储器中，然后按顺序依次对其他的测试向量作适当处理，若相邻测试向量之间的不兼容组数小于等于k时，则对相邻测试向量中的后一个测试向量编码压缩；若相邻测试向量之间的不兼容组数大于k时，直接存储该相邻测试向量中的后一个测试向量到存储器中而不作压缩处理，具体的，对在最大近似相容的范围内的的相邻测试向量进行编码压缩时，参照存储在存储器中的上一个分组测试向量来对现在要压缩的分组测试向量进行编码压缩，如果对应组内的数据块相容就编码压缩为0，如果对应组内的数据块不相容就编码压缩为1+原数据块。