改进型相对游程长度编码方法

Improved Coding Scheme of Relative Run Length

传统的测试数据压缩方法对游程长度直接进行编码,编码受到原始测试数据游程长度的限制,因此提出一种改进型相对游程长度的编码方式,即运用实验及编程取得最优值中位数,将游程长度与所有游程长度的中位数作差进行编码,通过减少需要编码的相对游程长度达到减少代码字长度的效果。通过对ISCAS89部分标准电路的实验,本文提出的编码方案压缩效率优于同类方案,有很好的压缩效果。

The traditional test data compression methods encode the run length directly, and the encoding is limited by the length of the original test data. The method coding relative run length, which encodes the run length and the median of all run lengths to reduce the encoded data quantity by coding relative run length. The experiment of the ISCAS 89 part standard circuit shows that the proposed coding method has better compression efficiency than the similar scheme and has a good compression effect.