模式匹配算法的探析

通过分析BF算法的思想和缺陷及KMP算法的思想、优势和不足等,提出一种修正的KMP算法,此算法的效率更高。     

NET架构下的Web连续攻击单模式匹配抓取算法

对Web连续攻击信号进行单模式匹配抓取进而提高对攻击信号的检测能力,提出一种基于NET架构的Web连续攻击单模式匹配抓取算法,采用盲源分离算法高斯随机分布下对连续攻击信号进行自相关成分分析,通过时频伸缩信号在不同时间下的能量密度,对Web连续攻击信号进行正常和异常数据分离,对不同频段进行频率变尺度压缩,实现对高频特征和低频特征的分段处理。采用包络线进行平均值标记的方法,得到信号的状态空间固有模态函数差值分量,实现算法改进。实验结果表明,该算法能准确实现对NET构架下的Web连续攻击特征点的单模式匹配抓取,提高对Web连续攻击信号的检测能力,对NET构架下的Web连续攻击特征信号的准确抓取概率较高,在网络安全构架等领域具有较好的应用价值。     

面向空间通信视频编码算法的业务流模型

利用Hadamard变换的去相关性能和3D小波视频编码的帧结构特性,提出了一种新的面向空间通信视频编码算法的业务流模型。实验结果表明,新模型产生的仿真数据能够匹配视频源数据的概率密度函数,能够模拟空间通信视频源数据的短时相关性和长时相关性,在漏桶评估实验中,模型仿真数据与视频源数据的排队性能匹配效果好,可以作为空间通信系统研究的视频源模型。     

藏文机器翻译用句型转换算法研究

在信息发达的当今社会,传统的人工翻译无法满足西藏社会发展对于藏文翻译的巨大需求,藏文机器翻译的实现是亟待解决的问题,文章采用基于规则的方法研究藏文机器翻译,提出了基于句型模板的汉藏句型转换算法,结合源文预处理和词典知识库实现汉藏机器互译。     

基于贝叶斯算法的藏文垃圾邮件过滤研究

随着藏文编码字符集国际标准的制定,以及微软的第一个全面支持藏文的Windows Vista操作系统的发布,计算机对藏文的处理能力达到了与英文和汉文相同的级别.藏文垃圾邮件正处在萌发中,将对国家安全和社会稳定带来了威胁.贝叶斯算法广泛用于中、英文垃圾邮件过滤中,但藏文有其独特的语言特性,不能把国内外的研究成果直接应用到藏文垃圾邮件的过滤中.本文介绍了朴素贝叶斯算法的基本原理和藏文垃圾邮件的特殊性,最后分析了基于贝叶斯的藏文垃圾邮件过滤器的性能的几个因素.     

面向AI算法的外观专利图像数据集

作为一种工业产权的外观专利在产业振兴中起着重要作用.外观专利采用的洛迦诺分类标准不支持图像分类,而AI算法直接在洛迦诺分类标准图像数据集并不能有效提升分类精度.因此,对外观专利审查员来说,外观专利的分类检索具有相当大的挑战.为此,本文提出先领域、再功能、后视觉的四级外观专利图像分类新标准,在此分类标准基础上构建了Pat...     

入侵防御系统中的模式匹配算法应用研究

文章对包括BF算法,KMP算法,BM算法,BMH算法,AC算法,AC-BM等算法在内的单模式匹配和多模式匹配算法的特点及其复杂度等方面进行了研究。     

基于多模式匹配算法的计算机网络入侵检测研究

为了提高计算机网络入侵检测的效率和性能,采用多模式匹配算法来实现入侵检测。首先对网络入侵检测模型进行了分析,接着对多模式匹配算法基本定义进行阐述,提出了典型多模式匹配算法最后进行实例仿真,并从匹配时间和内存消耗两个方面对常见的三种多模式匹配算法性能进行了分析比较,实验证明,多模式匹配算法适用于计算机网络入侵检测,具有一定的研究价值。     

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

传统的模式匹配算法匹配效率较低,有时无法满足入侵检测、搜索引擎等系统性能需求。为此,在BM算法及其衍生算法的基础上,提出了一种高效的模式匹配算法—BMQ算法。该算法利用模式串末字符对应的文本字符与文本字符下一个字符的独特性和组合性,有效提高了模式串最大右移位数出现的概率,加快了匹配速度。通过实验对比,BMQ算法的效率优于BM匹配算法;为进一步验证其有效性,将改进后的算法引入到入侵检测系统中,实验测试结果表明,BMQ算法提高了入侵检测效率。     

多模式匹配算法的应用与改进

本文针对入侵检测中多模式匹配算法,提出的观点。在计算机网络安全行业起到提升检测效率作用。如付诸现实将减少入侵检测系统规则库特征值匹配时间。随着互联网的快速发展,Linux操作系统得到广泛应用的同时网络入侵的攻击手段也在不停变化,入侵检测系统可将捕捉到的数据包与已知的网络入侵特征库进行比对,进而发现入侵行为。AC算法是多模式匹配算法之一,它的优点在于能同时进行多个模式串的匹配搜索,缺点是会出现多次没有必要的比较,影响了入侵检测系统的效率,为了提高匹配效率,本文根据AC算法的有限状态自动机构建原理,利用BM算法的跳跃思想,优化文本串位移,提出了一种双向AC算法和BM算法结合的改进算法。根据实验结果表明此算法有效的降低了匹配时间。     

基于内容过滤的模式匹配算法比较

针对网络文本内容,将入侵检测系统中使用的多模式匹配算法进行了中英文模式匹配运行效率的对比,发现这些算法普遍更适合于英文模式匹配。而在中文模式匹配中的运行效率较低。为此提出了基于内容过滤的模式匹配算法的改进思路。     

藏汉英电子词典硬件产品中藏文编码的实现方法

随着藏文化的广泛传播,藏文终端中信息交换的编码问题急需解决。本文提供一种藏文编码的实现方法,以解决藏汉英电子词典硬件产品中信息交换的编码问题。     

面向SDN的路由算法研究

SDN（软件定义网络）技术将网络的控制平面和数据平面分离开来,控制器在控制平面为网络提供全局视图,为路由算法提供新的思路。目前,如NOX、Flood Light等均提供了用于完成数据帧转发的模块,采用Dijkstra最短路算法。然而,最短路算法容易导致数据流集中到同一条路径进行转发,从而导致网络拥塞。本文对面向SDN的路由算法进行研究,实现面向SDN的流量调度系统,采用蚁群算法进行路由,并根据SDN技术的特征进行相应优化。最后通过仿真实验来验证所提算法的优越性。     

一种适合中文模式匹配的扩展Horspool算法

分析了各种模式匹配经典算法及其有效环境后,提出一种适合中文关键词搜索的尾字比较查表跳转的扩展Horspool算法,它具有O(n/m)最优复杂度和O(n/m(1-m/2σ))的平均复杂度。实验结果表明,在随机语言环境下,算法性能非常接近最优情况;在自然语言环境下,效率也达到最优情况的90%以上。     

动态时间弯折模式匹配技术（DTW）的算法改进研究

首先介绍了动态时间弯折技术,然后探讨了利用该技术进行文献语音识别设计的思路,对DTW算法进行了改进,减小了计算量和相应的内存需求,使之更适合实时识别的需要,提供了改进后的DTW数据结构和封装的具体方法,并分别给出了相应的基本源代码,上述算法的编程思路和源代码对有关的工程实践有较高的实用价值。     

基于分形集的图像压缩算法研究

经典的分形编码是利用图像自身的自相似性进行编码.但是编码速度过慢一直是制约其进一步推广应用的瓶颈.本文提出以Mandelbrot集作为采样空间进行分形编码的方法,缩小了搜索的空间区域,减少了搜索复杂度.从理论和实验结果表明,该算法能在保证图像质量的前提下取得较好的压缩效果.     

基于词链结构的藏文文本零水印算法研究

藏文文本数字水印在藏文电子公文安全方面具有非常重要的意义,但目前文本水印还存在着鲁棒性不强,水印容量不足等问题。本文针对上述问题展开研究,提出了一种基于词链结构的藏文文本零水印算法。首先,将藏文文本表示成词链形式,然后,记录下词链中与文本主题词相关度较大的词语的位置作为水印信息进行存档,需要进行版权验证时再用相同的方法提取水印,并用已存档的水印进行判决。实验结果表明,该算法可以有效地抵抗同义词替换、词语调换等攻击,同时,提高了水印容量。     

面向信息共享的信息分类编码及其管理系统研究

在现有信息分类编码理论研究基础上,提出了面向信息共享的信息分类编码工作流;基于"职能域-编码对象域-信息粒度"构建了面向信息共享的信息分类编码标准体系框架;通过对编码信息进行统一规划组织,建立了面向信息共享的柔性编码结构模型,实现了企业统一编码;最后设计并实现了编码管理系统,把编码信息体系纳入了系统进行管理;通过企业试用,反应效果良好,并建立了多个代码子系统.     

面向高质量虚拟视点的深度编码及JNDD研究

高清三维视频对显示质量的要求提高推动深度编码快速发展,在编码深度的过程中考虑绘制出来虚拟视点的质量,在编码器中加入绘制的过程,可以使用基于绘制失真的率失真优化指导编码。人眼对深度的感知在一定变化内不会察觉（JNDD）,如果能够找到JNDD的具体定义,能够推动三维视频编码的进一步发展。     

基于SPIHT算法的感兴趣区域编码研究

在存在感兴趣区域图像的情况下,利用JPEG2000中的一般位移法对小波分解后的低频和部分高频系数作提升,达到对感兴趣区域和全图质量的提高,然后结合SPIHT算法编码。依据人眼的视觉原理,实验中采用圆形作为感兴趣区域。通过3组实验对比,可知:对低频和中频系数全面提升后,重构后的图像质量有所提高。