单模匹配算法移动过程研究

对IDS来说,模式匹配算法的性能显得尤为重要,它直接影响到系统的准确性和高效性.本文对常用的几种单模式匹配算法如BF、KMP、BM、BMH和BMHS的匹配过程进行分析.通过对它们移动过程的比较研究,提出高效单模式匹配算法的思路.     

单模式匹配算法研究

本文详细分析几种单模式匹配算法如BF、KMP、BM、QS、HORSPOOL和TUNEDBM。通过上机实验对这些算法的性能进行分析,得出结论在这些单模式匹配算法中TUNEDBM算法是最快的算法。     

入侵检测系统中模式匹配算法研究

分析了BF,KMP,BM模式匹配算法,在此算法的基础上提出了一种改进的模式匹配算法(FBM),该算法的思想是时BM 算法中滑动距离函数dist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好地拉制模式匹配过程.实验结果表明,该算法比BF,KMP和BM算法显著减少...     

BM模式匹配改进算法

字符串模式匹配在实际生活中被广泛的应用，它也是计算机基础科学的一个重要部分，现在比较著名的模式匹配算法有BF算法、KMP算法、RK算法和BM算法。讨论了一种基于BM模式匹配算法及其算法的改进。     

入侵检测系统中高效模式匹配算法的研究

在分析入侵检测系统中常用模式匹配算法的基础上,对BM(Boyer-Moore)算法进行了改进优化,提出了一种高效的单模式匹配算法-BMB(BM using Block)算法.并通过实验方法对BMB算法进行了性能检测.     

BM模式匹配算法剖析

在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法.为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进.在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率.通过引用具体实例,比较分析了改进前后的BM算法,结果证明改进后的BM算法的速度更快,效率更高.     

模式匹配算法的研究与改进

随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点。在基于规则的入侵检测系统中,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。介绍了BM算法和BMH算法,对BM算法的改进进行了研究,并提出一种改进的BM算法。改进后的算法运用到入侵检测系统中极大地提高了系统的检测性能。     

基于Snort的模式匹配算法研究

随着网络的迅速发展,网络安全问题日益突出,入侵检测技术的应用越来越广泛,对Snort入侵检测系统来说,模式匹配算法仍是其使用最多的基本算法,模式匹配算法的效率直接影响到入侵检测系统的性能。该文介绍了KMP和BM算法,并对其进行了比较,并对BM算法的进行了改进,提高了模式匹配的速度。     

对Snort系统中BM模式匹配算法的研究与改进

BM模式匹配算法是Snort入侵检测系统中的核心算法,BM模式匹配的效率决定了Snort入侵检测系统的性能.笔者简单的介绍了Snort入侵检测系统,对BM算法的分析和研究做了详细的阐述,对于改进的BM算法也做了初步研究.     

模式匹配算法的研究与改进

随着网络的迅速发展，网络安全问题日益突出，入侵检测技术也成为当今社会关注的焦点。对于基于规则的入侵检测来说，模式匹配算法非常重要，它直接影响到系统的准确性和实时性能。本文介绍了KMP和BM算法，对BM算法的改进进行了研究，并提出一种改进的BM算法。改进后的算法运用到入侵检测系统模型中极大地提高了检测性能。     

一种改进的排序算法

本文通过对冒泡排序的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率较传统的冒泡排序算法有一定程度的提高。同时对冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价。     

A Shortest-path Routing Based on Ant Algorithm

In this paper, we first analyze the theory of ant algorithm and its mathematic model, and then we put forward a novel approach to solve the shortest-path routing problem with the ant algorithm. Finally we set up an experiment to testify the validity and efficiency of our approach.     

交互式流域算法在医学图像分割中的应用

本文首先介绍了流域算法的基本思想、基本原理以及流域变换过程中所存在的问题,回顾了为加快流域变换的计算而进行的大量研究工作,然后利用区域信息、结合交互式流域变换分割医学图像,实验结果表明该方法能有效地解决流域变换中的过度分割问题。     

一种基于图同构和单向置换的报文摘要构造算法

为了保护信息的机密性和完整性,该文给出了一种新的报文摘要构造算法,这种新算法是基于图同构的。为了把报文与图联系起来,采用了基于单向置换的报文摘要生成算法,并证明了对该算法而言,不存在多项式时间的概率算法来找到一个“冲突”。最后给出了类似于MD5算法的构造实例。     

旋翼无人机协同任务指派问题研究与算法改进

在应用旋翼无人机群时,每架无人机自主快速选择目标空域点,对于提升无人机群整体性能有很大作用。对于到达目标空域点即可降落的情况,可视作二分图最佳匹配问题,利用匈牙利算法进行求解。对于到达空域点后,需要等待其他无人机全部就位后一同工作的情况,需要同时优化平均移动距离和最大移动距离两个耦合参数。经多次实验和测试,将匈牙利算法中代价矩阵各元素值替换为各自值的平方,可以在平均移动距离与最优解十分接近的情况下,使最大移动距离减小,从而减小无人机悬停等待的消耗,缩短过程完成的时间。针对此问题设计了只变异不交叉、父辈子辈一同评价的遗传算法进行求解与改进算法对比,验证了改进后匈牙利算法在此问题中具有更好的效果。由于算法计算速度快,适用于无人机上嵌入式系统实时计算。     

Distribution-Independent Hierarchical Algorithms for the N-body Problem

The N-body problem is to simulate the motion of N particles under the influence of mutual force fields based on an inverse square law. Greengards algorithm claims to compute the cumulative force on each particle in O(N) time for a fixed precision irrespective of the distribution of the particles. In this paper, we show that Greengards algorithm is distribution dependent and has a lower bound of ­(N log 2 N) in two dimensions and ­(N log 4 N) in three dimensions. We analyze the Greengard and Barnes-Hut algorithms and show that they are unbounded for arbitrary distributions. We also present a truly distribution independent algorithm for the N-body problem that runs in O(N log N) time for any fixed dimension.     

基于数据挖掘的网络入侵检测模型

入侵检测技术已经成为网络安全的新兴领域。该文针对入侵检测系统的特点与不足,提出了一种基于数据挖掘算法的网络入侵检测系统模型,能高效地进行误用检测与异常检测,可降低漏报率和误报率,同时应用聚类算法对边界区进行分析,可发现未知攻击,具有很好的实用性。     

CUBE计算中的MMST树以及BIT形成算法

首先介绍了联机分析处理（ＯＬＡＰ）中的ＣＵＢＥ运算符以及几种计算ＣＵＢ的优化方法，然后分析了以减少１０操作优化方法为主的ＭＭＳＴ优化策略，并给出了形成ＭＭＳＴ树的ＢＩＴ算法以及伪代码。该ＢＩＴ算法概念清晰，实现简捷快速，在以ＭＭＳＴ树为基础的ＣＵＢＥ计算中非常关键。     

基于排队网络的容量分析与模拟

客户机／服务器模型（Client/Server)是当前计算机网络系统应用最广泛的模型。为了提高系统的服务等级（Degree of Servier)，找到制约系统性能的瓶颈，对系统进行分析以及模拟就显得十分的重要。基于排队网络建立了客户机／服务器模型。介绍了排队网络的MVA算法，并提出了一个近似的算法。并且，结合一个实例介绍了如何进行系统性能分析；最后，用离散事件模拟工具（Discrete Events Simulation Tool)OMNET进行了模拟，验证了分析的可靠性。