海量数据过滤系统中匹配算法的研究

模式匹配算法是数据过滤系统的重要组成部分,其效率直接影响到海量数据过滤系统的性能.为了应对当前不断增加的网络数据量对网络安全造成的威胁,提出了一种新的模式匹配算法——改进的AC-BM算法,并将其应用到海量数据过滤系统中.改进后的算法明显减少了匹配时间,提高了海量数据过滤系统执行效率.     

一种改进的KMP算法在不良网站信息过滤中的应用

针对网络信息过滤的特点和现实中人们对网络信息纯净度的要求,提出了一种基于KMP字符串匹配算法,对不良网站信息进行过滤和相应的性能测试。在测试环境下,对100组非法网站进行过滤,得出对不良信息过滤查准率达到95%,查全率达到98%,通过对测试数据的分析和网络吞吐量的测试结果表明,该方案所设计的系统性能基本能够满足实际需要。     

Web文本挖掘在互联网信息统计中的研究与设计

互联网的迅猛发展，越来越迫切地需要全面准确对网上信息进行分类及统计，Web挖掘技术的兴起，尤其是该技术中的文本挖掘，使这种统计成为可能。本文研究了互联网信息统计的现状，介绍了Web挖掘技术并分析了Web文本挖掘的关键技术。继而结合文本挖掘技术设计了网站分类系统的模型，同时对其开发步骤进行了说明。最后展望了此技术方案在相关领域的应用前景。     

一种使用TE11为过渡模的TE01-HE11模式变换器设计

基于弯曲圆波导耦合理论和规则圆波导突变结构模式匹配法, 利用MATLAB软件编写的相关数值计算程序得到波导模式转换结构的优化参量, 最终使用CST软件对模型进行了仿真和验证.该系统主要由三部分组成: 一个TE01-TE01的过渡器, TE01-TE11和TE11-HE11的圆波导模式转换器.计算结果表明, 该TE01-HE11模式转换系统在24.13 GHz的频率有5%的带宽、转换效率超过了99%.计算结果、仿真结果和实物冷测结果是一致的.     

有限长宽角双锥天线的超宽带特性研究

模式匹配法利用有限长双锥天线的轴对称性求解天线电磁场边值问题，通常导致求解无限多个线性方程而得不到严格解。文中在讨论天线为宽角双锥天线的情况下,用TEM模近似天线区域中的所有模得出了天线输入阻抗的近似表达式．从而计算出双锥天线的宽带特性。利用基于有限积分法的电磁场仿真技术对平衡馈电的有限长宽角双锥天线作了计算．得到了天线在很宽频带内输入阻抗、远区辐射场与频率的关系曲线。结果表明近似表达式的计算结果与仿真结果相吻合．因此对于宽锥角天线这种使用TEM模的近似是可行的。     

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

针对WM算法在模式集规模大且最短模式长度小的情况下性能较低的问题,分析了WM算法及其改进的快速WM(QWM)算法的优缺点,在此基础上提出了模式分集思想,并优化了跳跃和确认机制,设计了子集WM(SWM)算法;然后针对该算法在域名过滤中的应用,对hash函数、匹配顺序等进行进一步优化．针对域名过滤的实验结果表明,当模式数量超过10000条时,SWM算法匹配时间是WM算法的8.9％～11.6％,说明SWM算法在模式集规模较大时,匹配速度能显著提高．     

信息抽取技术在LBS中的应用

由于LBS系统的终端设备处理能力较低，显示屏幕较小，再加上无线数据网络带宽不足，因此无法浏览整个Web网页。采用信息抽取技术可以将用户感兴趣的信息提取出来，再发送给用户终端，有效地解决上述问题，信息抽取技术将是LBS系统中的一项重要应用。提出了一种基于信息抽取的从删．到WML的页面转换方法，首先标记少量的Web网页形成样本实例集，采用归纳算法生成信息抽取规则；其次应用抽取规则和模式匹配来处理结构和风格类似的Web页面；最后将抽取结果转换为WML页面。开发了原型系统，通过对实际数据源的抽取，验证了此方法的有效性。     

字符串的模式匹配算法——基于KMP算法的讨论

重点对基本的串匹配算法和 KMP算法进行了探讨。通过对这两种算法的比较分析提出了一个新算法 ,此算法具有比基本的串匹配算法更优越的时间复杂性 ,并且相对KMP算法而言更简洁易懂     

协议分析在高校网络安全防御中的应用

本文对高校部署的入侵检测和防御系统中传统模式匹配检测技术进行分析,阐述了协议分析技术应用到入侵检测和防御系统中的方法,协议检测的范围以及相应算法,为提高高校在网络安全系统的检测效率上提供参考.     

一种可做特殊用途的字符串匹配算法

现有的字符串匹配算法按照模式串从左至右或从右至左的顺序匹配,都是直接进行比较,本文提出了一种可做特殊用途的字符串匹配算法——ZZL算法。对于频繁使用的要匹配的主串和模式串来说,ZZL算法的匹配速度会非常快。