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

基于连续及非连续块编码的测试数据压缩方法
引用本文:欧阳一鸣,成丽丽,梁华国. 基于连续及非连续块编码的测试数据压缩方法[J]. 计算机工程与应用, 2008, 44(14): 49-53. DOI: 10.3778/j.issn.1002-8331.2008.14.013
作者姓名:欧阳一鸣  成丽丽  梁华国
作者单位:合肥工业大学,计算机与信息学院,合肥,230009;合肥工业大学,计算机与信息学院,合肥,230009;合肥工业大学,计算机与信息学院,合肥,230009
基金项目:国家自然科学基金 , 国家自然科学基金 , 安徽省自然科学基金
摘    要:提出了一种新的基于连续及非连续长度块编码的测试数据压缩方法,该方案从提高码字利用率的目的出发,利用定长的二进制码字表示连续长度块的长度信息,同时,将连续位长度不足的序列按一定的策略划为非连续块,并且不对其进行编码,故有效地避免了用长码字替换短游程序列的情况。该方案的编码规则减少了使用前、后缀形式编码的复杂性,所以其编码及解码过程简单,同时具有简单的通讯协议。对ISCAS-89标准电路Mintest集的压缩结果表明,提出的方案较FDR码和Golomb码都具有更好的压缩效率。

关 键 词:测试数据压缩  编码  连续及非连续块  系统芯片
文章编号:1002-8331(2008)14-0049-05
收稿时间:2007-08-30
修稿时间:2007-08-30

Test data compression and decompression technique based on encoding sequential and non-continuous data blocks
OUYANG Yi-ming,CHENG Li-li,LIANG Hua-guo. Test data compression and decompression technique based on encoding sequential and non-continuous data blocks[J]. Computer Engineering and Applications, 2008, 44(14): 49-53. DOI: 10.3778/j.issn.1002-8331.2008.14.013
Authors:OUYANG Yi-ming  CHENG Li-li  LIANG Hua-guo
Affiliation:School of Computer and Information,Hefei University of Technology,Hefei 230009,China
Abstract:A new test data compression method is proposed based on encoding the data blocks which are sequential or non-continuous.In order to improve the efficiency of the code,binary code with fixed length is used to express the length information of the sequential data block.On the other hand,the sequences which don't have enough length is made to be non-continuous data blocks by some strategy,and not be encoded,so it can avoid the situation that short run length sequences replaced by long length code.The rule proposed by the method reduces the complexity of encoding which makes use of prefix and tail code separately,so the process of its encoding and decoding is simple,and the protocol of communication is also simple.Experimental results for ISCAS-89 benchmarks show that our new technique results in much better compression ratios than FDR code and Golomb code.
Keywords:test data compression  encode  sequential and non-continuous data block  system-on-a-chip
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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