使用最佳二叉搜索树的反冲突方法和系统<%=id%>

.. 理.. 人：. 郭鸿禧;李云霞
.
. 摘要　.
.一种在通信系统中通过射频识别(RFID)读取器迅速检测标签的标识符 (ID)的方法，其中，所述通信系统包括RFID读取器和至少两个与RFID读取器通信的标签。当接收的至少两个消息中包含的ID互相冲突时，RFID 读取器产生前缀，该前缀包括高阶位之后被设置为“0”或“1”的第一冲突位和非冲突高阶位。当产生的前缀的位和分配的ID中的与该前缀对应的位匹配时，RFID读取器在预置发送周期内发送包含用于请求发送所述分配的ID的信息的第一消息。标签接收包含前缀的第一消息，所述前缀包括至少一位，当所述前缀的位与分配的ID中与所述前缀对应的位匹配时，所述标签在预置发送周期期间发送包含所述分配的ID的第二消息。
. 主权项　.
.1、一种检测射频装置的标识符的方法，该标识符包括多个位，该方法包括：当第一消息中的第一标识符与第二消息中的第二标识符冲突时，产生前缀以产生第三标识符，如果第三标识符包括至少一个非冲突高阶位，则所述前缀包括被设置为‘0’或‘1’的第三标识符的第一冲突位和所述至少一个非冲突高阶位；和如果产生的前缀的位与分配的标识符中的对应位匹配，则在预置发送周期内发送包含用于请求发送所述分配的标识符的信息的第三消息。.
.
中国科技资讯网
.

设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明