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

来源 :计算机应用 | 被引量 : 5次 | 上传用户:xbalr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。
其他文献
介入治疗心脏病由于其具有创伤小,患者痛苦少治疗效果好等特点,目前已成为攻克心血管疾病的有利武器.尤其是冠心病介入治疗,能避免开胸手术的创伤,克服药物治疗难以凑效的缺
历史是一面镜子.以史为镜,可以知兴替.80年来,我们党经历了胜利和挫折、高潮和低潮、顺境和逆境的考验,在曲折的道路上不断地发展壮大,既积累了丰富的经验,也留下了一些沉痛
<正> 患儿男性,五岁,出生后即发现左臀部有一花生米大小包块,随着年龄增长逐渐长大,近一年来生长较快,长至小儿头颅大小,严重影响患儿生长发育,经多处求医无效后即来我院就诊
一、适应铁路跨越式发展要求,必须应对思想政治工作的新变化铁路跨越式发展的新形势、新任务,要求职工思想政治工作必须具有新内容、新特点.
我院由于地处云南边疆,周边经济文化比较落后,科技发展速度较慢.尽管我院历届院领导都十分重视科研,不断加强奖励力度,并给予政策上的大力支持,但仍未取得高水平的科研成果.
党中央已做出部署,要求在县级以上党政领导班子和领导干部中,用“整风精神”开展以“三讲”为主要内容的党性党风教育。什么是党的整风精神?探讨和弄清这个问题,有助于人们正确理
对开颅手术患者实施健康教育,并以护理程序为框架,对患者心理、生理做出正确的评估,通过入院教育、术前教育、术后教育、出院指导,做到因人、因病情及心理状态制定分阶段实施健康
为了在云存储系统中实现细粒度访问权限控制和灵活的用户撤销操作,提出一种基于密文规则的属性基加密(CP_ABE)技术的云存储数据共享机制。该机制通过制定合适的访问结构实现细粒度访问权限控制,每次用户撤销操作仅需修改访问结构,解决了公钥基础设施(PKI)机制中用户撤销操作需要重复执行大量非对称加密操作带来的系统扩展性问题。通过性能和安全分析表明,系统具有良好的扩展性,而且访问权限控制和用户撤销操作不会
褥疮长期以来一直是临床护理工作中较为棘手的问题.褥疮的发生会增加患者的痛苦,影响疾病的恢复.近年来在治疗上探索了许多新方法,取得了明显的效果.但预防褥疮的发生更为重