基于启发式函数的多叉树防碰撞算法 (2012年)

时间:2024-06-05 02:46:10
【文件属性】:

文件名称:基于启发式函数的多叉树防碰撞算法 (2012年)

文件大小:314KB

文件格式:PDF

更新时间:2024-06-05 02:46:10

工程技术 论文

为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。


网友评论