独立于测试数据的字典编码方法

为减少测试数据量,提出一种新的独立于测试数据的字典编码方法。首先设计基于图论寻找团的启发式算法,合并相容扫描链,压缩测试数据宽度,然后利用最简分数对应浮点数的二进制形式生成字典,使用字典编码进一步压缩测试数据长度。该编码方法无需填充测试集中的无关位且字典的生成独立于测试数据,可以预先生成字典,缩短了测试时间;解压时无需存储字典,通过简单计算即可还原测试数据,减小了硬件开销。实验表明,该方法在ISCAS 89标准电路Mintest集上的平均压缩率达到65.57%,能够有效地压缩测试数据。