[发明专利]一种ATE设备中SCAN向量的压缩方法和设备

权利要求书

1.一种ATE设备中SCAN向量的压缩方法，其特征在于，包括：

步骤1、以指定大小为单位遍历当前最新的SCAN向量集中的所有向量，以将SCAN向量集分为多个指定大小的向量子集；

步骤2、将相同的所述向量子集分为同一类别，并确定各类别下所述向量子集的数量；

步骤3、按照数量从多到少对所述类别进行排序，并确定排序最前的预设数量个所述类别；

步骤4、将确定的所述类别的所述向量子集从所述SCAN向量集中剔除，以更新所述SCAN向量集；

步骤5、建立确定的所述类别与编码数据之间的映射关系，以基于所述映射关系，将所述类别下的所述向量子集替换为所述编码数据；所述编码数据小于所述向量子集的数据大小；

步骤6、重复执行步骤1-5，以完成压缩；其中，重复的次数越多，所述指定大小越小。

2.如权利要求1所述的方法，其特征在于，所述编码数据为二进制数据。

3.如权利要求1或2所述的方法，其特征在于，所述编码数据由类型码与字典码组成；其中，所述类型码用于标识所述向量子集对应的所述类别；所述字典码用于标识同一所述类型码下不同的所述向量子集。

4.如权利要求3所述的方法，其特征在于，所述预设数量等于或小于2^K；其中，K为所述字典码的比特数。

5.如权利要求3所述的方法，其特征在于，所述类型码的大小为3比特；所述字典码的大小为6比特；所述预设数量小于等于64。

6.如权利要求1所述的方法，其特征在于，所述SCAN向量集包含多个向量。

7.如权利要求1所述的方法，其特征在于，还包括：

确定所述SCAN向量集中除确定的所述类别下所述向量子集以外的其他向量；

将所述其他向量以预设比特为单位进行标记后与所述编码数据一起进行存储；其中，所述预设比特小于最小的第N编码数据的比特数。

8.一种ATE设备中SCAN向量的压缩设备，其特征在于，包括：

遍历模块、用于以指定大小为单位遍历当前最新的SCAN向量集中的所有向量，以将SCAN向量集分为多个指定大小的向量子集；

归类模块、用于将相同的所述向量子集分为同一类别，并确定各类别下所述向量子集的数量；

排序模块、用于按照数量从多到少对所述类别进行排序，并确定排序最前的预设数量个所述类别；

更新模块、用于将确定的所述类别的所述向量子集从所述SCAN向量集中剔除，以更新所述SCAN向量集；

映射模块、用于建立确定的所述类别与编码数据之间的映射关系，以基于所述映射关系，将所述类别下的所述向量子集替换为所述编码数据；所述编码数据小于所述向量子集的数据大小；

迭代模块、重复执行所述遍历模块-映射模块，以完成压缩；其中，重复的次数越多，所述指定大小越小。

9.如权利要求8所述的设备，其特征在于，所述编码数据为二进制数据。

10.如权利要求8或9所述的设备，其特征在于，所述编码数据由类型码与字典码组成；其中，所述类型码用于标识所述向量子集对应的所述类别；所述字典码用于标识同一所述类型码下不同的所述向量子集。