应用扩展前缀编码的测试数据压缩方案  

Test Data Compression Using Extended Prefix Coding

作　　者：时峰[1] 梁华国[1] 詹文法[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机辅助设计与图形学学报》2008年第3期378-383,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(90407008);国家自然科学基金重点项目(60633060);安徽省自然科学基金(050420103);安徽省高校青年教师基金(2006jql212).

摘　　要：提出一种扩展前缀编码的测试数据压缩方案,采用变长到变长的编码方式对任意长度的0游程和1游程编码,代码字由前缀和尾部组成,用扩展的前缀表明编码的游程类型;不引入额外的标记位,并能有效地压缩芯片测试数据量.理论分析和实验结果表明:扩展前缀编码能取得比FDR编码更高的压缩率,能够更好地适应于多样的编码对象.解压时使用一种特殊的计数器简化控制电路,解码电路硬件开销小且较易实现.A test data compression scheme based on extended prefix coding is presented. It is a variableto-variable run length code based on encoding both runs of 0＇ s and 1＇ s. The code word consists of prefix and tail. The scheme uses extended prefix to indicate the type of run. It doesn＇ t add an extra bit. So it can compress test data efficiently. Theoretical analysis and experimental results show that the proposed scheme can provide higher compression efficiency than FDR and has a better adaptability for various test set. Due to using a special shift counter to simplify the control circuit, the decompression circuit can be implemented easily and the hardware cost is low.

关 键 词：测试数据压缩 压缩/解压 扩展前缀编码 

分 类 号：TP391.76[自动化与计算机技术—计算机应用技术]