基于映射码的自适应多叉树防碰撞算法

摘要

本发明公开了基于映射码的自适应多叉树防碰撞算法，根据曼彻斯特编码能够准确识别碰撞位的特性，通过计算碰撞因子μ的值，预估碰撞的标签数量，动态的选择叉树，充分发挥了各自叉树的优点，减少了碰撞时隙，提高了系统的性能。在8‑4‑2动态多叉树算法的基础上，引入了映射码，根据唯一的映射关系确定查询前缀，成功的消除了动态多叉树算法中存在的空闲时隙，识别时间大大减少，系统的识别效率有所提高。