一种相对游程长度编码方案  

Coding Scheme of Relative Length of Runs

作　　者：韩建华[1] 詹文法[1] 查怀志[1] 

机构地区：[1]安庆师范学院教育学院多媒体与网络研究室,安庆246133

出　　处：《计算机科学》2012年第5期295-299,共5页Computer Science

基　　金：安徽高校省级自然科学研究项目(KJ2011A198);安徽省自然科学基金(10040606Q42)资助

摘　　要：提出一种相对游程长度编码方案,以在不增加待编码数据中游程数量的情况下,达到减少待编码游程长度的目的,即通过缩短代码字长度来提高压缩效果。对ISCAS89部分基准电路的实验结果显示,提出的方案在压缩效率和解压结构方面都明显优于Golomb码、FDR码、EFDR等同类方案。A coding scheme of relative length of runs was presented.It reduces the length of runs needing to be encoded by not increasing the number of runs in encoded test data.So the compression effect is enhanced by shortening the length of codeword.Experimental results on some ISCAS 89 benchmark circuits show that the proposed scheme obviously outperforms the traditional coding methods in the compression ratio and the implementation of decompression,such as Golomb,FDR,EFDR coding.

关 键 词：测试数据压缩 编码 内建自测试 外建自测试 代码字 

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