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

摘要

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