共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
3.
网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此基础之上,提出一种基于KR算法和BM算法的多模式快速匹配算法。最后通过实验结果验证了此算法的可用性和高效性。 相似文献
4.
5.
提出了一种新的排序算法:端点排序算法。其方法为:依次找出数据总数为N的数列最小和最大值,把二者放在本次所排数列的两端,再把剩余两端之间的数据总数为N-2的数列的最小值和最大值找出,放在此数列的两端,依此类推,直至数列中间,实现整个数组的排序。实验表明,该算法具有与冒泡排序更快的性能。在数据个数较多的情况下优于选择排序。 相似文献
6.
7.
8.
在分析了经典的BM算法以及一些重要的改进算法的基础上,根据首字符唯一的特点提出了一种新的模式匹配算法--BMX算法。该算法利用模式串首字符的唯一性,通过判断文本串后一位是否在模式串中出现以及下一位字符和模式串首字符的比较,能使最大位移量提升到,出现概率也显著提高。实验结果表明,BMX算法能够最大限度地跳过坏字符,大大减少了匹配次数和字符的比较个数,加快了匹配速度,效率优于BM、BMH、BMHS等算法。 相似文献
9.
随着我国高等教育学分制改革的深入,各高校相继实现了网上选课。但是由于目前学校教学资源有限,所以对课程的修读人数、修读条件都有一定程度的限制,而且由于学校管理模式不同、课程类别不同,所以使用的选课算法也不同。文章论述了基于权重优先的学生选课算法的分析与设计,该算法基本上实现了公平性、实时性和合理性要求。 相似文献
10.
串的模式匹配是一种重要的串运算。本文首先对朴素的模式匹配BF算法与KMP算法进行了分析,在此基础上寻求出一种简单实用、易于理解的字符串模式匹配改进算法。结果表明改进算法能减少模式匹配中字符的比较次数和尝试次数,提高模式匹配的效率。 相似文献
11.
针对使用移动终端检测运动目标时出现的背景偏 移,实时性不足等问题,本文提出一种基于 Speeded-Up Robust Features(SURF)和Fast Retina Keypoint(FREAK)算法的动态背景 补偿方法。首 先利用SURF算法检测特征点,接着利用FREAK算法对特征点进行描述,然后对特征点进行汉 明距离匹配, 最后使用随机抽样一致算法(Random Sample Consensus,RANSAC)剔除误匹配点。设计基于 移动终端的背景 补偿实验,结果表明,在旋转角度,光照条件和尺寸不同的情况下,该算法都表现出良好的 匹配效果以及实时性。 相似文献
12.
13.
我们将探讨基于模整数算法(RSA)和有限域算法(Diffie—Hellman,EIGamal)的公钥算法的实现方法,对于VLSI实现的结构将特别给予关注。 相似文献
14.
在对定位算法中的测距和非测距算法研究的基础上,本文提出了在改进阅读器排布的定位空间中,将最近邻居算法与Chan算法结合,进行协同定位的方法。在设定的两种小范围仿真空间中,通过均方误差(RMSE)和误差累计分布曲线(CDF)两个定位精度评价指标对改进前后的算法进行比较,在噪声较小且误差均匀分布的环境下,改进算法的定位误差可90%控制在0.4m以内。 相似文献
15.
16.
本文介绍了用于训练前向神经网络的一种算法。本算法基于RLS算法,它以输入数据的瞬时变化来寻找最佳权值,以运算的复杂性来换取快速收敛。它与BP算法相比,迭代次数少于BP算法的30%,并且初始值的设置受网络限制很小。 相似文献
17.
检测器生成和匹配算法直接影响到人工免疫系统的检测效率和非法抗原的检测率.为了改进现有算法存在的生成检测器与识别非法抗原的时间和空间开销较大、对非法抗原检测率较低等问题,本文提出基于切割的检测器生成与匹配算法.针对现有检测器表示方法存在的缺陷,用正超立方体表示检测器,为减少匹配算法的时间和空间开销提供了基础;依据空间包含关系设计基于空间包含的匹配算法,减少了选择检测器和检查抗原的时间和空间开销,使得分析检测器所覆盖的非法抗原较方便;依据自体在论域空间的分布,引入切割空间的方法生成检测器,消除所生成检测器间的冗余信息,减少了检测漏洞,使得所生成的检测器具有较高的非法抗原检测率和检测效率.文中建立了算法的原型系统,构造不同类型的数据集,测试识别非法抗原所需的检测器数量,以及当系统中保存不同数量的检测器时所具有的非法抗原检测率,与现有算法进行比较,验证了基于切割的检测器生成与匹配算法能有效的提高否定选择算法的性能. 相似文献
18.
弹性分组环(RPR:Resilient Packet Ring)是由IEEE 802.17工作组标准化的一种新的城域网技术。公平算法是其中重要的技术之一。本文简单介绍了弹性分组环(RPR)的基本结构,以及弹性分组环中的三种常用的公平算法,并作了简单的比较。 相似文献
19.
简要介绍了FIR,IIR数字滤波器的特点,在此基础上应用基于自适应模型的LMS算法对FIR,IIR数字滤波器进行了系数综合,并通过Matlab 6.5计算机仿真比较了不同抽头数时,两种类型滤波器效果的差别,给出了一些重要结论。从计算机仿真结果可以看出,当滤波器抽头数相同时,IIR滤波器具有更好的通带和阻带特性。而随着抽头数目的增加,FIR滤波器的性能可以得到很大改善。当抽头数目足够大时,两种滤波器性能趋于一致。值得指出的是,LMS算法用于FIR滤波器的计算量明显小于相同抽头数的IIR滤波器,因而收敛较快。 相似文献
20.
一种新型的OFDMA系统调度算法 总被引:1,自引:0,他引:1
近年来正交频分多址接入(OFDMA,Orthogonal Frequency Division Multiplexing Access)技术在无线通信中的应用越来越广泛。针对OFDMA系统中的资源调度问题,介绍和分析了OFDMA系统中常见的分组调度算法-轮询算法、最大载干比算法和比例公平算法,并且提出了一种结合了遗传搜索的自适应调度算法。最后在此基础上对这四种分组调度算法进行了仿真和分析,仿真结果表明,不管是系统吞吐量还是公平性,自适应调度算法都有较好的性能提升。 相似文献