[发明专利]一种基于向量的数据比对方法、终端设备及存储介质

权利要求书

1.一种基于向量的数据比对方法，其特征在于，包括以下步骤：

S1：接收用于比对的数据，针对接收的每个数据，通过k种哈希算法分别进行哈希运算，得到对应的k个哈希向量，将k个哈希向量均通过格式归一化处理后，以格式归一化处理后的k个哈希向量为地址、地址中的值为特征值构建比对数据库；

S2：当接收到待比对数据时，通过k种哈希算法分别对待比对数据进行哈希运算，得到对应的k个哈希向量；将k个哈希向量均通过格式归一化处理后，以格式归一化处理后的k个哈希向量为地址，从比对数据库中查找对应地址的值是否均为特征值，如果是，判定待比对数据可能存在于比对数据库内；否则，判定待比对数据不可能存在于比对数据库内。

2.根据权利要求1所述的基于向量的数据比对方法，其特征在于：哈希向量进行格式归一化处理的方法为：将哈希向量与格式特征码进行与运算，其中格式特征码的二进制格式中所有位均为1。

3.根据权利要求2所述的基于向量的数据比对方法，其特征在于：格式特征码为16位的二进制数。

4.根据权利要求3所述的基于向量的数据比对方法，其特征在于：比对数据库中包含2¹⁶个地址，且每个地址初始化设定为0。

5.根据权利要求1所述的基于向量的数据比对方法，其特征在于：特征值为1。

6.根据权利要求1所述的基于向量的数据比对方法，其特征在于：k的大小根据误判率p进行确定，当误判率p小于预设的阈值时，判定k的大小符合要求；

误判率p的计算公式为：

其中，e为自然底数，n表示接收的用于比对的数据的个数，l表示格式归一化处理后的哈希向量包括l个比特。

7.根据权利要求1所述的基于向量的数据比对方法，其特征在于：还包括：对判定可能存在于比对数据库内的待比对数据与接收的所有用于比对的数据进行一一比对。

8.一种基于向量的数据比对终端设备，其特征在于：包括处理器、存储器以及存储在所述存储器中并在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1～7中任一所述方法的步骤。

9.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1～7中任一所述方法的步骤。