独立于测试数据的字典编码方法.PDFVIP

第 ３０卷　第 ４期 电子测量与仪器学报 Ｖｏｌ３０　Ｎｏ４ ·　６３８· ＪＯＵＲＮＡＬＯＦＥＬＥＣＴＲＯＮＩＣＭＥＡＳＵＲＥＭＥＮＴＡＮＤＩＮＳＴＲＵＭＥＮＴＡＴＩＯＮ ２０１６年 ４月 ＤＯＩ：１０．１３３８２／ｊ．ｊｅｍｉ．２０１６．０４．０１８ 独立于测试数据的字典编码方法 吴海峰１　詹文法２　程一飞１ （１安庆师范学院计算机与信息学院　安徽安庆　２４６０１１；２安庆师范学院科研处　安徽安庆　２４６０１１） 摘　要：为减少测试数据量，提出一种新的独立于测试数据的字典编码方法。首先设计基于图论寻找团的启发式算法，合 并相容扫描链，压缩测试数据宽度，然后利用最简分数对应浮点数的二进制形式生成字典，使用字典编码进一步压缩测试 数据长度。该编码方法无需填充测试集中的无关位且字典的生成独立于测试数据，可以预先生成字典，缩短了测试时间； 解压时无需存储字典，通过简单计算即可还原测试数据，减小了硬件开销。实验表明，该方法在 ＩＳＣＡＳ８９标准电路 Ｍｉｎｔｅｓｔ 集上的平均压缩率达到 ６５．５７％，能够有效地压缩测试数据。 关键词：测试数据压缩；相容组；字典编码；独立于测试数据 中图分类号：ＴＰ３０２　　文献标识码：Ａ　　国家标准学科分类代码：５１０．３０ Ｄｉｃｔｉｏｎａｒｙｅｎｃｏｄｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｉｎｄｅｐｅｎｄｅｎｔｏｆｔｅｓｔｄａｔａ ＷｕＨａｉｆｅｎｇ１　ＺｈａｎＷｅｎｆａ２　ＣｈｅｎｇＹｉｆｅｉ１ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＡｎｑｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ａｎｑｉｎｇ２４６０１１，Ｃｈｉｎａ； ２．ＤｅｐａｒｔｍｅｎｔｏｆＳｃｉｅｎｃｅＲｅｓｅａｒｃｈ，ＡｎｑｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ａｎｑｉｎｇ２４６０１１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎｅｗｄｉｃｔｉｏｎａｒｙｅｎｃｏｄｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｉｎｄｅｐｅｎｄｅｎｔｏｆｔｅｓｔｄａｔａｉｓｐｒｅｓｅｎｔｅｄｔｏｒｅｄｕｃｅｔｅｓｔｄａｔａｖｏｌ ｕｍｅ．Ｆｉｒｓｔ，ａｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄ，ｗｈｉｃｈｃａｎｆｉｎｄｃｌｉｑｕｅｂａｓｅｄｏｎｇｒａｐｈｔｈｅｏｒｙｔｏｃｏｍｐｒｅｓｓｔｅｓｔｄａｔａ ｗｉｄｔｈｂｙｍｅｒｇｉｎｇｃｏｍｐａｔｉｂｌｅｓｃａｎｃｈａｉｎｓ．Ｔｈｅｎ，ｔｈｅｄｉｃｔｉｏｎａｒｙｉｓｇｅｎｅｒａｔｅｄｂｙｆｌｏａｔｉｎｇｐｏｉｎｔｎｕｍｂｅｒ’ｓｂｉｎａｒｙｆｏｒｍ ｏｆｆｒａｃｔｉｏｎｉｎｌｏｗｅｓｔｔｅｒｍ，ｗｈｉｃｈｉｓｕｓｅｄｔｏｃｏｍｐｒｅｓｓｔｅｓｔｄａｔａｌｅｎｇｔｈｆｕｒｔｈｅｒｂｙｄｉｃｔｉｏｎａｒｙｅｎｃｏｄｉｎｇ．Ｄｏｎ’ｔｃａｒｅ ｂｉｔｓｎｅｅｄｎ’ｔｔｏｂｅｆｉｌｌｅｄａｎｄｔｈｅｄｉｃｔｉｏｎａｒｙｃａｎｂｅｐｒｅｇｅｎｅｒａｔｅｄｂｅｃａｕｓｅｉｔｉｓｉｎｄｅｐｅｎｄｅｎｔｏｆｔｅｓｔｄａｔａ．Ｓｏｔｈｅ ｓｃｈｅｍｅｃａｎｓｈｏｒｔｅｎｔｅｓｔｔｉｍｅ．Ｔｈｅｒｅｉｓｎｏｒｅｑｕｉｒｅｍｅｎｔｔｏｓｔｏｒｅｄｉｃｔｉｏｎａｒｙｗｈｅｎｄｅｃｏｍｐｒｅｓｓｉｎｇａｎｄｔｅｓｔｄａｔａｃａｎｂｅ ｒｅｓｔｏｒｅｄｂｙａｓｉｍｐｌｅｃａｌｃｕｌａｔｉｏｎ．Ｓｏｔｈｅｓｃｈｅｍｅｃａｎａｌｓｏｒｅｄｕｃｅｔｈｅｈａｒｄｗａｒｅｃｏｓｔ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｓｈｏｗｓｔｈａｔｔｈｅ ａｖｅｒａｇｅｃｏｍｐｒｅｓｓｉｏｎｒａｔｉｏｏｆｔｈｅｐｒｏｐｏｓｅｄｓｃｈｅｍｅｉｎＩＳＣＡＳ８９ｂｅｎｃｈｍａｒｋｃｉｒｃｕｉｔｓｃａｎｒｅａｃｈ６５．５７％．Ｔｈｅｓｃｈｅｍｅ ｃａｎｅｆｆｉｃｉｅｎｔｌｙｃｏｍｐｒｅｓｓｔｅｓｔｄａｔａ． Ｋｅｙｗｏｒｄｓ：ｔｅｓｔｄａｔａｃｏｍｐｒｅｓｓｉｏｎ；ｃｏｍｐａｔｉｂｉｌｉｔｙｇｒｏｕｐ；ｄｉｃｔｉｏｎａｒｙｅｎｃｏｄｉｎｇ；ｉｎｄｅｐｅｎｄｅｎｔｏｆｔｅｓｔｄａｔａ ２０１３报告［１］显示，ＳＯＣＣＰＣｏｎｓｕｍｅｒＳＯＣ进行测试 １　引