摘要： 提出了新一类的变-变长度压缩码，称之为状态翻转连续长度码。该文在测试序列中直接编码连续的“0”和“1”的长度，压缩一个预先计算的测试集，无需像其它文章中受限制仅仅编码连续的“0”，又解决了交替-连续长度码中对两个相邻的连续序列进行编码时必须附加一位的问题。该方法的解压结构是一个简单的有限状态机，不需要一个与扫描链等长的循环扫描移位寄存器。实验结果表明，这种编码能够有效地压缩测试数据。

关键词: 测试数据压缩, 统计码, Golomb码, FDR码, 交替-连续长度码

Abstract: This paper proposes a new class of variable-to-variable-length compression codes called as state’s reversal run length codes(SRRL). Lengths of runs of 0s and 1s are directly encoded to compress a precomputed test set without limitation on runs of 0s as proposed. At the same time, it rejects an additional bit necessary for both adjacent run sequences in alternation and run length codes(ARL). Its decompression architecture is a simple finite state machine(FSM)and doesn’t require a cyclical scan register (CSR), whose length is equal to the length of the scan chain. Experimental results show that SRRL codes can efficiently compress test data.

Key words: test data compression, statistical code, Golomb codes, FDR codes, alternation and run length codes

中图分类号: 

• TP391