CN109474279A

CN109474279A - 一种数据压缩方法及装置

Info

Publication number: CN109474279A
Application number: CN201811306241.3A
Authority: CN
Inventors: 詹文法; 陶鹏程; 邵志伟; 江健生; 程飞; 程一飞; 冯学军; 吴海峰; 张振林
Original assignee: Anqing Normal University
Current assignee: Anqing Normal University
Priority date: 2018-11-05
Filing date: 2018-11-05
Publication date: 2019-03-15
Anticipated expiration: 2038-11-05
Also published as: CN109474279B

Abstract

本发明公开了一种数据压缩方法，方法包括：1)、获取待压缩向量，并将待压缩的数据切分为若干个等长的数据块；2)、将当前参考向量之后的待压缩向量作为当前待压缩向量；3)、判断对应位置上的数据块之间的相容性；若相容，将数据块的编码值设置为第一码值，更新当前参考向量；若反向相容，将当前待压缩向量的编码值设置为第二码值，更新当前参考向量；若不相容，将当前待压缩向量的编码值设置为第三码值，更新当前参考向量；4)、将当前待压缩向量的下一向量作为当前待压缩向量，并返回执行步骤3)，直至对所有待压缩向量进行了压缩。本发明公开了一种数据压缩装置。应用本发明，避免了相容性减小的技术问题。

Description

一种数据压缩方法及装置

技术领域

本发明涉及一种数据处理方法及装置，更具体涉及一种数据压缩方法及装置。

背景技术

ATE(Automatic Test Equipment，自动化测试设备)用于检测集成电路功能的完整性，是集成电路生产制造的最后流程，以确保集成电路生产制造的品质，占据着集成电路生产制造的大部分成本。随着集成电路设计规模的增大，待测试数据量呈现指数级增长，这导致了传统外部ATE面临着存储空间不足，输入输出时的带宽有限及数据测试时间过长等严峻的问题，测试成本越来越高。测试数据压缩是解决上述问题的有效方法之一，通过压缩测试数据可以减少数据传输时间以及降低对ATE存储容量的要求。

目前，通常将每一个待压缩的测试向量切分成多个数据块，根据数据快相容或者反向相容的判断结果，进行待压缩测试下向量的压缩。相容压缩方法的基本原理是选取一段测试数据作为参考数据，待压缩向量与参考向量做相容性比较，根据相容性编码待压缩向量，解压时根据标记位和参考数据还原压缩数据，可以达到良好的压缩效果。例如，01X0与0XX0相容，01X0与10X1反向相容，01X0与11X0没有相容关系。但是在对测试集编码的时候，如果两数据块具有相容关系，数据块中的某些无关位需要被确定，以便还原时的准确性。例如，01X0为参考数据块，数据块0110与其相容，编码时需要将参考数据块01X0的无关位参照数据块0110填充为0110，这样才能根据参考数据块，还原出相容数据块0110。因此，现有技术存在，无关位不断被填充导致无关位会越来越少，进而导致了两数据块之间的相容性减小的技术问题。

发明内容

本发明所要解决的技术问题在于提供了一种数据压缩方法及装置，以解决现有技术存在的两数据块之间的相容性减小的技术问题。

本发明是通过以下技术方案解决上述技术问题的：

本发明实施例提供了一种数据压缩方法，所述方法包括：

1)、获取待压缩向量，并将所述待压缩的数据切分为若干个等长的数据块；

2)、按照针对所述待压缩向量的编码顺序，将编码顺序对应的第一个待压缩向量作为当前参考向量，将所述当前参考向量之后的待压缩向量作为当前待压缩向量；

3)、判断所述当前参考向量与所述当前待压缩向量对应位置上的数据块之间的相容性；若相容，将所述数据块的编码值设置为第一码值，根据所述当前参考向量与所述当前待压缩向量更新当前参考向量；若反向相容，将当前待压缩向量的编码值设置为第二码值，根据所述当前参考向量的共轭向量与所述当前待压缩向量更新当前参考向量；若不相容，将当前待压缩向量的编码值设置为第三码值，根据所述当前参考向量与所述当前待压缩向量的异或运算结果更新当前参考向量；

4)、将所述当前待压缩向量的下一向量作为当前待压缩向量，并返回执行步骤3)，直至对所有待压缩向量进行了压缩。

可选的，所述根据所述当前参考向量与所述当前待压缩向量更新当前参考向量，包括：

参考所述当前参考向量，针对所述当前待压缩向量中的每一位，判断当前待压缩向量中的每一位是否与当前参考向量中的对应位相同；

若是，将当前编码向量中该位的码值或者当前参考向量中对应位的码值作为更新后的码值；

若否，在当前待压缩向量中的该位的码值以及当前参考向量中对应位的码值均为非无关位时，将第四码值作为当前待压缩向量中的该位的编码后的码值；

在当前待压缩向量中的该位的码值为无关位时，将当前参考向量的对应位的码值作为当前待压缩向量中的该位的编码后的码值。

可选的，在步骤3)中更新当前参考向量时，所述方法还包括：

通过回溯填充当前待压缩向量中的无关位。

本发明实施例提供了一种数据压缩装置，所述装置包括：

获取模块，用于获取待压缩向量，并将所述待压缩的数据切分为若干个等长的数据块；

设置模块，用于按照针对所述待压缩向量的编码顺序，将编码顺序对应的第一个待压缩向量作为当前参考向量，将所述当前参考向量之后的待压缩向量作为当前待压缩向量；

判断模块，用于判断所述当前参考向量与所述当前待压缩向量对应位置上的数据块之间的相容性；若相容，将所述数据块的编码值设置为第一码值，根据所述当前参考向量与所述当前待压缩向量更新当前参考向量；若反向相容，将当前待压缩向量的编码值设置为第二码值，根据所述当前参考向量的共轭向量与所述当前待压缩向量更新当前参考向量；若不相容，将当前待压缩向量的编码值设置为第三码值，根据所述当前参考向量与所述当前待压缩向量的异或运算结果更新当前参考向量；

返回模块，用于将所述当前待压缩向量的下一向量作为当前待压缩向量，并触发所述判断模块、，直至对所有待压缩向量进行了压缩。

可选的，所述判断模块，用于：

通过回溯填充当前待压缩向量中的无关位。

本发明相比现有技术具有以下优点：

应用本发明实施例，先将每条测试向量划分成数据块，通过对数据块间相容或反向相容关系做标记编码，两数据块相容，标记第一码值，反向相容标记第二码值，当两数据块既不相容，也不反向相容时，标记第三码值后输出，两数据块做异或运算，更新参考向量。异或运算后的结果作为参考向量，可以含有更多的无关位，增大其相容性。

附图说明

图1为本发明实施例提供的一种数据压缩方法的流程示意图；

图2为本发明实施例提供的一种数据压缩装置的结构示意图。

具体实施方式

下面对本发明的实施例作详细说明，本实施例在以本发明技术方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。

本发明实施例提供了一种数据压缩方法及装置，下面首先就本发明实施例提供的一种数据压缩方法进行介绍。

图1为本发明实施例提供的一种数据压缩方法的流程示意图，如图1所示，所述方法包括：

S101：获取待压缩向量，并将所述待压缩的数据切分为若干个等长的数据块。

示例性的，获取的待压缩向量为：T1、T2、T3、T4、T5，将每一个待压缩向量切分为若干个等长的数据块，切分后的数据块可以为：

T1：{0XXXX1X1，···}；

T2：{XXX1XXX1，···}；

T3：{XX00XXXX，···}；

T4：{1XX11X0X，···}；

T5：{0XX110XX，···}。

S102：按照针对所述待压缩向量的编码顺序，将编码顺序对应的第一个待压缩向量作为当前参考向量，将所述当前参考向量之后的待压缩向量作为当前待压缩向量。

通常情况下，将待压缩向量T1作为第一个待压缩向量，并将待压缩向量T1作为当前待压缩向量r2。

S103：判断所述当前参考向量与所述当前待压缩向量对应位置上的数据块之间的相容性；若相容，将所述数据块的编码值设置为第一码值，根据所述当前参考向量与所述当前待压缩向量更新当前参考向量；若反向相容，将当前待压缩向量的编码值设置为第二码值，根据所述当前参考向量的共轭向量与所述当前待压缩向量更新当前参考向量；若不相容，将当前待压缩向量的编码值设置为第三码值，根据所述当前参考向量与所述当前待压缩向量的异或运算结果更新当前参考向量；

具体的，可以参考所述当前参考向量，针对所述当前待压缩向量中的每一位，判断当前待压缩向量中的每一位是否与当前参考向量中的对应位相同；若是，将当前编码向量中该位的码值或者当前参考向量中对应位的码值作为更新后的码值；若否，在当前待压缩向量中的该位的码值以及当前参考向量中对应位的码值均为非无关位时，将第四码值作为当前待压缩向量中的该位的编码后的码值；在当前待压缩向量中的该位的码值为无关位时，将当前参考向量的对应位的码值作为当前待压缩向量中的该位的编码后的码值。

在本发明实施例的一种具体实施方式中，所述方法还包括：

通过回溯填充当前待压缩向量中的无关位。

示例性的，判断待压缩向量T2中的第一个数据块与当前待压缩向量的第一个数据块是否相容，T2的第一个数据块与当前参考向量r2的第一个数据块相容，则T2的第一个数据块编码为0。更新当前参考向量的第一个数据块为：

T1∩T2＝(0XXXX1X1)∩(XXX1XXX1)＝(0XX1X1X1)。

参考向量部分无关位被确定，因此需通过回溯更新当前参考向量的第一个数据块以及待压缩向量T2。表1为本发明实施例提供的根据所述当前参考向量与所述当前待压缩向量更新当前参考向量的运算规则表，如表1所示，

表1

然后按照上述方式对待压缩向量T2中的其他数据块进行比较。在对待压缩向量T2中的数据块判断完成后，执行下一步骤。

将上一步骤中更新后的参考向量作为当前参考向量r3，判断待压缩向量T3的各个数据块与当前参考向量r3中的各个数据块是否相容：

T3与r3反向相容，则T3编码为10，更新参考向量的第一个数据块为：

参考向量部分无关位被确定，因此需通过回溯更新当前参考向量、以及待压缩向量T3。

然后按照上述方式对待压缩向量T3中的其他数据块进行比较。在对待压缩向量T3中的数据块判断完成后，执行下一步骤。

将上一步骤中更新后的参考向量作为当前参考向量r4，判断待压缩向量T4的各个数据块与当前参考向量r4中的各个数据块是否相容：

T4与r4不相容；则当前参考向量的第一个数据块更新为：

r4％T4＝(1X00X0X0)％1(X00X0X0)＝(0XX1XXXX)。

表2为本发明实施例提供的异或运算规则表，如表2所示，

表2

参考向量部分无关位被确定，因此需通过回溯更新当前参考向量r4、以及待压缩向量T4。

依次类推，直至各个待压缩向量都被压缩完成。

回溯后的待压缩向量为：

T_D1：{0X1111X1，...}

T_D2：{0X1111X1，...}

T_D3：{1X0000X0，...}

T_D4：{1XX1100X，...}

T_D5：{0XX110XX，...}

编码后的待压缩向量为：

T_E1：{0X1111X1，...}

T_E2：{0，...}

T_E3：{10，...}

T_E4：{111XX11X0X，...}

T_E5：{0，...}

需要强调的是，不相容数据块的判断标准为：数据块相容是指当两个数据块对应位不冲突时则它们相容，即定义1与1，0与0，1与X，0与X都是不冲突(相容)的，除此之外其它的码值之间是不相容的，例如，1与0之间不相容。例如，01X0和0XX0是两个相容的数据块，01X0和11X0是两个不相容的数据块。

S104：将所述当前待压缩向量的下一向量作为当前待压缩向量，并返回执行步骤S103：，直至对所有待压缩向量进行了压缩。

应用本发明图1所示实施例，先将每条测试向量划分成数据块，通过对数据块间相容或反向相容关系做标记编码，两数据块相容，标记第一码值，反向相容标记第二码值，当两数据块既不相容，也不反向相容时，标记第三码值后输出，两数据块做异或运算，更新参考向量。异或运算后的结果作为参考向量，可以含有更多的无关位，增大其相容性。

与本发明图1所示实施例相对应，本发明实施例还提供了一种数据压缩装置。

图2为本发明实施例提供的一种数据压缩装置的结构示意图，如图2所示，所述装置包括：

获取模块201，用于获取待压缩向量，并将所述待压缩的数据切分为若干个等长的数据块；

设置模块202，用于按照针对所述待压缩向量的编码顺序，将编码顺序对应的第一个待压缩向量作为当前参考向量，将所述当前参考向量之后的待压缩向量作为当前待压缩向量；

判断模块203，用于判断所述当前参考向量与所述当前待压缩向量对应位置上的数据块之间的相容性；若相容，将所述数据块的编码值设置为第一码值，根据所述当前参考向量与所述当前待压缩向量更新当前参考向量；若反向相容，将当前待压缩向量的编码值设置为第二码值，根据所述当前参考向量的共轭向量与所述当前待压缩向量更新当前参考向量；若不相容，将当前待压缩向量的编码值设置为第三码值，根据所述当前参考向量与所述当前待压缩向量的异或运算结果更新当前参考向量；

返回模块204，用于将所述当前待压缩向量的下一向量作为当前待压缩向量，并触发所述判断模块、，直至对所有待压缩向量进行了压缩。

应用本发明图2所示实施例，先将每条测试向量划分成数据块，通过对数据块间相容或反向相容关系做标记编码，两数据块相容，标记第一码值，反向相容标记第二码值，当两数据块既不相容，也不反向相容时，标记第三码值后输出，两数据块做异或运算，更新参考向量。异或运算后的结果作为参考向量，可以含有更多的无关位，增大其相容性。

在本发明实施例的一种具体实施方式中，所述判断模块203，用于：

通过回溯填充当前待压缩向量中的无关位。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims

1.一种数据压缩方法，其特征在于，所述方法包括：

2.根据权利要求1所述的一种数据压缩方法，其特征在于，所述根据所述当前参考向量与所述当前待压缩向量更新当前参考向量，包括：

3.根据权利要求1所述的一种数据压缩方法，其特征在于，在步骤3)中更新当前参考向量时，所述方法还包括：

通过回溯填充当前待压缩向量中的无关位。

4.一种数据压缩装置，其特征在于，所述装置包括：

5.根据权利要求4所述的一种数据压缩装置，其特征在于，所述判断模块，用于：

6.根据权利要求4所述的一种数据压缩装置，其特征在于，所述判断模块，用于：

通过回溯填充当前待压缩向量中的无关位。