[发明专利]利用温度计代码快速计算模式识别曼哈顿距离

权利要求书

1.计算一输入特征向量和一已知特征向量之间的曼哈顿距离的一种方法，其特征在于：

A)把输入特征向量转换成一个输入温度计代码向量；

B)把已知特征向量转换成一个已知温度计代码向量；

C)通过对输入温度计代码向量和已知温度计代码向量进行“异或”运算来计算一个差值向量；以及

D)对差值向量中的比特数进行计数，以计算出曼哈顿距离。

2.权利要求1中的方法，其中：

输入温度计代码向量被存储在第一计算机字、第二计算机字和第三计算机字中，

第一计算机字、第二计算机字和第三计算机字每个包含一个含有第一比特和第二比特的顺序比特序列，

通过第一计算机字的第一比特、第二计算机字的第一比特及第三计算机字的第一比特的组合，识别出第一特征；

通过第一计算机字的第二比特、第二计算机字的第二比特及第三计算机字的第二比特的组合，识别出第二特征。

3.计算一输入温度计代码向量和一已知温度计代码向量之间的曼哈顿距离的一种方法，其特征在于：

A)通过对输入温度计代码向量和已知温度计代码向量进行“异或”运算来计算一个差值向量；以及

B)对差值向量中的比特数进行计数，以计算出曼哈顿距离。

4.计算一输入特征向量和一已知特征向量之间的曼哈顿距离的一个软件系统，其特征在于：

A)一组计算机指令，用于把输入特征向量转换成一个输入温度计代码向量；

B)一组计算机指令，用于把已知特征向量转换成一个已知温度计代码向量；

C)一组计算机指令，用于通过对输入温度计代码向量和已知温度计代码向量进行“异或”运算来计算一个差值向量；以及

D)一组计算机指令，用于对差值向量中的比特数进行计数，以计算出曼哈顿距离。

5.计算一输入特征向量和一已知特征向量之间的曼哈顿距离的一个数据处理系统，其特征在于：

A)把输入特征向量转换成一个输入温度计代码向量的装置；

B)把已知特征向量转换成一个已知温度计代码向量的装置；

C)通过对输入温度计代码向量和已知温度计代码向量进行“异或”运算来计算一个差值向量的装置；以及

D)对差值向量中的比特数进行计数以计算出曼哈顿距离的装置。

6.计算一输入特征向量和一已知特征向量之间的曼哈顿距离的一种方法，其中：

输入特征向量和已知特征向量每个都有第一组特征和第二组特征；所述方法的特征在于：

A)把输入特征向量的第一组特征转换成一个输入温度计代码向量；

B)把已知特征向量的第一组特征转换成一个已知温度计代码向量；

C)通过对输入温度计代码向量和已知温度计代码向量进行“异或”运算来计算一个差值向量；

D)对差值向量中的比特数进行计数，以计算出第一部分曼哈顿距离；

E)对已知特征向量的第二组特征的最高有效部分中的每个元素和输入特征向量的第二组特征的最高有效部分进行“异或”运算，以产生初始最终向量；

F)对已知特征向量的第二组特征的最低有效部分中的每个元素和输入特征向量的第二组特征的最低有效部分进行“异或”运算，以产生一个最低有效最终向量；

G)在初始最终向量中找出任何特例；

H)校正初始最终向量中的任何特例，以产生一个最高有效最终向量；

I)对最高有效最终向量中为“1”的比特进行计数，以产生最高有效比特计数；

J)对最低有效最终向量中为“1”的比特进行计数，以产生最低有效比特计数；

K)把最低有效比特计数和2倍的最高有效比特计数相加，以产生第二部分曼哈顿距离；以及

L)把第一部分曼哈顿距离与第二部分曼哈顿距离组合，构成曼哈顿距离。