基于折半查找算法的多层螺旋CT设备故障查找 被引量：4

1

作者 王剑 李彦杰 《影像科学与光化学》 CAS 北大核心 2023年第1期130-135,共6页

多层螺旋电子计算机断层扫描设备在医学领域中较为普及,设备复杂的结构与较高的集成度给故障查找与维修带来了较大难度。为降低维修人员工作强度,准确查找设备故障问题,提高故障诊断效率,提出了折半查找算法。根据设备故障性质划分类别... 多层螺旋电子计算机断层扫描设备在医学领域中较为普及,设备复杂的结构与较高的集成度给故障查找与维修带来了较大难度。为降低维修人员工作强度,准确查找设备故障问题,提高故障诊断效率,提出了折半查找算法。根据设备故障性质划分类别,制定用于算法查找的故障类别表。依据两故障点间的欧几里得距离,建立设备故障二维查找问题的数学模型,采用折半查找算法,求解设备故障的二维查找问题。利用连续两元素间差值的最大值上界,优化折半查找算法,在二维查找问题模型中添加故障点权重,最小化目标函数的故障点坐标,得到算法的中间元素,采用优化算法从剩余的强关联性元素序数列中查找目标元素。根据折半查找算法对设备故障的查找结果,可以对设备的不同故障类型,采取有针对性的维修手段,提高治疗水平与诊断效率。通过故障查找仿真分析,进一步说明该方法在快速、准确查找到设备故障的同时,大幅减少检测与维修成本。 展开更多

关键词 折半查找算法 二叉树 最大值上界 多层螺旋CT 故障维修

在线阅读 下载PDF 职称材料

一种改进的折半查找算法 被引量：2

2

作者 方铖 《现代电子技术》 2008年第5期163-164,共2页

针对查找范围变化很大而又相对稳定的查找对象,给出了一种改进的基于区间控制的折半查找算法,当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与传统的标准折半查找算法相比,其查找长度显著减少,查找速度快,当... 针对查找范围变化很大而又相对稳定的查找对象,给出了一种改进的基于区间控制的折半查找算法,当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与传统的标准折半查找算法相比,其查找长度显著减少,查找速度快,当父表很大而子表相对很小时,存储上仅需增加一个额外的存储单元,实现代价很小。此算法适用于过程控制中的实时查找处理,有一定的实用价值。 展开更多

关键词 折半查找 查找长度 区间控制 过程控制

在线阅读 下载PDF 职称材料

二进制数折半查找算法在DSP上的实现 被引量：3

3

作者 邓勇 刘琪 《国外电子元器件》 2001年第8期62-64,共3页

折半查找是采用跳跃方式先将顺序数列中的“中间值”与所查找值进行比较 ,然后按照比值大于或小于“中间值”来判断所查找数的所在区域。文章给出了将折半算法应用于数字信号处理器上以实现二进制数的查找算法的一种具体方法。并给出了... 折半查找是采用跳跃方式先将顺序数列中的“中间值”与所查找值进行比较 ,然后按照比值大于或小于“中间值”来判断所查找数的所在区域。文章给出了将折半算法应用于数字信号处理器上以实现二进制数的查找算法的一种具体方法。并给出了采用这种方法的软件程序。 展开更多

关键词 折半查找 二进制 DSP 算法 数字信号处理器

在线阅读 下载PDF 职称材料

GPS航迹线的自适应折半查找化简算法 被引量：1

4

作者 王静 谭祥爽 +1 位作者 宋现锋 汪超亮 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2014年第5期155-160,共6页

提出了一种新的全球定位系统(GPS)航迹线自适应折半查找化简算法,采用了Sleeve-fitting算法的最优骨架点判断模式来保证航迹线的化简质量,通过粗筛与精选相结合的分步处理方式来提高化简效率:粗筛是利用经验步长值动态预测下一步搜索步... 提出了一种新的全球定位系统(GPS)航迹线自适应折半查找化简算法,采用了Sleeve-fitting算法的最优骨架点判断模式来保证航迹线的化简质量,通过粗筛与精选相结合的分步处理方式来提高化简效率:粗筛是利用经验步长值动态预测下一步搜索步长,快速确定包含骨架点的搜索区间;精选是在搜索区间内利用折半查找的方式搜索到骨架点.将某市城区的GPS航迹数据应用于文中算法,结果表明,该算法大幅度提高了化简效率,同时最大程度地保持了化简后航迹线与原始航迹在形态特征上的一致性. 展开更多

关键词 GPS 航迹 线化简 折半查找 最优骨架点

在线阅读 下载PDF 职称材料

利用折半查找和拉格朗日插值算法计算机车牵引/制动包络线的方法 被引量：1

5

作者 黄浩 曹霄 何伟 《机车电传动》 北大核心 2012年第5期99-102,106,共5页

提出了一种利用折半查找算法查找电机转速数据,在查找不成功时再使用拉格朗日插值算法计算机车牵引制动电机转矩值的方法,通过将此算法与经典电机特性包络线计算算法在计算精度和时间复杂度上进行对比分析,验证了该算法的性能较经典计... 提出了一种利用折半查找算法查找电机转速数据,在查找不成功时再使用拉格朗日插值算法计算机车牵引制动电机转矩值的方法,通过将此算法与经典电机特性包络线计算算法在计算精度和时间复杂度上进行对比分析,验证了该算法的性能较经典计算方法计算精度更高,而时间复杂度又在可接受范围内。 展开更多

关键词 折半查找 拉格朗日插值 包络线 牵引/制动 电机转速

在线阅读 下载PDF 职称材料

一种在有序图象特征空间中进行查找的快速匹配搜索算法 被引量：2

6

作者 刘刚 吴国威 《电子学报》 EI CAS CSCD 北大核心 1996年第1期93-96,共4页

本文提出，在图象匹配的搜索算法中，搜索路线的设计应在基准图的数值特征空间中进行，通过对基准图的数值特征空间进行有序化调整以从全局把握其分布，这样便在很大程度上克服了以往快速搜索算法所固有的局部性的缺点，在有序化特征空... 本文提出，在图象匹配的搜索算法中，搜索路线的设计应在基准图的数值特征空间中进行，通过对基准图的数值特征空间进行有序化调整以从全局把握其分布，这样便在很大程度上克服了以往快速搜索算法所固有的局部性的缺点，在有序化特征空间中可以用折半查找法为核心构造新的快速搜索算法。模拟实验的测试结果证明，这种新的搜索算法具有极佳的匹配速度和很好的匹配精度。 展开更多

关键词 图象匹配 有序化 折半查找法 搜索算法 图象处理

在线阅读 下载PDF 职称材料

地理坐标与直角坐标相互转换的算法 被引量：19

7

作者 赵森 许振宇 张秉权 《火力与指挥控制》 CSCD 北大核心 2001年第4期64-66,共3页

通过对地理坐标与地面直角坐标相互转换原理的分析 ,论述了坐标转换和算法研究及实现方法。此方法具有良好的精确性和实时性 ,完全能够满足军事领域应用的需要。

关键词 地理坐标 地面直角坐标 折半查找法 雷达 坐标转换

在线阅读 下载PDF 职称材料

基于分析法的算法时间复杂度的度量方法研究 被引量：3

8

作者 贾丹 张兴 《辽宁工业大学学报（自然科学版）》 2015年第4期231-233,239,共4页

在简要讨论简单算法和复杂算法通常所采用的传统的时间复杂度衡量方法的基础上,提出了一种基于分析法的时间复杂度衡量方法。该方法借助于分析二叉树特性,根据二叉树的特点分析算法中核心操作语句频度,与传统的方法相比,更简单,效率更高。

关键词 时间复杂度 二叉树 折半查找 归并排序 分治法

在线阅读 下载PDF 职称材料

系统辨识中最优采样间隔的确定 被引量：2

9

作者 李立刚 张召昕 +2 位作者 戴永寿 张亚南 昂扬 《电子设计工程》 2013年第11期24-26,30,共4页

针对如何确定连续系统辨识中最优采样间隔的问题,根据复平面中辨识模型的特征值到原点的距离判断采样间隔是否合理,利用折半查找算法,设计了一种在给定的范围内寻找系统辨识中最优采样间隔的方法。该方法可在辨识对象的特征值未知的条... 针对如何确定连续系统辨识中最优采样间隔的问题,根据复平面中辨识模型的特征值到原点的距离判断采样间隔是否合理,利用折半查找算法,设计了一种在给定的范围内寻找系统辨识中最优采样间隔的方法。该方法可在辨识对象的特征值未知的条件下得到采样间隔的最优值,使辨识所得模型的输出误差最小。最后,文中通过仿真实验验证了该方法的有效性。 展开更多

关键词 系统辨识 采样间隔 折半查找 辨识误差

在线阅读 下载PDF 职称材料

基于索引的文件备份方案 被引量：3

10

作者 林国庆 王静 陈汝伟 《电子设计工程》 2011年第19期165-167,共3页

针对数据备份服务器上存在大量相同文件冗余的问题,提出了一种新的基于索引的文件备份方案,其核心是用二维链表形式对备份文件建立索引,并对相同的文件只存储一个副本,从而消除重复文件的冗余,达到节省存储空间的目的。该方案包括以下... 针对数据备份服务器上存在大量相同文件冗余的问题,提出了一种新的基于索引的文件备份方案,其核心是用二维链表形式对备份文件建立索引,并对相同的文件只存储一个副本,从而消除重复文件的冗余,达到节省存储空间的目的。该方案包括以下几个部分:相同文件的识别、文件的存储、文件夹的处理、文件备份过程和备份的更新.理论分析和实验表明,该方案较传统方法节省了存储空间,但备份过程中的系统负载和时间消耗有所增加. 展开更多

关键词 数据备份 文件备份 二维链表 索引 折半查找

在线阅读 下载PDF 职称材料

基于距离比阈值参数自适应的SIFT算法研究 被引量：3

11

作者 王泽梁 汪道寅 汪丽华 《陕西科技大学学报（自然科学版）》 2011年第5期44-47,72,共5页

针对尺度不变特征SIFT算法在匹配阶段欧氏距离比阈值的固定设置,提出了对不同图像具有自适应的动态参数设置方法,基于折半查找法思想设计了寻优方法,能够寻找到最优的距离比阈值参数,同时不会产生较大的运算量.实验表明,采用本文的寻优... 针对尺度不变特征SIFT算法在匹配阶段欧氏距离比阈值的固定设置,提出了对不同图像具有自适应的动态参数设置方法,基于折半查找法思想设计了寻优方法,能够寻找到最优的距离比阈值参数,同时不会产生较大的运算量.实验表明,采用本文的寻优方法在保证迭代次数较少的情况下能够较快地找到最优参数. 展开更多

关键词 尺度不变特征 折半查找法 参数自适应

在线阅读 下载PDF 职称材料

基于DELMIA的飞机货物可装载性平台设计 被引量：2

12

作者 史永胜 孙伟 《航空计算技术》 2022年第3期10-14,共5页

现阶段国内航空货运时间周期中95%要用在航空货运站,尤其是收货时对于特殊尺寸的货物能否装入窄体客机货舱的判断耗时较多。为了解决这一问题,在Visual Studio环境下,利用基于V5 Automation的DELMIA软件二次开发技术,建立了数据库,设计... 现阶段国内航空货运时间周期中95%要用在航空货运站,尤其是收货时对于特殊尺寸的货物能否装入窄体客机货舱的判断耗时较多。为了解决这一问题,在Visual Studio环境下,利用基于V5 Automation的DELMIA软件二次开发技术,建立了数据库,设计了货物可装载性判别应用平台,利用折半查找法实现货物数据与货舱装载尺寸数据表数组的数值判别;调用DELMIA软件接口实现可视化仿真判别,并以A320客机货舱装入1860×900×300 mm货物模型为例,对货物装载判别应用平台进行实例验证。结果表明,方法相比于航空货运站工作人员人工判别效率大幅度提高。 展开更多

关键词 航空货运站 可装载性判别 二次开发 折半查找法 可视化仿真

在线阅读 下载PDF 职称材料

厦漳泉公交同城化信息查询系统的设计

13

作者 冯惠英 林宇洪 纪自家 《交通运输工程与信息学报》 2015年第2期16-22,共7页

为了支持厦漳泉同城化发展战略,方便市民出行,促进三地交流,本文构建了简易的云服务中心,设计了公交同城化信息查询系统。采用了网关短信技术开发了短信平台,遵循GSM 03.40规范开发了长短信功能。同时还设计了搜索树算法、同城化线路换... 为了支持厦漳泉同城化发展战略,方便市民出行,促进三地交流,本文构建了简易的云服务中心,设计了公交同城化信息查询系统。采用了网关短信技术开发了短信平台,遵循GSM 03.40规范开发了长短信功能。同时还设计了搜索树算法、同城化线路换乘算法,实现公交换乘方案的求解,并应用折半查找算法优化求解效率,降低计算资源的消耗。该系统的架构与算法设计独特,能够承受公交高峰期时间巨大的查询压力,引导出行者优先使用公交资源。 展开更多

关键词 同城化 公交信息查询系统 折半查找算法

在线阅读 下载PDF 职称材料

足球竞猜选票问题的研究

14

作者 代西武 付百文 《北京建筑工程学院学报》 2004年第4期59-61,58,共4页

研究了足球选票问题中选票的不同得分种数 ,得出结论为 86种 .提出了统计某一得分选票数量的两种算法 :折半查找统计算法、直接归类统计算法 ,并对这两种算法的运算效率进行了分析比较 .研究了选票得分的分布情况 .

关键词 统计 算法 折半查找

在线阅读 下载PDF 职称材料

递归算法的分析与应用 被引量：1

15

作者 李亚梅 《中国新通信》 2012年第15期89-90,共2页

随着软件应用中程序编写的复杂性和问题规模的扩大性,递归算法已被应用的越来越广泛,只有掌握递归的思想和了解递归的特点,才能将问题分析的更透彻,提取复杂问题中的核心点,最终用递归算法将问题简单化。本论文的目的是分析递归算法,同... 随着软件应用中程序编写的复杂性和问题规模的扩大性,递归算法已被应用的越来越广泛,只有掌握递归的思想和了解递归的特点,才能将问题分析的更透彻,提取复杂问题中的核心点,最终用递归算法将问题简单化。本论文的目的是分析递归算法,同时介绍递归算法在构造树或图中搜索以及折半查找算法中的应用。 展开更多

关键词 递归算法 树 图 折半查找

在线阅读 下载PDF 职称材料

电信统计分析系统优化的设计和实现

16

作者 李家健 《广东通信技术》 2003年第5期6-10,14,共6页

从用户资料与通话记录的关联方法和统计方法两个方面介绍统计分析系统优化的设计思想和实现。首先 ,把所有经过哈夫曼编码压缩的用户资料利用UNIX中共享内存的技术存储 ,使所有的统计进程都能共享地访问 ,并用折半查找法快速地对用户资... 从用户资料与通话记录的关联方法和统计方法两个方面介绍统计分析系统优化的设计思想和实现。首先 ,把所有经过哈夫曼编码压缩的用户资料利用UNIX中共享内存的技术存储 ,使所有的统计进程都能共享地访问 ,并用折半查找法快速地对用户资料进行查找 ,以解决大量通话数据与大量的用户资料关联的难题。另外 ,通过几种统计方法的比较 ,阐述了用平衡的二叉排序树存放统计结果统计方法的优点 ,使用后可以满足多维度、多指标的统计分析要求。 展开更多

关键词 电信统计分析系统 系统优化 运行效率 系统开销 共享内存 折半查找 平衡二叉排序树 中国

在线阅读 下载PDF 职称材料