一种基于匹配次数的运动目标检测算法

运动目标检测中高斯混合模型计算量大、检测实时性较差。为此,提出一种基于匹配次数的运动目标检测算法。利用高斯混合模型构建背景,统计每个像素的观测值与背景模型的匹配次数,根据匹配次数将检测场景分为静态区和动态区,对静态区的像素点进行隔帧检测,对动态区的像素点实行逐帧检测,并结合检测质量和实时性要求研究匹配次数阈值和间隔帧数。实验结果表明,当静态区面积占整帧面积的50%左右时,该算法室内和室外场景每帧图像的检测时间分别为27 ms和20 ms,检测效率较高。

基于否定匹配的报文内容检测方法研究

传统的网络入侵检测方法虽然可以检测到包含入侵信号的数据报文,但是检测速度和效率都难以适应高速的网络环境。论文应用否定匹配方法优化网络入侵检测中传统检测算法,设计了基于否定匹配的内容过滤算法,先对报文进行分段,然后过滤报文段内容中不含入侵信号的正常报文,再对怀疑含有入侵信号的报文段进行详细检测,提高了检测匹配速度和效率。

一种基于KMP的高效字符串匹配算法

串匹配(String Matching)问题是计算机科学中的一个基本问题,也是复杂性理论中研究的最广泛的问题之一.分析几种常用的模式匹配算法,提出一种基于KMP的改进算法IKMP(Improved-KMP)算法.该算法以KMP为基础,引入好字符表以记录模式串最末字符在模式串中出现的位置信息,从而获得模式串的最大移动距离.实验结果表明,IKMP算法有效降低匹配次数.

适合中文的双向比较模式匹配算法

分析了几种常用的模式匹配算法,提出一种适合于中文的基于KMP的改进算法,即双向比较模式匹配算法.该算法以KMP算法为基础,引入特征数组以记录模式串尾字符在模式串中出现的位置信息,从而获得模式串在匹配过程中的最大移动距离和最少比较次数.实验结果表明,双向比较模式匹配算法可有效降低匹配次数.

基于默认规则的防火墙优化方法

提出一种基于默认规则的防火墙优化方法,根据规则的匹配概率及防火墙日志,从默认规则中分离出简单规则,分析这些规则与原规则的关系,并合并成新的规则。评价规则对防火墙性能的影响,并选择性地加入防火墙规则库,实现防火墙线性匹配优化。实验结果表明,该方法在一般情况下能有效降低规则的平均匹配次数,提高防火墙性能。

一种解决防火墙规则冲突的混合型算法的研究

防火墙冲突检测算法是一种经典的解决防火墙过滤规则间冲突的优化算法,可有效地提高防火墙规则集的运行效率,减少规则间冲突的发生,从而节约大量的计算资源,保障网络通信的正常进行,但随着数据规模和用户数量的飞速增长,防火墙规则集也在日益扩大,原有的冲突检测算法已无法满足当前的网络通信需求,必须加以改进。论文提出了将默认规则与冲突检测算法相结合,在检测之前先执行预优化的改进策略,同时将默认规则进行解析处理,随后将其与原有规则集相合并,大大提高了防火墙的匹配效率,缩短了防火墙的处理时延。

基于统计分析与规则冲突检测的防火墙优化

提出一种基于统计分析和规则冲突检测的防火墙优化方法,从防火墙规则的匹配概率入手,结合规则间的冲突检测,实现防火墙规则的精简和线型匹配优化。实验表明,该方法在一般情况下能对防火墙已有的规则进行精简,使其平均规则匹配次数减少40%,性能得到较大的提高。

Sunday算法效率分析

针对Sunday算法的过程比较复杂,难以构建马尔可夫链的问题,提出一种新的根据算法的匹配次数差求平均效率的方法。首先选定初等算法作为效率分析的基准算法,使用马尔可夫链得出初等算法比较精确的平均效率估计公式;然后根据相应的概率公式计算出初等算法和Sunday算法匹配过程的差值;将两者结合,得出Sunday算法平均效率估计公式。实验结果表明,由此公式计算的估计值可以代表实际匹配次数的平均值。

观测系统面元细分问题分析

建立了均匀性判别法则,利用总道数和炮检距统计数据,说明了细分面元比固定面元有更好的均匀性。针对当前对面元细分方法的不同认识,提出了最小面元是实面元而其它大面元均是虚面元的观点,最小面元和覆盖次数有一定的匹配关系。最小面元应该有足够的但又不能过高的覆盖次数,覆盖次数与信噪比存在一定的函数关系;最小面元越小,分辨率越高,实际资料解释中应该采用最小面元。以面元细分观测系统在MC,YX和SH地区的应用为例,对于不同复杂地质情况及信噪比,分析了面元和覆盖次数的细分程度和效果,指出了前两个观测系统存在过于追求小面元而导致覆盖次数偏低的问题,实际资料解释无法采用最小面元而采用大面元资料,降低了分辨率;而SH地区观测系统的最小面元和覆盖次数搭配合理,覆盖次数在合适范围内,实际资料解释时使用了最小面元,应用效果较理想。

BM及其改进算法性能对比研究

模式匹配算法在很多场合都有应用,BM算法是轻量级入侵检测系统SNORT的内置的单模式匹配算法,高速网络环境下,算法的模式匹配效率的高低在很大程度上影响入侵检测系统的性能。该文通过对BM及改进后的两种BM算法进行测试。实验结果表明,改进后的BM算法在实际匹配次数、窗口最大位移量以及跳跃发生的次数上对比BM算法具有很大的优势,有着实用价值。

Evolution of Dark Spatial Soliton in Quasi-phase-matched Quadratic Media

We theoretically investigate the evolvement of dark spatial soliton withcascading quadratic nonlinearity in quasi-phase-matched second harmonic generation. It is shown thatthe dark solitary wave can propagate stably when background intensity is large enough, in whichdiffraction of beam can be balanced by the cascading quadratic nonlinearity. We also analyze theinfluence of phase-mismatch on the stabihty of dark soliton propagation.