系统仿真学报 ›› 2015, Vol. 27 ›› Issue (11): 2756-2761.

• 信息、控制、决策与仿真 • 上一篇    下一篇

一种基于相邻位异或运算的测试数据压缩方法

程一飞1, 詹文法2   

  1. 1.安庆师范学院计算机与信息学院,安徽 安庆 246001;
    2.安庆师范学院科研处,安徽 安庆 246001
  • 收稿日期:2014-04-25 修回日期:2014-06-20 出版日期:2015-11-08 发布日期:2020-08-05
  • 作者简介:程一飞(1976-),男,安徽怀宁,硕士,副教授,研究方向为测试数据压缩;詹文法(1978-),男,安徽怀宁,博士,教授,研究方向为测试数据压缩。
  • 基金资助:
    国家自然科学基金项目(61306046)

Adjacent Bit XOR Operation Based Test Data Compression Method

Cheng Yifei1, Zhan Wenfa2   

  1. 1. School of Computer and Information, Anqing Normal College, Anqing 246001, China;
    2. Department of Science Research, Anqing Normal College, Anqing 246001, China
  • Received:2014-04-25 Revised:2014-06-20 Online:2015-11-08 Published:2020-08-05

摘要: 压缩测试数据是降低测试成本的一种非常有效的手段。提出了一种基于相邻位异或运算的测试数据压缩方法,该方法通过将当前位与其前一位进行异或运算,将测试集中0游程和1游程转换成0游程,01和10交替序列转换成1游程,对转换后的游程进行编码。该方法可以减少测试集划分数量;也可以增加最短可编码的划分长度,即可编码的最短划分长度由传统的0变成2,从而达到在不额外增加解码电路硬件开销的前提下进一步提高压缩率。用实验验证了本方法具有极高的压缩效率。

关键词: 测试数据压缩, 异或运算, 游程, FDR(Frequency Directed Run-Length), EFDR(Extended Frequency Directed Run-Length)

Abstract: Data compression is a very effective method to reduce the test cost. An adjacent bit XOR operation based test data compression method was proposed based on bitwise XOR operation between itself and its previous bit, which turned continuous series, such as a series of all 0s and all 1s into series of all 0s, and reversal series, such as a series of 01 and 10 into series of all 1s by bitwise XOR operation between adjacent bits. On one hand, the two kinds of series, continuous series and reversal series, were both taken into account, which decreased the number of division. On the other hand, it increases the minimum encoding run length, so the minimum encoding run length increases from a conventional 0 to 2. The compression ratio is further improved without additional hardware decoding circuitry overhead. The experimental results illustrate the method has a high data compression ratio.

Key words: test data compression, XOR operation, run length, FDR(Frequency Directed Run-Length), EFDR(Extended Frequency Directed Run-Length)

中图分类号: