首页 | 本学科首页   官方微博 | 高级检索  
     

基于交替与连续长度码的有效测试数据压缩和解压
引用本文:梁华国,蒋翠云.基于交替与连续长度码的有效测试数据压缩和解压[J].计算机学报,2004,27(4):548-554.
作者姓名:梁华国  蒋翠云
作者单位:1. 合肥工业大学计算机与信息学院,合肥,230009
2. 合肥工业大学信息与计算科学系,合肥,230009
基金项目:国家自然科学基金 ( 60 44 40 0 1)资助
摘    要:提出了新一类的变-变长度压缩码,称之为交替与连续长度码,该文在测试序列中直接编码连续的“0”和“1”以及交替变化位的长度,压缩一个预先计算的测试集,无需像其它文章中受限制仅仅编码连续的“0”,这种交替与连续长度码由两部分组成,即交替和连续部分,它的解压体系结构是一个简单的有限状态机并且不需要一个分离的循环扫描移位寄存器,试验结果显示,这种编码能够有效地压缩测试数据,并且更优于Golomb和FDR码对输入数据流中的变化压缩。

关 键 词:测试集编码  变-变长度码  数据压缩  数据解压  内建自测试

Efficient Test Data Compression and Decompression Based on Alternation and Run Length Codes
LIANG Hua-Guo,JIANG Cui-Yun.Efficient Test Data Compression and Decompression Based on Alternation and Run Length Codes[J].Chinese Journal of Computers,2004,27(4):548-554.
Authors:LIANG Hua-Guo  JIANG Cui-Yun
Affiliation:LIANG Hua-Guo 1) JIANG Cui-Yun 2) 1)
Abstract: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 0s and 1s, as well as alternating bits in test sequences are directly encoded to compress a precomputed test set without limitation only to the run of 0s 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.
Keywords:test set encoding  compression/decompression  variable-to-variable-length codes
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号