一种交替循环翻转的测试数据压缩方法

摘要

本发明公开了一种交替循环翻转的测试数据压缩方法，步骤包括：将原始测试向量进行向量排序，取排序后的第一个测试向量作为种子，并对种子做一位交替循环翻转，获得测试子集，将原始测试向量与测试子集进行比较，删除强相容于测试子集的测试向量，生成新的测试集。再重复执行上述操作，直至测试集为空，获得的种子集结果即为压缩结果。与现有技术相比，本发明提供的该交替循环翻转的测试数据压缩方法解压协议简单、压缩效率高，每个种子解压生成4L‑4个测试向量，解压时每次仅需翻转一位，测试功耗低。

主权项

一种交替循环翻转的测试数据压缩方法，其特征在于，包括以下步骤：步骤一：将原始测试向量进行向量排序，获得测试集T₀；步骤二：取T₀中的第一个测试向量v₁作为种子s₁，对种子s₁做一位交替循环翻转，获得测试子集C₁，将种子s₁从T₀中删除并加入种子集S中，删除种子s₁后的测试集标记为T₁；步骤三：将T₁中的每个测试向量v_i逐一与测试子集C₁进行比较，若v_i强相容于测试子集C₁中的某一向量c_j，则将v_i从T₁中删除，获得T₂；步骤四：取T₂中的第一个测试向量v_j作为种子，重复执行步骤二、步骤三，直至测试集为空，得到种子集S即为压缩结果。