RFID二进制树型折半搜索防碰撞算法

为提高RFID系统中多标签读取的工作效率,分析了二进制树型搜索防碰撞算法,提出一种改进型的二进制树型折半搜索算法.通过构建哈夫曼树,使用自定义编码,采用堆栈操作确定碰撞位,用折半查找方式减少重复路径访问量,并最终确定最短路径长度.数据分析及实验结果表明,二进制树型折半搜索防碰撞算法可以明显降低搜索深度,显著提高RFID多标签读取的工作效率.

一种基于折半层次搜索的包分类算法

折半层次搜索(BSOL)算法是一种高效的包分类算法,容易拓展至多维包分类,并支持range类型的规则。但由于其核心结构是在特里树(Trie)的每一层创建hash表,因此当hash装载因子较大或hash冲突较大时,会影响其效率。分析折半层次搜索算法的优缺点,引入布鲁姆过滤器,提出了一种新的改进算法,为Trie树的每一层建立了一个布鲁姆过滤器,在进行hash查找之前先进行一次布鲁姆查询运算,能够在hash冲突较大的情况下依然具有良好的性能。仿真实验结果表明,在数据包的命中率低于90%并且hash装载因子较大的情况下,新算法在运行时间上要优于以前的算法。

RFID折半回溯动态二进制防碰撞算法的研究

防碰撞算法是射频识别的关键技术之一,以动态二进制防碰撞算法为基础,提出折半回溯动态二进制防碰撞算法。根据折半搜索算法和回溯算法的综合思想,为改进后算法增加了三条规则:①仅1位碰撞可同时读取两个标签;②多位碰撞,筛选条件转变为:最高碰撞位置0,其他碰撞位置1;③每读取标签成功后将当前筛选条件转变为上一个筛选条件,如继续发生多位碰撞,执行②,否则执行③直至全部标签被识别。并通过算法验证表明,折半回溯动态二进制防碰撞算法较其他二进制算法在性能上有显著提高,且识别过程不用考虑碰撞位连续还是间隔的问题,访问效率更为迅速。

一种在TQuery记录集中实现快速搜索的方法

在DELPHI的TQuery构件中提供了灵活的数据记录集生成方法,但没有提供对TTable构件基于索引的搜索性能,本文采用折半搜索法结合SQL查询提供了一种简单实用的方法,可以在TQuery记录集中快速搜索特定的记录行。

电压稳定极限诱导分岔点快速追踪方法

电力系统极限诱导分岔往往是由无功越限引起的,据此提出一种极限诱导分岔点快速追踪方法。首先给出了无功越限导致系统电压失稳的判据。远离分岔点时利用局部曲线拟合技术,自适应确定负荷增长步长,快速逼近分岔点;在靠近分岔点处采用二阶灵敏度方法对增长步长内PV节点到PQ节点转换的PV节点集触发无功上限排序,校正负荷增长步长,再结合步长折半搜索方法和分岔点判据很容易追踪到系统的极限诱导分岔点。对IEEE 118节点测试系统的计算结果表明,所提方法是快速、实用的。