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

来源 :计算机应用 | 被引量 : 5次 | 上传用户:xbalr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。
其他文献
介入治疗心脏病由于其具有创伤小,患者痛苦少治疗效果好等特点,目前已成为攻克心血管疾病的有利武器.尤其是冠心病介入治疗,能避免开胸手术的创伤,克服药物治疗难以凑效的缺
历史是一面镜子.以史为镜,可以知兴替.80年来,我们党经历了胜利和挫折、高潮和低潮、顺境和逆境的考验,在曲折的道路上不断地发展壮大,既积累了丰富的经验,也留下了一些沉痛
一、适应铁路跨越式发展要求,必须应对思想政治工作的新变化铁路跨越式发展的新形势、新任务,要求职工思想政治工作必须具有新内容、新特点.
为了在云存储系统中实现细粒度访问权限控制和灵活的用户撤销操作,提出一种基于密文规则的属性基加密(CP_ABE)技术的云存储数据共享机制。该机制通过制定合适的访问结构实现细粒度访问权限控制,每次用户撤销操作仅需修改访问结构,解决了公钥基础设施(PKI)机制中用户撤销操作需要重复执行大量非对称加密操作带来的系统扩展性问题。通过性能和安全分析表明,系统具有良好的扩展性,而且访问权限控制和用户撤销操作不会
褥疮长期以来一直是临床护理工作中较为棘手的问题.褥疮的发生会增加患者的痛苦,影响疾病的恢复.近年来在治疗上探索了许多新方法,取得了明显的效果.但预防褥疮的发生更为重