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

摘要：

提出了一种无理数字典码的测试数据压缩方案，能有效地压缩芯片测试数据。方案利用无理数序列建立字典，编码时只需进行相容性检查，无需填充无关位，简化了操作步骤；同时，选择局部压缩率最大的一组数据作为最终编码结果，保证压缩效果可以达到局部最优。对ISCAS 89标准电路Mintest集的实验结果显示，该方案的压缩效果优于传统压缩方法，如Golomb码、FDR码、混合定变长码等。

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

分类号：TP391.76(计算技术、计算机技术)

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

在线出版日期：2014-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：235-237,241