[发明专利]射频标签的扫描方法和扫描装置

权利要求书

1.一种射频标签的扫描识别方法，其特征在于，包括：

计算重复标签系数C（A,B）的值，其中，A代表本次扫描待识别的射频标签的集合，B代表前一次扫描已经被识别的射频标签的集合，|A∩B|代表集合A与集合B交集中的射频标签的个数，|B|代表集合B中的射频标签的个数；

当所述C（A,B）的值大于最优策略阈值时，指示标签阅读器对A∩B集合内的射频标签进行抑制，对A-B集合内的射频标签进行扫描识别；

当所述C（A,B）的值小于等于所述最优策略阈值时，指示标签阅读器对A集合内的射频标签进行扫描识别。

2.根据权利要求1所述的射频标签的扫描识别方法，其特征在于，所述计算重复标签系数C（A,B）的值具体包括：

计算集合A与集合B的杰卡德相似系数J(A,B),其中，其中，|A∪B|代表集合A与集合B并集中的射频标签的个数；

根据公式：C(A,B)=J(A,B)×(1+|A|/|B|)1+J(A,B),]]>计算C（A,B）的值，其中，|A|代表集合A中的射频标签的个数；

其中，所述J(A,B)通过最小哈希算法计算得到。

3.根据权利要求2所述的射频标签的扫描识别方法，其特征在于，所述J(A,B)的计算方法具体包括：

按照预定的哈希函数，对集合A和集合B中的各射频标签的标签编号进行哈希运算，得到相应的哈希值；

从集合A对应的哈希值中选择最小的k个哈希值，构成集合h_k(A),从集合B对应的哈希值中选择最小的k个哈希值，构成集合h_k(B),从集合h_k(A)∪h_k(B)对应的哈希值中选择最小的k个哈希值，构成集合h_k(A∪B)，其中，k为大于0的整数；

根据公式：J(A,B)=|hk(A∪B)∩hk(A)∩hk(B)|k,]]>计算所述J(A,B)，其中，|h_k(A∪B)∩h_k(A)∩h_k(B)|代表集合h_k(A∪B)、集合h_k(A)和集合h_k(B)的交集中的哈希值的个数。