无理数字典码的测试数据压缩方案  

Scheme of test data compression based on irrational number dictionary code

作　　者：吴海峰[1] 詹文法[2] 程一飞[1] 

机构地区：[1]安庆师范学院计算机与信息学院,安徽安庆246011 [2]安庆师范学院科研处,安徽安庆246011

出　　处：《计算机工程与应用》2014年第7期235-237,241,共4页Computer Engineering and Applications

基　　金：安徽省自然科学基金(No.1004006Q42);国家自然科学基金青年科学基金(No.61306046);安徽省高等学校省级自然科学研究项目(No.KJ2012B082;No.KJ2008B82ZC);安徽省高校优秀青年人才基金(No.2012SQRW079);安庆师范学院青年科研基金(No.KJ201004)

摘　　要：提出了一种无理数字典码的测试数据压缩方案,能有效地压缩芯片测试数据。方案利用无理数序列建立字典,编码时只需进行相容性检查,无需填充无关位,简化了操作步骤;同时,选择局部压缩率最大的一组数据作为最终编码结果,保证压缩效果可以达到局部最优。对ISCAS 89标准电路Mintest集的实验结果显示,该方案的压缩效果优于传统压缩方法,如Golomb码、FDR码、混合定变长码等。A test data compression scheme based on Irrational Number Dictionary Coding（INDC）is presented, by using which the test data can be compressed efficiently. In this scheme, the dictionary is established by using irrational number sequence. Compatibility examination is needed only when encoding, without filling don’t care bits, which can simplify the procedure. In the same time, choose the set of data which has maximum local compression ratio as the final code, so that compression effect can reach locally optimal. Experimental results for ISCAS 89 benchmarks show that the proposed scheme outperforms the traditional coding methods in the compression effect, such as Golomb, FDR and FAVLC.

关 键 词：无理数 字典 测试数据压缩 局部最优 

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