论文部分内容阅读
提出了一种新的测试数据压缩／解压缩的算法，称为混合游程编码，它充分考虑了测试数据的压缩率、相应硬件解码电路的开销以及总的测试时间．该算法是基于变长一变长的编码方式，即把不同游程长度的字串映射成不同长度的代码字，可以得到一个很好的压缩率．同时为了进一步提高压缩率，还提出了一种不确定位填充方法和测试向量的排序算法，在编码压缩前对测试数据进行相应的预处理．另外，混合游程编码的研究过程中充分考虑到了硬件解码电路的设计，可以使硬件开销尽可能小，并减少总的测试时间．最后，ISCAS 89 benchmark电路的实验