期刊文献+
共找到148篇文章
< 1 2 8 >
每页显示 20 50 100
基于折半查找算法的CT设备故障诊断方法
1
作者 韩超 《设备管理与维修》 2024年第16期171-173,共3页
传统方法通过匹配CT设备故障数据与正常运行数据序列的方法来诊断故障,诊断误差较大。提出基于折半查找算法的CT设备故障诊断方法,通过获取CT设备各模块的运行数据,将设备故障情况转化为一组有序排列的量化数据,并利用折半查找算法确定... 传统方法通过匹配CT设备故障数据与正常运行数据序列的方法来诊断故障,诊断误差较大。提出基于折半查找算法的CT设备故障诊断方法,通过获取CT设备各模块的运行数据,将设备故障情况转化为一组有序排列的量化数据,并利用折半查找算法确定故障位置,以实现CT设备故障诊断。实验结果表明,该方法可以准确查找出CT设备的不同类型故障,具有较高合理性与优越性。 展开更多
关键词 折半查找算法 CT设备 故障诊断
下载PDF
基于折半查找算法的多层螺旋CT设备故障查找 被引量:2
2
作者 王剑 李彦杰 《影像科学与光化学》 CAS 北大核心 2023年第1期130-135,共6页
多层螺旋电子计算机断层扫描设备在医学领域中较为普及,设备复杂的结构与较高的集成度给故障查找与维修带来了较大难度。为降低维修人员工作强度,准确查找设备故障问题,提高故障诊断效率,提出了折半查找算法。根据设备故障性质划分类别... 多层螺旋电子计算机断层扫描设备在医学领域中较为普及,设备复杂的结构与较高的集成度给故障查找与维修带来了较大难度。为降低维修人员工作强度,准确查找设备故障问题,提高故障诊断效率,提出了折半查找算法。根据设备故障性质划分类别,制定用于算法查找的故障类别表。依据两故障点间的欧几里得距离,建立设备故障二维查找问题的数学模型,采用折半查找算法,求解设备故障的二维查找问题。利用连续两元素间差值的最大值上界,优化折半查找算法,在二维查找问题模型中添加故障点权重,最小化目标函数的故障点坐标,得到算法的中间元素,采用优化算法从剩余的强关联性元素序数列中查找目标元素。根据折半查找算法对设备故障的查找结果,可以对设备的不同故障类型,采取有针对性的维修手段,提高治疗水平与诊断效率。通过故障查找仿真分析,进一步说明该方法在快速、准确查找到设备故障的同时,大幅减少检测与维修成本。 展开更多
关键词 折半查找算法 二叉树 最大值上界 多层螺旋CT 故障维修
下载PDF
基于折半运算的快速双基数标量乘算法 被引量:8
3
作者 殷新春 赵荣 +1 位作者 侯红祥 谢立 《计算机应用》 CSCD 北大核心 2009年第5期1285-1288,1292,共5页
为了提高椭圆曲线标量乘法效率,对二元域上椭圆曲线的基于双基数的标量乘法进行改进。在底层域推导出直接计算3kP的快速算法,该算法只需一次求逆;新设计的以1/2和3为基的双基数编码可结合高效的直接计算3kP和折半运算,基于该双基数编码... 为了提高椭圆曲线标量乘法效率,对二元域上椭圆曲线的基于双基数的标量乘法进行改进。在底层域推导出直接计算3kP的快速算法,该算法只需一次求逆;新设计的以1/2和3为基的双基数编码可结合高效的直接计算3kP和折半运算,基于该双基数编码的标量乘算法只涉及到点加运算、折半运算、三倍点和直接计算3kP,底层域运算复杂性得到降低,在NIST推荐的椭圆曲线上比Dimitrov算法效率提高70%以上,比Wong方法提高10%以上。 展开更多
关键词 椭圆曲线密码体制 标量乘法 双基数系统 折半算法
下载PDF
一种代表点的近似折半层次聚类算法 被引量:6
4
作者 王寅同 王建东 +2 位作者 陈海燕 徐涛 孙博 《小型微型计算机系统》 CSCD 北大核心 2015年第2期215-219,共5页
针对传统的代表点聚类算法对收缩因子的敏感性和聚类数不适应数据的动态变化等问题,综合研究凝聚型层次聚类问题,提出一种代表点的近似折半层次聚类算法——ABHCURE(Approximate Binary Hierarchical Clustering Using Representatives)... 针对传统的代表点聚类算法对收缩因子的敏感性和聚类数不适应数据的动态变化等问题,综合研究凝聚型层次聚类问题,提出一种代表点的近似折半层次聚类算法——ABHCURE(Approximate Binary Hierarchical Clustering Using Representatives),有效地解决了离群数据点对聚类结果的影响和聚类数的难确定问题.首先,提出单层多簇合并模式来提高算法的执行效率.其次,为了避免选择离群数据成为簇的代表点破坏原始数据分布,引入准噪声机制收集各层的准噪声数据增强算法的鲁棒性.最后,通过动态最小聚类数确定方式实现聚类数需求和确定难度的折衷.实验结果表明,该算法不仅运行时间相对较短,具有灵活的聚类数,还可以得到更高精确的聚类结果. 展开更多
关键词 层次聚类 近似折半 单层多簇 准噪声机制 聚类数
下载PDF
一种基于区间约束的折半查找算法 被引量:7
5
作者 邝继顺 颜运昌 《小型微型计算机系统》 CSCD 北大核心 2001年第11期1396-1398,共3页
针对变化范围很大而又相对稳定的查找对象 ,给出一种基于区间约束的折半查找算法 .当后一个查找对象在前一个查找对象附近时 ,在最坏状态和平均状态下 ,该算法与标准的折半查找算法比较 ,其查找长度均显著减少 ,而且代价很小 .此算法适... 针对变化范围很大而又相对稳定的查找对象 ,给出一种基于区间约束的折半查找算法 .当后一个查找对象在前一个查找对象附近时 ,在最坏状态和平均状态下 ,该算法与标准的折半查找算法比较 ,其查找长度均显著减少 ,而且代价很小 .此算法适合用于类似过程控制中的对低频信号的实时查表处理 ,并在国家级新产品 WPJ- 3微机频率事故记录装置和 WQP- 展开更多
关键词 过程控制 折半查找算法 区间约束 数据库
下载PDF
基于逻辑运算的折半划分测试数据压缩方法 被引量:5
6
作者 吴琼 黄丽 《系统仿真学报》 CAS CSCD 北大核心 2015年第6期1324-1328,共5页
提出一种新的,基于逻辑运算的折半划分压缩方法。将测试集按单位长度M进行划分,分成若干块,再对块内数据块内数据为全"0"、"1"序列和"10"、"01"交替序列等四种序列进行逻辑运算,将它们全部变... 提出一种新的,基于逻辑运算的折半划分压缩方法。将测试集按单位长度M进行划分,分成若干块,再对块内数据块内数据为全"0"、"1"序列和"10"、"01"交替序列等四种序列进行逻辑运算,将它们全部变换成全"0"序列,对于不能转化的序列,需对它们不断进行折半划分,当达到预先规定的最小长度时停止划分,直接用代码字编码。代码字的长度可以通过折半的次数来换算,而且通过逻辑运算化为全0序列,更加易于编码,与传统的编码方法比,解压结构简单,降低了解压和压缩成本。 展开更多
关键词 数据压缩 逻辑运算 折半划分 交替序列
下载PDF
基于折半划分的测试数据压缩方法 被引量:3
7
作者 张念 梁华国 易茂祥 《计算机应用》 CSCD 北大核心 2007年第12期3129-3131,3135,共4页
提出了一种新的测试数据压缩方法,它能有效地压缩测试数据。首先将整个测试集划分成若干定长块,对非全0/1块,使用折半的方法划分;对全0/1块,使用标记位来表示划分的次数。与传统的编码压缩方法相比,它只需要记住数据块被折半划分的次数... 提出了一种新的测试数据压缩方法,它能有效地压缩测试数据。首先将整个测试集划分成若干定长块,对非全0/1块,使用折半的方法划分;对全0/1块,使用标记位来表示划分的次数。与传统的编码压缩方法相比,它只需要记住数据块被折半划分的次数就可表示其长度,同时还具有硬件解压结构和通信协议简单的优势。 展开更多
关键词 测试数据压缩 折半划分 全0/1块
下载PDF
基于折半加一的分布式循环请求集生成算法 被引量:2
8
作者 李美安 林岚 陈志党 《计算机工程》 CAS CSCD 2012年第14期59-61,共3页
提出一种新的分布式互斥循环请求集生成算法。该算法采用折半加一与局部递归的方式,在不明显增加请求集长度的情况下,能至少降低WK算法50%的时间复杂度。在利用局部递归方式计算循环请求集时,如果系统节点数属于某分段的后半段,则设定... 提出一种新的分布式互斥循环请求集生成算法。该算法采用折半加一与局部递归的方式,在不明显增加请求集长度的情况下,能至少降低WK算法50%的时间复杂度。在利用局部递归方式计算循环请求集时,如果系统节点数属于某分段的后半段,则设定其循环请求集长度下限为N+1。性能分析结果表明,该算法能够在规定时间内计算大规模分布式系统的循环请求集,具有较高的实用性。 展开更多
关键词 折半加一 循环请求集 生成算法 时间复杂度 空间复杂度
下载PDF
长度折半的测试资源编码方法 被引量:3
9
作者 程一飞 詹文法 《电子测量与仪器学报》 CSCD 北大核心 2016年第3期480-486,共7页
编码方法通过压缩原始测试数据达到减少测试数据量的目的,是解决集成电路测试过程中测试数据量快速增长的有效方法之一。提出一种新的长度折半的测试数据编码方法,该方法首先对测试数据同时按0游程和1游程进行划分,然后对划分进行长度折... 编码方法通过压缩原始测试数据达到减少测试数据量的目的,是解决集成电路测试过程中测试数据量快速增长的有效方法之一。提出一种新的长度折半的测试数据编码方法,该方法首先对测试数据同时按0游程和1游程进行划分,然后对划分进行长度折半,编码。该方法既减少了编码的游程数量,又减少了编码的游程长度,可以在不增加代码长度的情况下增加能编码的游程长度。理论分析证明该方法具有极高的压缩效率,同时该方法解压结构简单,且独立于测试数据。实验结果表明:该方法平均压缩率达到65.13%。因此该方法具有很高的性价比,具有一定的应用价值。 展开更多
关键词 测试数据压缩 编码 折半 FDR(frequency directed run-length) EFDR(extended FREQUENCY directed run-length)
下载PDF
基于折半查找算法的研究与改进 被引量:9
10
作者 王海涛 贾宗璞 《计算机与数字工程》 2008年第2期4-6,共3页
折半查找算法是数据结构中有序序列查找中的一个重要算法,可以用比折半法改进的折半法查找性能,明显优于折半查找,在实际应用中可极大提高查找效率。
关键词 算法 查找 折半算法 有序序列
下载PDF
基于概念的折半查找算法 被引量:6
11
作者 时百胜 《计算机科学》 CSCD 北大核心 2009年第6期235-238,共4页
自顶向下或自底向上两种标准查找方式不适合于具体领域逻辑,且缺乏灵活性。模拟有序数组中的折半查找,提出逻辑空间上的折半查找方法,证明该查找方法在保持完备性和非冗余性的同时,还提供了更好的灵活性,最后给出了该查找的通用算法,并... 自顶向下或自底向上两种标准查找方式不适合于具体领域逻辑,且缺乏灵活性。模拟有序数组中的折半查找,提出逻辑空间上的折半查找方法,证明该查找方法在保持完备性和非冗余性的同时,还提供了更好的灵活性,最后给出了该查找的通用算法,并分析其复杂性。 展开更多
关键词 逻辑信息系统 折半查找 算法 复杂性
下载PDF
基于折半查找的航班监视信息融合方法研究 被引量:1
12
作者 杨俊 汪万维 +1 位作者 屈景怡 高浩 《计算机应用与软件》 北大核心 2021年第8期51-57,共7页
为提高航班监视信息的融合处理速率,对航班监视信息快速融合方法进行研究。采用投影变换法和互补融合法,实现航班监视信息的时间校准和融合处理。在单线程融合处理方法的基础上,提出基于折半查找的单线程融合处理方法;通过折半查找算法... 为提高航班监视信息的融合处理速率,对航班监视信息快速融合方法进行研究。采用投影变换法和互补融合法,实现航班监视信息的时间校准和融合处理。在单线程融合处理方法的基础上,提出基于折半查找的单线程融合处理方法;通过折半查找算法快速查找航班融合信息,提高融合处理速率;利用多核处理器的并行化处理能力,提出基于折半查找的并行化融合方法,进一步提高融合处理速率。实验结果表明,基于折半查找的并行化融合方法可显著提高航班监视信息的融合处理速率。 展开更多
关键词 航班监视信息 融合处理 折半查找 并行化
下载PDF
SIFT算法与折半查找法在产品表面缺陷检测中的应用 被引量:1
13
作者 徐青 韩跃平 杨志刚 《计算机测量与控制》 北大核心 2014年第1期273-275,共3页
为了准确快速实现对产品结构质量的全方位完整检测,首先采用SIFT算法与折半查找法确定任意角度拍摄的待检产品在标准图像库中最优位置信息,其次根据先验知识将其转到待识别区域所在角度利用投影法分割出感兴趣区域,最后通过减影法及相... 为了准确快速实现对产品结构质量的全方位完整检测,首先采用SIFT算法与折半查找法确定任意角度拍摄的待检产品在标准图像库中最优位置信息,其次根据先验知识将其转到待识别区域所在角度利用投影法分割出感兴趣区域,最后通过减影法及相关度计算判别有无缺陷;实验表明在保证检测准确率的前提下,文章所用匹配方法比传统全周向固定步长方法平均可节省2.08s。 展开更多
关键词 缺陷检测 SIFT算法 折半查找法 区域分割 减影法
下载PDF
凸多边形窗口线裁剪的折半查找算法 被引量:5
14
作者 李伟青 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第5期962-965,共4页
在Skala算法基础上,提出了一个更加快速的线裁剪算法该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置与Cyrus Beck... 在Skala算法基础上,提出了一个更加快速的线裁剪算法该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置与Cyrus Beck算法相比,该算法在乘除法次数和计算速度方面具有非常明显的优势。 展开更多
关键词 计算机图形学 线裁剪 计算复杂度 折半查找
下载PDF
RFID二进制树型折半搜索防碰撞算法 被引量:1
15
作者 廖剑锋 刘宇航 《计算机系统应用》 2013年第11期159-164,共6页
为提高RFID系统中多标签读取的工作效率,分析了二进制树型搜索防碰撞算法,提出一种改进型的二进制树型折半搜索算法.通过构建哈夫曼树,使用自定义编码,采用堆栈操作确定碰撞位,用折半查找方式减少重复路径访问量,并最终确定最短路径长度... 为提高RFID系统中多标签读取的工作效率,分析了二进制树型搜索防碰撞算法,提出一种改进型的二进制树型折半搜索算法.通过构建哈夫曼树,使用自定义编码,采用堆栈操作确定碰撞位,用折半查找方式减少重复路径访问量,并最终确定最短路径长度.数据分析及实验结果表明,二进制树型折半搜索防碰撞算法可以明显降低搜索深度,显著提高RFID多标签读取的工作效率. 展开更多
关键词 射频识别 防碰撞 二进制树 路径长度 堆栈 折半搜索
下载PDF
一种改进的折半查找算法 被引量:2
16
作者 方铖 《现代电子技术》 2008年第5期163-164,共2页
针对查找范围变化很大而又相对稳定的查找对象,给出了一种改进的基于区间控制的折半查找算法,当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与传统的标准折半查找算法相比,其查找长度显著减少,查找速度快,当... 针对查找范围变化很大而又相对稳定的查找对象,给出了一种改进的基于区间控制的折半查找算法,当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与传统的标准折半查找算法相比,其查找长度显著减少,查找速度快,当父表很大而子表相对很小时,存储上仅需增加一个额外的存储单元,实现代价很小。此算法适用于过程控制中的实时查找处理,有一定的实用价值。 展开更多
关键词 折半查找 查找长度 区间控制 过程控制
下载PDF
折半查找算法在电子会议系统调试中的应用 被引量:1
17
作者 李蓓 《计算机应用》 CSCD 北大核心 2014年第A02期238-239,242,共3页
关联性故障代表单元的查找定位是电子会议系统调试的关键环节。为了提高查找定位效率,提出了一种基于折半查找的快速定位算法。通过对电子会议系统中干线上的代表单元可靠度的分析,把代表单元的故障情况转化成随着代表单元数量动态变化... 关联性故障代表单元的查找定位是电子会议系统调试的关键环节。为了提高查找定位效率,提出了一种基于折半查找的快速定位算法。通过对电子会议系统中干线上的代表单元可靠度的分析,把代表单元的故障情况转化成随着代表单元数量动态变化的量化数据,构成一组有序的可靠度数据,将工程调试问题转化成数据分析问题,引入折半查找算法,设计高效准确定位故障代表单元的算法,并进行了算法效率分析。该方法操作简单,无需借助特殊工具即可应用于复杂环境下电子会议系统的现场调试。 展开更多
关键词 电子会议系统 系统调试 关联性故障 折半查找
下载PDF
基于折半运算的带符号阶乘展开式标量乘算法 被引量:1
18
作者 庞根明 《控制工程》 CSCD 北大核心 2018年第3期504-508,共5页
阶乘展开表示形式标量乘算法是椭圆曲线密码的一种快速标量乘算法。为能进一步有效提升阶乘展开表示形式的标量乘算法的计算效率,且因折半运算比倍点运算的执行效率更加高效,通过把折半运算的方法应用在带符号的阶乘展开表示形式的标... 阶乘展开表示形式标量乘算法是椭圆曲线密码的一种快速标量乘算法。为能进一步有效提升阶乘展开表示形式的标量乘算法的计算效率,且因折半运算比倍点运算的执行效率更加高效,通过把折半运算的方法应用在带符号的阶乘展开表示形式的标量乘算法中,在预计算和主循环计算阶段分别用折半运算替代倍点运算,提出了一种基于折半运算的带符号阶乘展开式标量乘算法。算法的性能分析结果表明:与传统的阶乘展开表示形式标量乘算法相比,新算法的运算效率提高了约60.78%。 展开更多
关键词 圆曲线密码 标量乘法 带符号阶乘展开式算法 折半运算
下载PDF
共轭多烯Hückel行列式的折半降阶解法 被引量:1
19
作者 许锦泉 《集美大学学报(自然科学版)》 CAS 北大核心 2000年第2期95-98,共4页
Based on the Hückel determinant of conjugated chain polyene,an ordinary formula of reduced order is infered directly only by the use of determinant algebra.Two half-reduced order formulae are deduced thereby.As a... Based on the Hückel determinant of conjugated chain polyene,an ordinary formula of reduced order is infered directly only by the use of determinant algebra.Two half-reduced order formulae are deduced thereby.As a result,the relationship of Hückel determinant between the conjugated ring polyene and conjugated chain polyene is clarified.Examples are offered also. 展开更多
关键词 共轭多烯 Hueckel行列式 折半降阶解法
下载PDF
二进制数折半查找算法在DSP上的实现 被引量:3
20
作者 邓勇 刘琪 《国外电子元器件》 2001年第8期62-64,共3页
折半查找是采用跳跃方式先将顺序数列中的“中间值”与所查找值进行比较 ,然后按照比值大于或小于“中间值”来判断所查找数的所在区域。文章给出了将折半算法应用于数字信号处理器上以实现二进制数的查找算法的一种具体方法。并给出了... 折半查找是采用跳跃方式先将顺序数列中的“中间值”与所查找值进行比较 ,然后按照比值大于或小于“中间值”来判断所查找数的所在区域。文章给出了将折半算法应用于数字信号处理器上以实现二进制数的查找算法的一种具体方法。并给出了采用这种方法的软件程序。 展开更多
关键词 折半查找 二进制 DSP 算法 数字信号处理器
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部