[发明专利]基于二进制的分组防碰撞优化算法

权利要求书

1.一种基于二进制的分组防碰撞优化算法，其特征在于，包括以下步骤：

步骤1、阅读器发出Request(NULL，8)查询命令，使在它工作范围内的电子标签作出响应；

步骤2、阅读器对是否接到有效的响应进行检测，会出现两种情况；

步骤2.1、当阅读器接到有效响应时，则只有一个标签，识别功能结束；

步骤2.2、当阅读器没有接到有效响应时，执行步骤3；

步骤3、步骤2.2中有碰撞，判断碰撞位是否连续，会出现两种情况；

步骤3.1、碰撞位不连续，执行步骤4；

步骤3.2、碰撞位连续，执行步骤5；

步骤4、对于查询前缀，碰撞位不连续，高于最高碰撞位保持不变，在此部分上分别在后面添加0和1作为查询前缀，同时更新栈data，阅读器提取指令时按栈的出栈顺序从栈顶开始获取，并将最高碰撞位X作为查询指令的一部分，会出现两种情况；

步骤4.1、若只有一个电子标签响应则被识别，执行步骤6；

步骤4.2、若发生碰撞则转步骤3，重新开始判断碰撞位的连续性；

步骤5、对于查询前缀，高于最高碰撞位保持不变，并记录碰撞位的标号，在上次查询前缀的基础上添加00、01、10、11加入查询栈data的末尾构成一个新的查询前缀，阅读器提取指令时按栈的出栈顺序从栈顶开始获取，并将最高碰撞位X作为查询指令的一部分，会出现两种情况；

步骤5.1、若成功识别该电子标签，执行步骤6；

步骤5.2、若发生碰撞，转步骤3，重新开始判断碰撞位的连续性；

步骤6：判断用于装载查询前缀的栈data是否为空，如果为空，则电子标签被全部识别，若还有栈元素，则继续出栈发送下次查询前缀，转步骤3。