一种BM模式匹配算法的改进

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:l13633332021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配算法是入侵检测系统中使用较多的一种重要算法。在分析了BM算法以及相关算法的基础上,提出了一种新的改进算法——BMI算法。该算法借鉴了BM算法的思想,并利用了下一字符和末字符的单一性和组合性,有效地提高了最大位移出现的概率。实验测试结果表明该算法能够有效提高匹配过程的效率。
其他文献
目的探讨糖调节受损(IGR)的临床特征及其与胰岛素抵抗(IR)的关系。方法对成年健康体检者进行调查,IGR诊断分组采用WHO1999年标准。结果(1)IGR的检出率为24.9%,与糖耐量正常(NGT)组比
我国现行《保险法》仅规定了保险合同的解除权,未对保险合同的撤销权作出规定。保险合同作为一种特殊的合同,在未对撤销权作出规定的情形下能否直接适用《合同法》中的撤销权
为了满足社会对应用型人才日益增长的需要,培养应用型专业人才已成为经济管理类专业本科教育的主要目标之一。大学本科低年级学生的应用能力培养一直是薄弱环节,本文以海南大学
摘要:高速公路建设中面临着大量的边坡工程改造,合理的坡面形状可以在确保稳定性的基础上减少工程建设投入,因此对坡面形状的研究很有意义。首先,利用正交试验设计方法进行数值试验设计,考虑影响边坡稳定的5因素,并将各因素划分为11个水平,以此确定数值试验的次数。其次,在确保开挖量一定的情况下,通过比较单一坡面和下部为直立墙上部为斜线的折线形坡面的边坡的稳定性,结果发现:下部为直立墙的边坡的稳定性优于单一坡
原发性胆汁性肝硬化(PBC)是一种慢性进行性肝内胆汁淤积性疾病,以往本病在我国较少见,但近年来逐渐增多。我们对我院2003年7月~2008年5月收治的19例经肝穿病理证实的PBC患者的临床
通过在静态背景模型下利用自适应背景提取和扩展均值漂移算法相结合的方法对人机交互式的目标跟踪作了进一步的改进。首先利用自适应的背景提取算法从带有运动目标的复杂背景中构建背景图,并提取出运动目标轮廓。在跟踪模块,在均值漂移算法的基础上加入协方差得到的扩展均值漂移可以很好地解决传统均值漂移算法在跟踪过程中因为目标的形状或大小改变而导致跟踪的框架偏离目标的问题。实验结果表明,该算法能够较好地实现自动、实时
考虑到高光谱图像小波子图的谱间相关性,提出了一种新的基于整数小波的三维自适应预测高光谱图像无损压缩算法。首先用5/3整数小波将高光谱每个谱段图像做小波分解,对不同谱段的相同子带,设计一种新的线性预测器。用与待预测像素有较强相关性的相邻像素自适应地估计预测系数的值。消除了大部分的谱间冗余和空间冗余后,再用JPEG-LS进一步去除残差图像的空间冗余。实验表明,该算法能有效去除多光谱图像间的相关性,较其
结合国家绿色创新发展和人才强国战略,根据2009—2016年我国制造业28个行业的面板数据,运用DEA模型评价我国制造业绿色创新系统创新绩效,并选取外商直接投资和产业结构作为控
从一般资料、评估诊断、咨询方案、咨询过程和讨论五个方面,对一例癔症性感觉障碍患者详细叙述,具体阐述了分析疗法和理性情绪疗法在癔症性感觉障碍咨询中的应用,最后评估了近期
亲爱的朋友们,你想过什么叫幸福吗?辞海上说:幸福是生活的境遇愉快和美满。有人说:幸福是在物质利益上得到了极大的满足,可我觉得:每个人对幸福的理解是不尽相同的。而且每个年龄段