| 无理数字典码的测试数据压缩方案 |
| |
| 引用本文： | 吴海峰,詹文法,程一飞.无理数字典码的测试数据压缩方案[J].计算机工程与应用,2014(7):235-237,241. |
| |
| 作者姓名： | 吴海峰 詹文法 程一飞 |
| |
| 作者单位： | 安庆师范学院计算机与信息学院;安庆师范学院科研处 |
| |
| 基金项目： | 安徽省自然科学基金(No.1004006Q42);国家自然科学基金青年科学基金(No.61306046);安徽省高等学校省级自然科学研究项目(No.KJ2012B082,No.KJ2008B82ZC);安徽省高校优秀青年人才基金(No.2012SQRW079);安庆师范学院青年科研基金(No.KJ201004) |
| |
| 摘 要： | 提出了一种无理数字典码的测试数据压缩方案，能有效地压缩芯片测试数据。方案利用无理数序列建立字典，编码时只需进行相容性检查，无需填充无关位，简化了操作步骤；同时，选择局部压缩率最大的一组数据作为最终编码结果，保证压缩效果可以达到局部最优。对ISCAS 89标准电路Mintest集的实验结果显示，该方案的压缩效果优于传统压缩方法，如Golomb码、FDR码、混合定变长码等。
|
| 关 键 词： | 无理数 字典 测试数据压缩 局部最优 |
Scheme of test data compression based on irrational number diction-ary code |
| |
| WU Haifeng;ZHAN Wenfa;CHENG Yifei.Scheme of test data compression based on irrational number diction-ary code[J].Computer Engineering and Applications,2014(7):235-237,241. |
| |
| Authors: | WU Haifeng;ZHAN Wenfa;CHENG Yifei |
| |
| Affiliation: | WU Haifeng;ZHAN Wenfa;CHENG Yifei;School of Computer and Information, Anqing Normal College;Scientific Research Department, Anqing Normal College; |
| |
| Abstract: | 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. |
| |
| Keywords: | irrational number dictionary test data compression locally optimal |
| 本文献已被 CNKI 维普 等数据库收录！ |
