基于逻辑运算的折半划分测试数据压缩方法

doi:10.16182/j.cnki.joss.2015.06.025

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (6): 1324-1328.doi: 10.16182/j.cnki.joss.2015.06.025

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

基于逻辑运算的折半划分测试数据压缩方法

吴琼¹, 黄丽²

1.安庆师范学院科技处,安徽安庆 246011;
2.安庆师范学院,安徽安庆 246011

收稿日期:2014-05-05 修回日期:2014-06-06 出版日期:2015-06-08 发布日期:2021-01-15
作者简介:吴琼(1968-),女，安徽安庆，博士，教授,研究方向为内建自测试、测试数据压缩; 黄丽(1988-),女，安徽安庆，硕士生，研究方向为测试数据压缩。
基金资助:
国家自然科学基金(61306046);

Test Data Compression Based on Logical Operationand Dimidiate Partition

Wu Qiong¹, Huang Li²

1. Department of Science Research, Anqing Teachers College, Anqing 246011, China;
2. Institute of Mathematics and Computer Science, Anqing Nonnal College, Anqing 246011, China

Received:2014-05-05 Revised:2014-06-06 Online:2015-06-08 Published:2021-01-15

摘要/Abstract

摘要： 提出一种新的，基于逻辑运算的折半划分压缩方法。将测试集按单位长度M进行划分，分成若干块，再对块内数据块内数据为全“0”、“1”序列和“10”、 “01”交替序列等四种序列进行逻辑运算，将它们全部变换成全“0”序列，对于不能转化的序列，需对它们不断进行拆半划分，当达到预先规定的最小长度时停止划分，直接用代码字编码。代码宇的长度可以通过折半的次数来换算，而且通过逻辑运算化为全0序列，更加易于编码，与传统的编码方法比，解压结构简单，降低了解压和压缩成本。

关键词: 数据压缩, 逻辑运算, 折半划分, 交替序列

Abstract: A new test data compression based on logical operation and dimidiate partition was proposed. The whole test was partitioned to several length-fixed blocks. Then logical operation was applied into runs of Is or 0s or alternating bits. They were turned into all 0s. For the others, dimidiate partition technique was used until they got to the minimum length. The length of code words could be expressed by the times of dimidiate and it is easy to coding when they are turned into all 0s. Compared with traditional data-coding methods the depression structure is simple and reduced the costs of decompression.

Key words: test data compression, logical operation, dimidiate partition, alternating bits

中图分类号:

TP391.9

吴琼, 黄丽. 基于逻辑运算的折半划分测试数据压缩方法[J]. 系统仿真学报, 2015, 27(6): 1324-1328.

Wu Qiong, Huang Li. Test Data Compression Based on Logical Operationand Dimidiate Partition[J]. Journal of System Simulation, 2015, 27(6): 1324-1328.

[1]	吴海峰, 詹文法, 程一飞. 快速查找最佳有理渐近分数的测试数据压缩方法[J]. 系统仿真学报, 2018, 30(6): 2384-2389.
[2]	程一飞, 詹文法. 一种基于相邻位异或运算的测试数据压缩方法[J]. 系统仿真学报, 2015, 27(11): 2756-2761.

基于逻辑运算的折半划分测试数据压缩方法

Test Data Compression Based on Logical Operationand Dimidiate Partition

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价