二进制树形搜索算法属于确定性算法吗

算法

纯ALOHA算法和时隙ALOHA算法的信道最佳利用率为184%和368%，随着标签数量的增加，其性能急剧恶化，因此人们提出了二进制搜索算法。二进制防碰撞算法基于轮询的办法，按照二进制树模型和一定的顺序对所有的可能进行遍历，因此它不是基于概率的箅法，而是一种确定性的防碰撞算法，但该算法要将所有可能全部遍历，因此其应用起来比较慢。

二进制树型搜索算法由读写器控制，基本思想是不断的将导致碰撞的电子标签进行划分，缩小下一步搜索的标签数量，直到只有一个电子标签进行回应。

二进制搜索算法的基本思路是，多个标签进入读写器工作场后，读写器发送带限制条件的询问命令，满足限制条件的标签回答，如果发生碰撞，则根据发生错误的位修改限制条件，再一次发送询问命令，直到找到一个正确的回答，并完成对该标签的读写 *** 作。对剩余的标签重复以上 *** 作，直到完成对所有标签的读写 *** 作。

为了实现二进制搜索算法，就要选用曼彻斯特编码，因为这种编码可以检测出碰撞位。 为了实现这个算法，引入以下4种命令。

1．冲突位检测

实现该算法系统的必要前提是能够辨认出在读写器中数据冲突位的准确位置。为此，必须有合适的位编码法。如图对NRZ编码和曼彻斯特编码的冲突状况作一比较。

1）NRZ编码

如果两个电子标签之一发送了副载波信号，那么，这个信号由读写器译码为“高”电平，就被认定为逻辑“1”。但读写器不能确定读入的某位究竟是若干个电子标签发送的数据相互重叠的结果，还是某个电子标签单独发送的信号。

2）曼彻斯特编码

如果两个或多个电子标签同时发送的数位有不同值，则接收的上升沿和下降沿互相抵消，“没有变化”的状态是不允许的，将作为错误被识别。用这种方法可以按位追溯跟踪冲突的出现。

Aloha协议或称Aloha技术、Aloha网，是世界上最早的无线电计算机通信网。它是1968年美国夏威夷大学的一项研究计划的名字。70年代初研制成功一种使用无线广播技术的分组交换计算机网络，也是最早最基本的无线数据通信协议。取名Aloha，是夏威夷人表示致意的问候语，这项研究计划的目的是要解决夏威夷群岛之间的通信问题。Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。

以上就是关于二进制树形搜索算法属于确定性算法吗全部的内容，包括:二进制树形搜索算法属于确定性算法吗、ALOHA算法中ALOHA英文全称、等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！