一种新的RFID防碰撞算法的研究

分析了RFID系统中二进制搜索算法和动态二进制搜索算法的防碰撞原理,并针对这些算法对碰撞连续的标签进行识别时操作效率较低,提出了一种新的算法.该算法是在二进制树形搜索算法的基础上进行改进的.对3种防碰撞算法的性能进行了比较,此防碰撞算法可以提高多卡识别的效率.     

RFID二进制搜索算法的改进及其防碰撞实现

在分析现有防碰撞算法的基础上,重点研究了二进制搜索算法及其改进算法--动态二进制搜索算法,并将其具体到防碰撞的实现上.动态二进制搜索算法在减少最小延时的同时,提高了射频识别系统的防碰撞效率.     

RFID技术中防碰撞算法的改进

在射频识别系统中,如果多个电子标签同时出现在读写器的作用范围内,就会出现多个电子标签在数据上的碰撞问题,如果标签的碰撞位过多,用二进制搜索防碰撞算法处理起来就会显得繁琐,本文提出了一种基于二进制搜索算法的改进算法,原理是当碰撞位数过多时,就将碰撞位每两个来处理,通过设置它们的比特位来发送查询命令,理论和仿真软件证明了该算法比二进制搜索算法和动态算法更具优势。     

射频识别技术中广度优先动态二进制搜索算法研究

射频识别技术中防碰撞算法方法有多种,在超高频段的射频识别系统中主要采用基于深度优先的二进制搜索算法,而基于广度优先的动态二进制搜索算法在实践中还较少应用,但相对于前种算法其信息吞吐量更大、搜索次数更少、系统性能更高,是一种更先进的防碰撞算法。本文介绍了该算法的原理、特点,并通过举例对该算法的优越性进行论证。     

基于后退策略的位传输二进制搜索算法

多个电子标签在识别时发生碰撞是射频识别(RFID)技术中的关键问题,通常使用的是二进制搜索算法,在其基础上提出的位传输二进制搜索算法是二进制算法的一种变异算法。文章在位传输二进制搜索算法的基础上进行改进,提出一种新的算法,并给出了该算法的软件实现;通过分析比较证明该算法的优异性能。     

基于返回式二进制树形搜索的反碰撞算法

多个电子标签在识别时发生碰撞是射频识别(RFID)技术中关键的问题.解决此问题常用二进制树形搜索算法,但这种算法对N个标签识别进行一一识别时,所需的操作次数太多,效率较低.本文提出了一种新的算法,该算法是在二进制树形搜索算法的基础上进行改进.当阅读器检测不到有碰撞时,可用返回式从上一层REQUEST命令获得下一次的REQUEST命令.最后,通过比较对N个标签进行一一识别所需要总的操作次数,来进一步说明返回式二进制搜索算法的优越性.     

一种优化的RFID标签碰撞二进制搜索算法

针对RFID阅读过程中的标签碰撞问题,在二进制树型搜索算法的基础上提出了一种优化的反碰撞算法.该算法通过构建新的请求建立方式,采用两位数仲裁碰撞进行逐位的识别,大大减少了碰撞检测时相应标签的数量,从而减少了位的碰撞概率.仿真结果表明,与基本的二进制树型搜索算法和动态二进制树型搜索算法相比,该算法在传输二进制数据的长度方面有明显的优势,并且在平均请求数量方面,它提供了相同的性能,从而使识别过程更快,减少了信息的传播时间.     

RFID防碰撞算法研究

射频识别技术(RFID)的应用日益广泛,也有着巨大的发展前景。然而,RFID中标签信号冲突问题也严重影响了RFID的正常使用,成为制约RFID进一步发展的难题。首先对RFID的防碰撞算法进行了研究,并且在基于跳跃式动态二进制搜索算法基础上提出了一种改进算法,改进后的算法能够有效减少搜索次数、降低数据传输量,有着十分明显的优势。     

一种改进的GPS模糊度空间搜索算法

为了提高GPS动态定位的模糊度搜索效率,针对LAMBDA算法整数搜索的特点和实际应用效果,分析了影响搜索椭球体积尺度的取值方法,引入了空间选择性搜索的思想,研究了一种改进的GPS模糊度空间搜索算法,利用多维模拟数据和低维实测数据对该改进算法的搜索效率进行了检验,并利用GPS实测数据对该改进搜索算法求解模糊度的正确性和提...     

基于JXTA平台的P2P网络资源定位算法的改进

分析了JXTA网络资源定位机制的原理,针对JXTA网络资源定位机制存在的问题,提出了一种基于小世界理论和谣言传播中兴趣衰减机制相结合的算法思想,并利用动态长链置换策略改进了JXTA资源发现存在的盲目搜索的问题。改进后,该搜索算法的平均开销小于K/2。     

矢量量化中的非二元树搜索算法

在矢量量化(VQ)系统中,搜索算法是实现编码的关键技术.本文介绍非二元树搜索矢量量化系统的码本设计和搜索算法.计算机模拟实验结果表明,非二元树搜索矢量量化在失真性能和存储量方面明显优于二元树搜索矢量量化,而计算量只有全搜索矢量量化的几分之一.     

多时隙的二进制搜索防冲突算法

针对RFID系统的标签冲突问题,文章在二进制搜索树算法和Aloha算法的基础上,提出了一种新颖的算法,在二进制树的每个节点处动态地估计标签的数量,根据标签的数量使用相应的时隙数;进一步对算法的性能进行了理论分析,并且通过仿真比较了该算法与二进制搜索树算法的性能,结果证明该算法能够有效地节约能量。     

射频识别系统中的防碰撞算法设计

提出了一种用于解决射频识别系统中的碰撞问题的方法——动态多叉树搜索算法,新算法分析了动态二叉树算法和四叉树算法的优缺点,改进了动态二叉树搜索算法,并通过Schoute算法估计标签数量,选择调整搜索叉树,解决了多标签识别的碰撞问题,理论和仿真证明了新算法的优越性,即减少搜索的时隙数并提高了时隙的吞吐率.     

基于PairWise排序学习算法研究综述

Learning to Rank(L2R)技术是对搜索结果进行排序,是近几年的研究热点。现关于L2R中的PairWise方法进行研究分析,PairWise方法将排序问题转化为二元分类问题,其缺点是只考虑两篇文档的相对顺序,而不考虑文档出现在搜索结果列表中的位置。另外,不同的查询拥有的文档对数目不同,结果会向拥有文档对较多的查询偏移。对常用的PairWise算法的损失函数及其求解方法、基本思想、算法框架、效用评价以及算法应用进行概括分析。     

The distribution search: An O (n) expected time search

Provided an algorithm for the distribution search and proves the time complexity of the algorithm. This algorithm uses a mathematical formula to searchn elements in the sequence ofn elements in O (n) expected time, and experimental reesult proves that distribution search is superior to binary search. Xu Xusong: born in June 1945, Professor     

时间表理论中LPT算法在装箱问题中的应用

本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。     

几种查找算法的比较

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，文中介绍四种查找算法，分别是顺序查找、二分查找、二叉排序树查找和哈希查找。并用JAVA语言编写了相应程序代码，比较了查找同一个数据的时间复杂度和空间复杂度。     

一种路由表分布式存储转发架构及其查找算法

面向路由器FIS(Forwarding In Switch, FIS)处理机制,提出了一种基于路由表分布式存储的多级流水并行查找架构,采用多个低速的具有独立转发和交换功能的转发交换结点FSN(Forwarding and Switching Node)构成多级流水线,针对IPv6最长匹配前缀的查找需求,设计了一种基于前缀范围的二分查找算法PSB-BS(Prefix Scope Based Binary Search)：将IPv6转发表组织为分层结构,每一层对应不同长度范围的前缀信息,采用二分查找策略对子树层进行搜索,通过构建非对称二分查找树实现了转发表在FSN结点的分布式存储并能有效降低存储开销及IP查找复杂度.仿真结果表明,与目前Cisco商业路由器广泛采用的树位图算法相比,PSB-BS算法显著降低了存储及访存开销.     

无源互调干扰的二维时延自适应估计算法

针对影响通信接收机性能的时变性无源互调干扰问题,采用幂级数模型对无源互调干扰进行建模,从工程的角度给出了基于二分法、快速二分法和并行法的3种二维时延自适应估计算法,并对其性能进行了对比.仿真表明3种搜索算法经过不同次数的迭代后,均可估得二维时延值.其中,基于快速二分法的估计算法能以相对较低的资源消耗量获得较快的跟踪速度,更适合硬件实现.实测表明,原理样机采用基于快速二分法的二维时延估计算法,可对PIM信号实现更好的估计效果,补偿后的信号经自适应滤波可获得良好的性能.