应用Variable-Tail编码压缩的测试资源划分方法

测试资源划分是降低测试成本的一种有效方法.本文提出了一种新的有效的对测试数据进行压缩的编码:Variable-Tail编码,并构建了基于该编码的测试资源划分方案.文章的理论分析和实验研究表明了采用Variable-Tail编码能取得比Golomb编码更高的压缩率,针对多种模式下的测试向量均能提供很好的压缩效果,解码器的硬件也较易实现.文章还提出了一种整合不确定位动态赋值的测试向量排序算法,该算法可以进一步提高测试压缩率.文章最后用实验数据验证了所提编码和排序算法的高效性.

Test Resource Partitioning Using Variable-Tail Code

Test resource partitioning is an efficient method to reduce the test cost.This paper presents a novel and efficient code,i.e.variable-tail code,for test data compression.Theoretical analysis and experimental study show that the variable-tail code can provide the higher compression efficiency than Golomb.It is suitable for different test sets and could provide the high compression ratio.The decoder of the variable-tail code is simple and easy to be implemented.In order to achieve higher compression ratio,an efficient test vectors reordering algorithm (ERA) incorporating a dynamic X-bit assignment procedure is presented.Experimental results demonstrated the efficiency of the proposed code and algorithm.