4.5.3 二进制数搜索算法.pptx

二进制树搜索算法;

基本思想是：当发生碰撞时，二叉树算法根据标签ID或者随机产生的二进制“0”和“1”把标签集划分成两个子集。先查

询子集0,若没有碰撞，则正确识别标签，若仍有碰撞则分裂，把1子集分成00和01两个子集，直到每个集合中只含有一个标签，读写器就能识别作用范围内所有标签。

1;

基于Aloha的算法比较简单，但是因为标签之间通过竞争来获取信道资源，该方法有很大的随机性，不能完全防止标签碰撞，存在个别标签长时间不能被识别的严重缺陷，即“标签饥饿”问题。

※基于树的算法是一种确定性的防碰撞算法。读写器以查询时

隙为基本处理单元，在一次查询中，读写器