首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 84 毫秒
1.
对BM串匹配算法的一个改进   总被引:9,自引:0,他引:9  
在对著名的Boyer-Moore串匹配算法进行分析后,对BM算法中的尝试位置移动处理部分进行改进,提出了IBM算法,该算法将好后缀移动与坏字符移动合并进行处理,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率,对IBM算法进行复杂度分析,对BM算法、KMP算法和IBM算法进行实际性能比较,结果表明IBM算法的平均运行时间明显优于BM算法与KMP算法。  相似文献   

2.
本文在讨论了几种关于色彩量化的聚类算法思想的基础上,分析了它们的算法性能,着重分析了统计聚类算法。并对统计聚类算法进行了改进,通过实验表明这种算法是一种性能较好,复杂度较低的色彩量化方法。  相似文献   

3.
王磊  王力  张玉清 《计算机工程》2004,30(12):111-113
有线对等协议(WEP)算法是无线局域网的一种数据安全传输算法,用以在无线网络中提供与有线网络等同的安全性能。分析了WEP算法的安全漏洞与其可能的攻击方式,并将WEP2算法与WEP算法比较,分析了WEP2算法的主要安全缺陷并提出了一种解决措施。  相似文献   

4.
基于DL算法,提出并分析了平衡划分并行投影算法PROJECT-DL。在PROJECT-DL算法中,数据被平均划分并分配给所有处理机,因而每个处理机具有相同的工作负载。给出了网络并行计算环境下的实验结果,并与PROJECT-S、PROJECT-NS算法进行了对比。理论分析和实验结果表明,PROJECT-DL算法是一种高并行效率、高扩展性的并行投影算法。  相似文献   

5.
文中提出的FRete匹配算法是Rete算法的基础上,通过利用有关特性关系的知识,对Rete匹配网络做了两点改进,第一,为模式网中的结点附加相容兄弟链表;第二,将联接网中同一产生式的联接结眯按变量约束划分为等价类,并相应改进网络解释算法,从而达到进一步减小匹配耗费的目的。文中给出了FRete算法的细节以及与Rete算法的耗费比较分析。  相似文献   

6.
以EM算法为基础,在给定贝叶斯网络结构情况下。研究分析了Voting EM算法并利用该算法对防洪决策贝叶斯网络进行在线参数学习,将该算法与EM算法的学习结果进行了比较分析,结果表明Voting EM算法不但能够进行在线参数学习,而且也具有较高的学习精度.  相似文献   

7.
一种改进的启发式任务分配算法   总被引:2,自引:0,他引:2  
文中首先分析了分布式任务分配中的启发式算法的基本思想,特点,不足和算法复杂度,以及可进一步改进之处,然后给出了一种训发式算法的改进算法,并简单讨论了其特点和性能,最后指出了分布式任务分配的发展方向。  相似文献   

8.
一种快速的字符串匹配算法   总被引:8,自引:0,他引:8  
字符串匹配技术在许多领域里广泛应用,本文在分析了BF、BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMH2C,该算法利用两个字符计算右移量并保存在二维数组里,使右移量增大,比较次数减少,有效地提高了匹配速度.最后本文还给出了几种匹配算法的测试结果。  相似文献   

9.
分布式系统进程互斥算法的研究与改进   总被引:2,自引:0,他引:2  
本文分析比较了传统互斥算法,提出了一种新的基于令牌的算法,并详细阐述算法的设计思想及其数据结构。本算法最主要的特点是在分布式互斥中引入了优先级和树的概念,能有效的降低进程问的通信量,以及保证互斥和预防死锁。  相似文献   

10.
本文主要通过slit算法的功能模块划分,在实现该运算中特别注意内存空间的分配与排序算法的选择,通过分析排序算法的优劣来选择适当的排序算法。文章最后总结该过程,得到如何提高编程效率的心得。  相似文献   

11.
提出了一种32位嵌入式系统中应用的扩展精度数学算法。适用于缺乏数字协处理器硬件支持并且软件浮点运算达不到系统时间要求的系统。算法运算数据精度高、扩展性好。介绍了32位乘法、除法、开方算法以及64位加法、减法、乘法算法。  相似文献   

12.
一种基于本体的PageRank算法的改进策略   总被引:1,自引:1,他引:0       下载免费PDF全文
介绍Google等搜索引擎应用的PageRank算法的定义、特点及缺陷。针对PageRank算法在基于Ontology的海洋文档检索系统应用中的问题对其加以改进,增加了文本文档的判断和主题相关性的判断,提出IPageRank算法。介绍海洋文档检索系统,并将改进的IPageRank算法应用于该系统中进行验证。  相似文献   

13.
基于ISM的动态优先级调度算法   总被引:1,自引:0,他引:1       下载免费PDF全文
在嵌入式Linux操作系统的实时调度算法中,EDF调度算法不能解决负载过载问题。为此,引进对系统负载有着良好表现的SLAD算法和BACKSLASH算法。基于ISM算法思路,提出一种动态优先级调度算法。该算法能根据一段时间内负载过载的情况,灵活地调度EDF算法和SLAD算法,从而提高系统在正常负载和过载情况下的调度效率。对实时任务截止期错失率DMR指标的测试结果证明了其改进效果。  相似文献   

14.
一种基于小波理论的LMS算法研究   总被引:3,自引:0,他引:3  
基于LMS算法原理和MALLAT算法,提出了小波自适应算法,并对算法进行了理论分析和仿真研究,仿真结果表明,小波自适应算法在非线性系统辩识中表现出了良好的性能。  相似文献   

15.
高频电子标签的防碰撞算法研究   总被引:1,自引:0,他引:1       下载免费PDF全文
多张电子标签的防碰撞技术是射频识别中的一个关键技术,防碰撞算法的好坏直接影响着RFID系统处理多张电子标签的能力。研究了高频电子标签的防碰撞原理,在二进制搜索算法和时隙SLOTS算法的基础上提出了动态混合算法和类八进制搜索算法,并对算法进行了性能分析。实验结果表明,这两种算法具有更优越的性能。  相似文献   

16.
针对智能交通系统(ITS)中求解多条准最短路径的问题,提出了一种混合算法。该算法以Floyd算法和A*算法为基础,主要运用遗传算法来求解多条准最短路径。实验的结果表明了该混合算法的可行性和比其他算法的高效性。  相似文献   

17.
NDSSG的方法与方法库管理的一些研究   总被引:1,自引:0,他引:1  
  相似文献   

18.
一种新型PID控制算法在直流电机跟踪系统中的应用   总被引:3,自引:0,他引:3  
探讨了自校正积分分离 PID控制算法在直流电机跟踪系统中的应用 ,以满足在实际控制系统中的要求 ;对几种控制算法的效果使用 MATLAB进行仿真比较 ,得出能够很好地满足系统需要的控制要求的算法 ,该算法可应用于直流电机自动跟踪系统中。  相似文献   

19.
自然界中生物对复杂事物的处理机制在证券智能分析系统中应用,是提高证券预测分析准确性的一种有效途径。系统的运算功能模块分为两个方面:第一,它结合模拟退火算法和遗传算法的特点,有效的提高了处理复杂问题时算法收敛速度和精度;第二,它使用混合算法对神经网络的进行优化,充分发挥了神经网络的优点,弥补了它的缺点。根据需求对系统的功能模块进行分析设计,文章最后简要介绍MATLAB与Visual C++之间如何通信。  相似文献   

20.
防碰撞算法是RFID系统中需要解决的关键技术。首先对帧时隙ALOHA防碰撞算法进行了分析,针对帧时隙ALOHA算法的局限性,提出了一种基于分组机制的动态帧时隙算法,并在.NET平台下对原算法和改进算法进行了仿真实验,仿真结果表明,改进后算法可以提高RFID系统吞吐率。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号