期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
关于最佳二叉排序树的研究
1
作者 刘灿齐 《计算机应用与软件》 CSCD 1993年第4期1-10,23,共11页
最佳二叉排序树在数据检索理论中占有重要地位。本文挖掘了它的一些重要的数学性质,在此基础上提出了一种建立最佳二叉排序树的新方法,并探讨了它在动态情形下的修正算法。
关键词 最佳树 数据结构 BBO
在线阅读 下载PDF
域段判定类问题的最佳判定树
2
作者 宁正元 《计算机应用研究》 CSCD 1995年第4期36-37,共2页
本文在引入单条件赋权路径长度的概念基础上,纠正了文[1]中“利用哈夫曼树可得到最佳判定算法”的错误结论,给出建立域段判定类问题的最佳判定树算法。使用该算法建立最佳判定过程,对提高软件设计质量有着重要的意义。
关键词 域段判定类问题 最佳判定 程序设计
在线阅读 下载PDF
基于可拓层次分析法求解最佳生成树 被引量:4
3
作者 王娜娜 刘巍 高红 《计算机应用》 CSCD 北大核心 2020年第S01期132-135,共4页
针对最小生树不唯一,如何选择最优的最小生成树的问题,提出了将破圈法和可拓层次分析法相结合的方法。首先,用破圈法求出一个最小生成树;其次,对连通图进行约化,得出约化图,标记固定边,求出换入边,用破圈法的思想求出全部的最小生成树;... 针对最小生树不唯一,如何选择最优的最小生成树的问题,提出了将破圈法和可拓层次分析法相结合的方法。首先,用破圈法求出一个最小生成树;其次,对连通图进行约化,得出约化图,标记固定边,求出换入边,用破圈法的思想求出全部的最小生成树;因最小生成树的结构不相同,节点之间的连接方式也不相同,最小生成树的选取就有了区别,最后,采用可拓层次分析法对全部最小生成树进行评价,从最小生成树的节点度为1的节点比例、聚类系数、平均路径长度、网络效率构造可拓判断矩阵,计算权重向量,进行层次单排序和层次总排序。以一个连通图为例,说明了该方法的步骤和可行性,得到了得分最高的最小生成树即为最佳生成树。 展开更多
关键词 可拓层次分析法 最小生成 最佳生成 约化图 破圈法
在线阅读 下载PDF
基于小波包分解的阈值消噪在车载CAN总线上的应用 被引量:10
4
作者 高印寒 马喜来 +2 位作者 何丽桥 杨开宇 周晓华 《光学精密工程》 EI CAS CSCD 北大核心 2007年第3期434-439,共6页
为了实现在车载CAN总线控制器故障产生不可预知干扰信号的情况下正确读出CAN总线上的故障码,提出了一种基于小波包分解的阈值消噪方法。将信号进行基于最小Shannon熵原理的最佳树小波包分解后,针对CAN总线传输信号特点,对高频和低频系... 为了实现在车载CAN总线控制器故障产生不可预知干扰信号的情况下正确读出CAN总线上的故障码,提出了一种基于小波包分解的阈值消噪方法。将信号进行基于最小Shannon熵原理的最佳树小波包分解后,针对CAN总线传输信号特点,对高频和低频系数采取不同阈值处理的混合阈值消噪处理。对于高频系数,采用基于Stein无偏似然估计原理的自适应阈值;在干扰信号的统计特性未知的情况下,对低频系数阈值的选取采取保持频率单一和能量损耗小的双重标准。最后,由阈值处理后的系数重构信号,得到正确的传输码。实验结果表明,该混合阈值消噪处理方法对消除这种由CAN总线上的控制器故障引起的干扰,较传统的消噪技术提高1/3以上的信噪比,增加了后期读取CAN总线故障码的准确率。 展开更多
关键词 小波包分解 最佳树 混合阚值 风险函数 CAN总线
在线阅读 下载PDF
基于小波包变换的DS/FH系统抗窄带干扰研究 被引量:1
5
作者 王松 葛海波 《计算机工程与设计》 CSCD 北大核心 2012年第6期2286-2290,共5页
为了进一步提高直接序列/跳频(DS/FH)扩频系统的抗干扰能力,基于小波包变换结合递归最小二乘算法设计了一种变换域自适应干扰抑制算法,该算法采用小波包分解定位窄带干扰,递归最小二乘算法抑制窄带干扰。通过蒙特卡罗仿真分析在增加抗... 为了进一步提高直接序列/跳频(DS/FH)扩频系统的抗干扰能力,基于小波包变换结合递归最小二乘算法设计了一种变换域自适应干扰抑制算法,该算法采用小波包分解定位窄带干扰,递归最小二乘算法抑制窄带干扰。通过蒙特卡罗仿真分析在增加抗干扰模块后,DS/FH系统工作在准静态时,在不同信噪比条件下抗窄带干扰性能。仿真结果表明:该算法具有较强的自适应性以及抗窄带干扰能力,其性能优于传统的直接置零法,适用于多音干扰下的恶劣通信环境。 展开更多
关键词 小波包变换 功率谱密度 最佳小波包 递归最小二乘算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部