摘要：针对EFDR编码算法中非确定位填充算法的不足，提出了一种基于EFDR编码压缩算法的非确定位填充算法（ESA）。该算法在填充测试数据中的非确定位时，依据EFDR编码算法的特点，考虑非确定位两边确定位的特征以及非确定位游程自身的特点，对非确定位采用全0填充、全1填充和分块填充三种方法，从而提高了EFDR编码压缩算法的压缩效率并减少了测试时间，同时由于算法仅对测试数据的非确定位进行操作，不会增加测试的物理开销。实验结果表明，在不增加测试功耗和测试硬件开销的情况下，实现了EFDR编码压缩算法压缩效率的提高和测试时间的减少。

关键词：非确定位填充 测试数据压缩 efdr 

单位：国防科学技术大学计算机学院 湖南长沙410073