二分查找

摘要： 本设计针对热电阻高精度测温过程中存在的导线内阻误差,及使用线性拟合出的阻值温度转换公式存在温度偏移问题,提出硬件使用专用采样芯片配合四线制热电阻接线方式完全消除导线内阻,软件采用二分查找及插值算法避免线性拟合带来的温度偏移的解决方案。在高精度温度测量领域具有较高实用性,能够大大提高温度测量精度。

摘要： CAD曲面分割在工程领域中具有广泛的应用.已有分割方法主要根据单一的面点属性进行分割,不具通用性.为此,提出以自定义条件为核心的面等值分割方法.用户预先根据分割问题及相关面点属性设计一组条件,以此为依据计算界点,并沿界边生长方向依次搜索界点,进而以有序界点样条插值的方式生成界边.通过构造曲面及其子面片的界边,将曲面分割为一组等值面.为保证分割的一般性,提出初始界点和参数域采样单元界点精确计算方法.最后,针对可加工性、法向量和曲率3种面点属性分别设计分割条件并进行实例测试,在可加工区域分割测试中文中方法的平均界点误差比现有方法平均降低96.98％.实验结果表明,所提方法适用于不同的分割问题,且具有较高的分割精度.

摘要： 针对单转子空调永磁同步压缩机负载转矩脉动引起的转速脉动问题,在分析了压缩机负载转矩特性和转速脉动机理的基础上,提出了一种基于二分法的PMSM压缩机转速脉动抑制方法.所提方法经过相位扇区判断、二分法初始化、迭代查找三个步骤,能获得补偿电流的最优相位,相比传统的正弦波前馈补偿方法,无需依赖查表,算法收敛速度快.试验结果表明,该方法能有效抑制由负载转矩变化引起的转速脉动,且易于工程实现.

摘要： 随着信息社会的不断发展,计算思维的重要性日益凸显.文章首先解读了计算思维的定义与内涵,分析了计算思维能力发展的四要素.在此基础上,文章提出了基于项目式教学法培养学生计算思维的思路,并结合计算思维能力发展要素与项目式教学要素的映射关系,设计了面向计算思维能力发展的项目式教学模式.为了验证此教学模式的有效性,文章以"二分查找"为教学案例进行了项目式教学设计,并在"程序与算法基础"课程中进行了对比试验,结果发现:面向计算思维发展的项目式教学模式对发展学生的计算思维能力成效显著.最后,文章针对未来项目式教学的开展提出了相关建议,以期为中小学生计算思维能力的培养提供参考.

摘要： 为了满足新一代智能汽车高可靠性、低延时、低功耗、高安全性等方面的通信需求,物理层安全认证被引入到车联网相关研究中。传统通信网络应用的身份认证方案中将判决阈值设定为固定值,导致在低信噪比环境下,身份判决通过率由于阈值设置过高而降低。因此提出一种自适应阈值的车联网物理层安全身份认证方法,在车联网中有噪无线信道环境下,使用二分查找算法和模拟退火算法自动调节、确定最优阈值,降低计算复杂度,与传统身份认证方案相比,本方案能够有效提高身份认证正确概率,显著增强车联网通信系统的安全性。

摘要： 排序算法在数据处理中是一种十分普遍的非数值算法,在信息处理以及数据分析过程中具有重要作用.算法的好与坏将直接关系到计算机程序运行效率.本文将对主要对插入排序算法进行探究,对其原理及特征进行分析,以期为相关人员提供参考.

摘要： 在北斗导航系统中利用双向测距进行时间同步时,若测距值发生跳变,将影响时间同步的效果.为了排查问题,尽快恢复时间同步结果,必须确定跳变发生的时刻.针对准确定位跳变时刻工作量较大、效率较低的特点,提出了一种基于钟漂解算和二分查找的伪距跳变快速确定方法.首先,由伪距观测方程,根据上、下行伪距值解算钟漂真值;然后,二分潜在跳变时段,分别利用二分所得的两个子时段的测距值解算各自的钟漂及跳变量,根据跳变量的大小来确定下一个潜在时段.重复上述过程,不断缩小潜在时段,直至潜在时段足够短;在最后的短时段内,通过对伪距进行一次差分、二次差分来精确定位跳变时刻.实验结果表明,采用该方法,可以指数级缩小查找范围,避免了在大量的观测数据中遍历搜索可能的跳变点,极大地提高了定位跳变时刻的效率.

摘要： 哈希表查找作为一种快速的数据查询算法被广泛应用.为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突.由于在查找哈希表时需要遍历链表,大大降低了查找效率.该文在结合链地址法和二分查找的基础上,提出了一种提高哈希表查找效率的改进方法.实验结果表明,该方法降低了冲突时执行查询的查找长度,从而降低了查询所需的时间.

摘要： 该文以C++为编程工具,设计实现了基于实例的高效率英语语法检查器.通过对实例采用特殊的命名机制并预先对实例集进行排序,检查器在匹配过程中可以运用二分查找技术,大大地降低了完成匹配的时间复杂度.实验表明这种检查器达到了预期的设计目标,能更高效地检查语法错误。

摘要： 目前,IPV4的地址空间严重不足。IPV6的出现,可以很好的解决这个问题。本文通过对IPV6的真实路由表的特点及地址分配策略进行了分析和研究,将整个路由表构建成三个部分：分段分层的二分查找前缀层次部分,索引表部分以及HASH表部分。并将这三部分通过长度标记进行整合。提出了一种能适应IPV6地址特点的支持动态更新的高性能路由查找算法。并对该算法的性能进行了仿真测试,结果证明该算法的查找速度表现很优秀,预处理速度表现和可扩展性也很好。

摘要： 中文自动分词是进行中文信息处理的前提,分词词典机制是影响中文自动分词的重要因素.文中对目前典型的分词词典及分词算法进行了分析,并在此基础上提出了一种新的分词词典结构和相应的分词算法,即对现有的双字哈希机制进行了改进,使用二分查找法查找多字词,并在分词时使用改进的近邻匹配算法,从而提高了查找速度和分词效率.

摘要： 本发明公开了一种基于二分查找的域间路径标识前缀匹配方法，该方法基于CoLoR架构中的网络拓扑树，利用其中保存的PID前缀及其长度信息，计算匹配时需要使用的前缀位数，并截取该位数对应的前缀作为索引对路径进行排序，并将该序列信息保存至网络拓扑树中，再利用请求包中携带的PID序列信息，将PID序列中的每一个PID与网络拓扑树中的路径进行匹配，将PID按照需要使用的前缀位数进行截取作为索引进行二分查找，从而找到对应的路径，对PID序列中的每一个PID进行该匹配操作，即可找到该请求包的发送者。该方法解决了如何利用网络拓扑树及请求包中的PID序列信息找到该请求包发送者的问题，提高了网络溯源的准确性。

摘要： 本发明涉及智能电网技术，具体地说是一种面向智能电网邻域网恶意用户定位的自适应二分查找算法。该方法是首先估计邻域网中恶意用户的最大值；在查找过程中，检测器根据已经检测到的恶意用户数目和仍然需要检测的用户总个数之间的关系，自适应地调整查找策略。当采用逐个查找策略时，检测器一次只检测一个用户；当采用二分查找策略时，检测器会同时检测多个用户，且检测的用户数目由已经检测到的恶意用户数目和仍然需要检测的用户数目共同决定。本发明是在考虑降低检测器布设成本的前提下，提出的一种面向智能电网邻域网恶意用户定位的自适应二分查找方法，它能在检测过程中，自适应地调整查找策略，缩短恶意用户检测时间。

摘要： 本发明公开了一种基于二分查找的行人检测器训练方法及系统，该方法包括以下步骤：步骤1：构建样本训练集；步骤2：权重与决策桩桩号初始化；步骤3：构建有序特征值数组集合和伴随权重数组集合；步骤4：计算误差数组集合和极性数组集合；步骤5：获得最小误差数组；步骤6：利用最小误差数组中的最小误差，设置决策桩；步骤7：按照决策桩更新样本的权重，更新决策桩桩号；步骤8：判断决策桩桩号是否超过设定的最大桩号，若未超过，返回步骤3，否则，利用所有决策桩构建用于行人检测的检测器。使用变种二分查找获取最小误差数组，将查找操作的复杂度由O(n)降低为O(logn)，加快了行人检测器的训练速度，且保持检测器性能不降低。

摘要： 本发明公开了一种基于TDOA的二分查找定位方法，其通过坐标转换、二分查找等步骤对估计位置给出精确估计，并且对于存在高度差的情况，通过高度补偿的方法弥补了二维定位误差，保证了定位精度。该方法计算量小，便于后续实时系统的研发，可广泛用于对移动终端的位置估计。

摘要： 本发明涉及一种兼容IPV4/IPV6的IP二分查找方法及装置。该方法包括以下步骤：1)为IPV4和IPV6的IP地址建立查找表结构，其中IPV4的表项由1个基本单元组成，对应IPV4的32bit IP地址；IPV6的表项由4级基本单元组成，分别对应IPV6的由高位到低位的4个32bit地址；2)利用步骤1)建立的查找表结构，以每次32bit的步长进行IP比较，通过二分查找方法进行IP查找。本发明提供了一种表项结构简单的IP查找方法，只需进行二分查找，且能兼容IPV4与IPV6。

摘要： 本发明公开了以最小化网络时延为目标，在用户连接宏站和小站概率随着小区偏置值变化的情况下，结合二分查找和梯度下降方法，得出用户连接宏站的最优概率的超密集异构网络用户关联优化方法。本发明相比于传统的基于最大RSRP和最短距离连接策略，这种方法可以收敛得到用户最佳连接概率，在有限次的迭代后，可以求解到一个使得整个网络平均时延最低的用户连接概率，从而能够有效的解决无线回程传输下最小化网络时延难题。

摘要： 基于二分查找的时间交织ADC用采样时间失配校正方法，属于集成电路设计领域。当采样时间失配表征量|Bi|≥Bs时，采用二分查找法和固定校正步长相结合的方法调节下一个校正周期中的采样时间失配校正系数Tcali(n+1)，当|Bi|s时，采用固定校正步长的方式调节下一个校正周期中的采样时间失配校正系数Tcali(n+1)，然后将调节后Tcali(n+1)反馈到时间交织ADC中的时钟单元，调整对应的第i个时间交织ADC通道的时钟相位，使采样时间的失配不断减小，完成该校正周期中采样时间失配的校正，其中Bs为无采样时间失配时|Bi|的最大范围，称为采样时间失配阈值。本发明采用二分查找法极大的缩短了校正周期；采用固定校正步长的校正算法保证了校正精度。

摘要： 本发明公开了一种基于二分查找的域间路径标识前缀匹配方法，该方法基于CoLoR架构中的网络拓扑树，利用其中保存的PID前缀及其长度信息，计算匹配时需要使用的前缀位数，并截取该位数对应的前缀作为索引对路径进行排序，并将该序列信息保存至网络拓扑树中，再利用请求包中携带的PID序列信息，将PID序列中的每一个PID与网络拓扑树中的路径进行匹配，将PID按照需要使用的前缀位数进行截取作为索引进行二分查找，从而找到对应的路径，对PID序列中的每一个PID进行该匹配操作，即可找到该请求包的发送者。该方法解决了如何利用网络拓扑树及请求包中的PID序列信息找到该请求包发送者的问题，提高了网络溯源的准确性。

摘要： 本发明公开了一种基于二分查找的行人检测器训练方法及系统，该方法包括以下步骤：步骤1：构建样本训练集；步骤2：权重与决策桩桩号初始化；步骤3：构建有序特征值数组集合和伴随权重数组集合；步骤4：计算误差数组集合和极性数组集合；步骤5：获得最小误差数组；步骤6：利用最小误差数组中的最小误差，设置决策桩；步骤7：按照决策桩更新样本的权重，更新决策桩桩号；步骤8：判断决策桩桩号是否超过设定的最大桩号，若未超过，返回步骤3，否则，利用所有决策桩构建用于行人检测的检测器。使用变种二分查找获取最小误差数组，将查找操作的复杂度由O(n)降低为O(logn)，加快了行人检测器的训练速度，且保持检测器性能不降低。

摘要： 本发明涉及智能电网技术，具体地说是一种面向智能电网邻域网恶意用户定位的自适应二分查找算法。该方法是首先估计邻域网中恶意用户的最大值；在查找过程中，检测器根据已经检测到的恶意用户数目和仍然需要检测的用户总个数之间的关系，自适应地调整查找策略。当采用逐个查找策略时，检测器一次只检测一个用户；当采用二分查找策略时，检测器会同时检测多个用户，且检测的用户数目由已经检测到的恶意用户数目和仍然需要检测的用户数目共同决定。本发明是在考虑降低检测器布设成本的前提下，提出的一种面向智能电网邻域网恶意用户定位的自适应二分查找方法，它能在检测过程中，自适应地调整查找策略，缩短恶意用户检测时间。