Scheme of test data compression based on irrational number dictionary code

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (7): 235-237.

Previous Articles Next Articles

Scheme of test data compression based on irrational number dictionary code

WU Haifeng1, ZHAN Wenfa2, CHENG Yifei1

1.School of Computer and Information, Anqing Normal College, Anqing, Anhui 246011, China
2.Scientific Research Department, Anqing Normal College, Anqing, Anhui 246011, China

Online:2014-04-01 Published:2014-04-25

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

吴海峰1，詹文法2，程一飞1

1.安庆师范学院计算机与信息学院，安徽安庆 246011
2.安庆师范学院科研处，安徽安庆 246011

Abstract

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.

Key words: irrational number, dictionary, test data compression, locally optimal

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

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

WU Haifeng1, ZHAN Wenfa2, CHENG Yifei1. Scheme of test data compression based on irrational number dictionary code[J]. Computer Engineering and Applications, 2014, 50(7): 235-237.

吴海峰1，詹文法2，程一飞1. 无理数字典码的测试数据压缩方案[J]. 计算机工程与应用, 2014, 50(7): 235-237.

[1]	WANG Ziru, LI Zhenmin. Transferable Dictionary Learning Fused Data Augmentation [J]. Computer Engineering and Applications, 2021, 57(23): 193-199.
[2]	DING Yuxiang, BIAN Weixin, JIE Biao, ZHAO Jun. Super-Resolution Image Reconstruction Based on Neighborhood Regression and Sparse Representation [J]. Computer Engineering and Applications, 2021, 57(2): 230-236.
[3]	WANG Ting, YANG Wenzhong. Review of Text Sentiment Analysis Methods [J]. Computer Engineering and Applications, 2021, 57(12): 11-24.
[4]	WANG Yu, LIU Fan, WANG Fei. Autoencoder Based Sparse Representation for Single Sample Face Recognition [J]. Computer Engineering and Applications, 2021, 57(1): 168-172.
[5]	DONG Yanhua, ZHANG Shumei, ZHAO Junli. Review of Occlusion Face Recognition Method [J]. Computer Engineering and Applications, 2020, 56(9): 1-12.
[6]	LI Qiao, CHEN Huazhu, YANG Chunyu, LI Dan. Discriminative Analysis Dictionary and Classifier Learning for Pattern Classification [J]. Computer Engineering and Applications, 2020, 56(6): 165-171.
[7]	DAI Qianlong, SUN Wei. Vehicle Identification Based on Improved Sparse Stack Coding [J]. Computer Engineering and Applications, 2020, 56(1): 136-141.
[8]	ZHANG Kaibing, ZHENG Dongdong, JING Junfeng. Survey of Low-Resolution Face Recognition [J]. Computer Engineering and Applications, 2019, 55(22): 14-24.
[9]	ZHANG Kaibing, WANG Zhen, YAN Yadi, ZHU Danni. Optimized Regression-Based Image Super-Resolution Method via AdaBoost [J]. Computer Engineering and Applications, 2019, 55(20): 159-163.
[10]	MA Lihong, TAN Xueshi. Zero-Shot Classification with Manifold Regularization Graph Based on Common Structure Assumption [J]. Computer Engineering and Applications, 2019, 55(15): 153-160.
[11]	ZHANG Zheyuan, ZHANG Ling, CHEN Yunhua. Facial Expression Recognition Combined with Block LBP and Projective Dictionary Pair Learning [J]. Computer Engineering and Applications, 2019, 55(12): 149-154.
[12]	NIE Dongdong, HE Yueyue. Fast face recognition based on dictionary expansion [J]. Computer Engineering and Applications, 2018, 54(8): 201-206.
[13]	WANG Xue1, SUI Lichun1, 2, YANG Zhenyin3, KANG Junmei1. Super-resolution reconstruction algorithm of remote sensing images based on method of optimal directions to coupled dictionary learning [J]. Computer Engineering and Applications, 2018, 54(7): 201-205.
[14]	WANG Xin1, ZHU Hangcheng1, NING Chen2, WANG Huibin1. Image inpainting based on redundant dictionary learning [J]. Computer Engineering and Applications, 2018, 54(6): 198-204.
[15]	CHENG Yusi1, SHI Yuntao2. Domain specific Chinese word segmentation [J]. Computer Engineering and Applications, 2018, 54(17): 30-34.

Scheme of test data compression based on irrational number dictionary code

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics