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

    附件列表

    • 相关阅读:
      Vue 路由的编程式导航与history模式
      Vue 路由配置、动态路由
      Vue 组件传值
      Vue 组件以及生命周期函数
      Vue 封装js
      记一次proc_open没有开启心得感悟
      面向内容的标记语言--markdonw
      浅谈索引
      mysql主从配置
      centos7下操作防火墙
    • 原文地址:https://www.cnblogs.com/aqyl/p/6783110.html
    Copyright © 2011-2022 走看看