应用二分算法压缩测试数据的方案

Test Data Compression Method Based on Binary Algorithm

针对传统的测试数据压缩方法较为复杂,且不能有效减少测试数据量、降低测试成本的情况,本文提出一种基于二分法的测试数据压缩方案。首先选择合适的进制将测试数据按游程划分,将每组的游程长度作为小数表示;然后提出二分算法,用“0”和“1”记录二分后小数与编码后小数的比较情况;最后存储表示每次比较的标识位。该方法采用传输测试数据压缩规律,较大减少了原始测试数据量。通过对ISCAS89电路的Mintest测试向量进行实验,结果表明,该方法能够取得一定的压缩效果。

The traditional test data compression method is complicated,and cannot effectively reduce the amount of test data and the cost of testing.This paper proposes a test data compression scheme based on the dichotomy.First,we select an appropriate hexadecimal to divide the test data by run,and the run length of each group is represented as a decimal.Then we propose a binary algorithm,and use "0" and "1" records to compare the dichotomized decimals with the encoded decimals.Finally, the flag indicating the comparison is stored.The method adopts the transmission test data compression law,which greatly reduces the original test data amount.Experiments on the Mintest test vector of the ISCAS 89 circuit show that the method can achieve a certain compression effect.