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

摘要：

本发明公开了一种基于异或逻辑运算折半划分的测试数据压缩方法，将测试集按单位长度M分成若干块，首先通过异或逻辑运算将块内数据为01或10的交替序列变换成全0或全1序列；其次，对于不能转换的序列，不断进行折半划分。本发明相比现有技术具有以下优点：本发明的基于异或逻辑运算折半划分的测试数据压缩方法，代码字的长度直接用折半的次数表示，减少了代码字的长度，且解压时直接将计数器移位，提高了压缩率，减少了减压时的硬件开销，降低了解压成本。

专利类型：发明专利

申请/专利号：CN201410212504.X

申请日期：2014-05-19

公开/公告号：CN103973310A

公开/公告日：2014-08-06

主分类号：H03M7/30(2006.01)I

申请/专利权人:安庆师范学院

发明/设计人:吴琼;黄丽;詹文法

主申请人地址:230001 安徽省安庆市集贤北路1318号

专利代理机构:安徽汇朴律师事务所 34116

代理人:胡敏

国别省市代码:安徽;34

权利要求：

一种基于异或逻辑运算折半划分的测试数据压缩方法，其特征在于，包括如下步骤：A、将测试集L看成一个数据流，按照单位长度M(M<L)，将测试集L进行分段，其中M＝2ⁿ，(n为整数，且n>0)，对于最后不足单位长度M的数据块，用无关位X进行填充；B、对每一数据块，分析计算：(1)如果数据块全是0序列或者全是1序列，用标记位来标记；(2)如果数据块是01序列或10序列，在数据块序列前添加1或0，再将后面一位分别与前面一位进行异或逻辑运算，化成全1序列，再用标记位表示；(3)否则，我们对数据块进行折半；(4)看折半后的数据块的长度是否达到最小临界值MIN，若是，停止折半，若否，返回步骤(1)。C、对每个数据块根据标记位和编码规则进行编码，生成种子结果，所生成的单个种子结果与对应的段长编码一起构成该段压缩后的数据，每段压缩后的数据按顺序合并后即为最终的压缩数据。