zoukankan      html  css  js  c++  java
  • 二进制树形算法

    主要过程:

    1、读写器设置筛选条件,像标签发送请求
    2、阅读范围内所有标签,所有响应的标签发送自身ID
    3、检查是否发生碰撞,有碰撞的话,读写器将碰撞的最高位置0,其余低位置1
    4、重新制定筛选条件像标签发送请求
    5、将响应读写器请求标签重新发送自身ID
    6、依次类推,得到唯一一个ID。这个ID即你这次迭代的最终ID

    举例1:

    向下传输请求第一次迭代请求第二次迭代请求第三次迭代请求第四次迭代
    读写器→标签《1111111100001111《00001011
    《00001001
    向上传输
     
    0x001xx1
     
    00001xx1
     
    000010x1
    标签1 00001101 00001101  
    标签2 01001001 00001011 000010011001
    标签3 00001011 00001001 00001011
    标签4 00001001    

    举例2:

    向下传输请求第一次迭代请求第二次迭代请求第三次迭代
    读写器→标签≤11111111<10111111<10101111
    向上传输
     
    1x1x001x
     
    101x001x
     
    10100011
    标签1 10110010 10110010  
    标签2 10100011 10100011 10100011
    标签3 10110011 10110011  
    标签4 11100011    

    总结

    每一次算出来的ID都是标签中最小的一个ID

    附件列表

    • 相关阅读:
      类加载,初始化
      jvm classLoader architecture
      只选择年份的下拉菜单
      spring框架学习(二)依赖注入
      spring框架学习(一)
      JSP 过滤器
      JSP9个内置对象
      JSP 动作元素
      众数
      基于excel9.h的excel处理
    • 原文地址:https://www.cnblogs.com/aqyl/p/6783110.html
    Copyright © 2011-2022 走看看