一种混合定变长虚拟块游程编码的测试数据压缩方案  

A Test Data Compression Scheme Based on Mixed Fixed and Variable Run-length Coding in Virtual Block

作　　者：詹文法[1,2] 梁华国[3] 时峰[1] 黄正峰[1] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009 [2]安庆师范学院教育科学与技术系,安徽安庆246011 [3]合肥工业大学电子科学与应用物理学院,安徽合肥230009

出　　处：《电子学报》2009年第8期1837-1841,共5页Acta Electronica Sinica

基　　金：国家自然科学基金重点项目(No.60633060);国家自然科学基金(No.60876028);教育部博士点基金(No.200803590006);安徽省海外高层次人才(No.2008Z014)

摘　　要：文章提出了一种混合定变长虚拟块游程编码的测试数据压缩方案,该方案将测试向量级联后分块,首先在块内找一位或最大一位表示,再对块内不能一位表示的剩下位进行游程编码,这样减少了游程编码的数据量,从而突破了传统游程编码方法受原始测试数据量的限制.对ISCAS 89部分标准电路的实验结果显示,本文提出的方案在压缩效率明显优于类似的压缩方法,如Golomb码、FDR码、VIHC码、v9C码等.A test data compression scheme based on mixed fixed and variable run-length coding in virtual block（MFVR- CVB）is presented. In the scheme the test vectors are concatenated to a stream first and then this stream is divided fixed length block.In every block the one-bit-representation or the maximum one-bit-representation is search to reduce the number and length of runs. Then the left data in every block is encoded by using the run-length encoding. This reduces the volume of data needed to be encoded and breaks the limitation by the volume of original test data in tranditional run-length schemes. Experimental results show that the proposed scheme obviously outperforms the traditional coding methods in the compression ratio, such as Golomb,FDR, VIHC, v9C coding.

关 键 词：测试数据压缩 编码 定长码 变长码 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]