一种用于测试数据压缩的自适应EFDR编码方法

摘要：

该文提出一种用于测试数据压缩的自适应EFDR(Extended Frequency-Directed Run-length)编码方法。该方法以EFDR编码为基础，增加了一个用于表示后缀与前缀编码长度差值的参数N，对测试集中的每个测试向量，根据其游程分布情况，选择最合适的 N 值进行编码，提高了编码效率。在解码方面，编码后的码字经过简单的数学运算即可恢复得到原测试数据的游程长度，且不同 N 值下的编码码字均可使用相同的解码电路来解码，因此解码电路具有较小的硬件开销。对ISCAS-89部分标准电路的实验结果表明，该方法的平均压缩率达到69.87%，较原EFDR编码方法提高了4.07%。

关键词：测试数据压缩、EFDR(Extended Frequency-Directed Run-length)编码、自适应EFDR编码、解码

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金61472123,60673085Foundation Items:The National Natural Science Foundation of China 61472123,60673085

在线出版日期：2015-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2529-2535