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

作者：张振林; 詹文法

来源：安庆师范大学学报(自然科学版), 2019, 25(04): 35-39.

DOI：10.13757/j.cnki.cn34-1328/n.2019.04.009

• 外建自测试
• 二分算法
• 游程划分
• 编码压缩

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

• 单位
  安庆师范大学