改进的FRID防碰撞算法仿真研究

分析了动态二进制树防碰撞算法的基本原理,提出了动态二进制树防碰撞的改进算法。运用MATLAB对不同防碰撞算法的搜索时间及搜索次数进行了仿真,仿真结果表明,改进算法缩短了搜索时间、减少了搜索次数,验证了理论分析及改进算法的正确性与可行性。