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

基于状态翻转连续长度码的测试数据压缩和解压
引用本文:肖祝红,欧阳一鸣,梁华国.基于状态翻转连续长度码的测试数据压缩和解压[J].计算机工程,2007,33(16):214-216.
作者姓名:肖祝红  欧阳一鸣  梁华国
作者单位:合肥工业大学计算机与信息学院,合肥230009
基金项目:国家自然科学基金 , 教育部留学回国人员科研启动基金 , 安徽省自然科学基金
摘    要:提出了新一类的变-变长度压缩码,称之为状态翻转连续长度码。该文在测试序列中直接编码连续的“0”和“1”的长度,压缩一个预先计算的测试集,无需像其它文章中受限制仅仅编码连续的“0”,又解决了交替-连续长度码中对两个相邻的连续序列进行编码时必须附加一位的问题。该方法的解压结构是一个简单的有限状态机,不需要一个与扫描链等长的循环扫描移位寄存器。实验结果表明,这种编码能够有效地压缩测试数据。

关 键 词:测试数据压缩  统计码  Golomb码  FDR码  交替-连续长度码
文章编号:1000-3428(2007)16-0214-03
修稿时间:2006-08-22

Test Data Compression and Decompression Based on State Reversal Run Length Codes
XIAO Zhu-hong,OUYANG Yi-ming,LIANG Hua-guo.Test Data Compression and Decompression Based on State Reversal Run Length Codes[J].Computer Engineering,2007,33(16):214-216.
Authors:XIAO Zhu-hong  OUYANG Yi-ming  LIANG Hua-guo
Affiliation:(Institute of Computer and Information, Hefei University of Technology, Hefei 230009)
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.
Keywords:test data compression  statistical code  Golomb codes  FDR codes  alternation and run length codes
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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