摘要
提出了新一类的变 -变长度压缩码 ,称之为交替与连续长度码 .该文在测试序列中直接编码连续的“0”和“1”以及交替变化位的长度 ,压缩一个预先计算的测试集 ,无需像其它文章中受限制仅仅编码连续的“0” .这种交替与连续长度码由两部分组成 ,即交替和连续部分 .它的解压体系结构是一个简单的有限状态机并且不需要一个分离的循环扫描移位寄存器 .试验结果显示 ,这种编码能够有效地压缩测试数据 ,并且更优于Golomb和FDR码对输入数据流中的变化压缩 .
This paper proposes a new class of variable-to-variable-length compression codes that are called as Alternation and Run Length codes(ARL). Lengths of runs of 0 s and 1 s, as well as alternating bits in test sequences are directly encoded to compress a precomputed test set without limitation only to the run of O s as proposed. ARL code consists of two parts, namely alternation and run parts. Its decompression architecture for on-chip pattern generation is simple and does not require a separate CSR. The experimental results show that ARL codes can efficiently compress test data and are more superiority to variations in an input data steam than Golomb and FDR codes.
出处
《计算机学报》
EI
CSCD
北大核心
2004年第4期548-554,共7页
Chinese Journal of Computers
基金
国家自然科学基金 ( 60 44 40 0 1)资助
