HSMA：面向物联网异构数据的模式分层匹配算法

随着物联网技术的快速发展,万物互联已经成为必然趋势.物联网技术涉及智能家居、智慧交通等多个领域,使得人们能够随时随地地连接任何人或者设备.然而目前大多数物联网异构数据是孤立的存储,阻碍了万物互联的步伐.数据模式匹配被广泛应用于数据互联并且能够较好地解决以上问题.由于海量物联网数据的异构性以及高增长性,目前的模式匹配方式人工参与度高,与实际应用的契合度低,难以解决物联网新环境下的模式自动匹配问题.提出了一种面向物联网异构数据的模式分层匹配算法,构建3层映射匹配：特征分类匹配、关系特征聚类匹配和混合元素匹配.该算法通过逐层匹配,不断缩小匹配空间,从而提高了匹配质量,减少了元素间匹配次数和人工参与度,较好地实现了自动模式匹配.运用大量数据样本来检验算法的效率和性能,结果证明该算法可行有效.     

基于不定长系统调用序列模式的入侵检测方法

提出了一种不定长序列模式的寻找算法,目标是从训练序列中找出一组基本的、相对独立的不定长序列模式。并在模式集的更新过程中自动定义了模式间的前后次序关系,以此构建了一个描述进程执行模式的DFA。针对已有基于不定长序列模式的模式匹配算法需要向前预测若干个系统调用号的缺点,文章设计了一个更好的模式匹配算法。实验结果表明,算法在模式寻找过程中是稳定的,并在保持一组规模很小的模式集的情况下,取得了很低的误报率和漏报率。     

基于藏文元音构件的字符串匹配算法

本文提出了一种适用于藏文字符集的字符串匹配算法——TVM(Tibetan vowel matching)。TVM算法利用藏文拼读时的音节特点,将藏文字拆解为构件,通过元音字符查找并匹配,可以有效提高藏文字符串匹配效率。实验结果表明,本文所提算法在处理藏文字符串匹配问题时具有较高的效率,可很好地应用于藏文字取证、拼写检查器以及抄袭检测等领域。     

一种改进的Wu-Manber多关键字匹配算法

针对Wu-Manber算法在处理公共子后缀模式情况下的不足,该文提出了一种基于非空公共子后缀模式的处理算法。该算法把有非空公共子后缀的模式汇集在一起,进一步减小了next链表的平均长度。在匹配过程中减少了字符比较的次数,从而提高算法的运行效率。该文对搜狗实验室给出的相关文档进行全文检索实验,并和原Wu-Manber算法、孙晓山等提出的改进算法进行比较。实验结果表明,该文提出的改进算法有效地减少了匹配过程中字符比较的次数,从而提高匹配的速度和效率。     

高精度贴片机自动定位的快速算法

在简要介绍高精度自动倒装贴片机的原理和实现过程的基础上,阐述了一种快速的高精度的自动定位算法。该算法的基本思想是先用LOG算子得到像素级边缘,再用插值方法得到其亚像素边缘,然后用SUSAN角点检测法提取精确的特征点,最后用VanWamelen算法实现快速点模式匹配。它能在输入标记缺损或遮挡的情况下快速有效完成对准,而且精度较高。     

改进的字符串查找算法

字符串匹配效率的提高,能够带来入侵检测系统检测效率的提高.BM、WM是目前常用的字符匹配算法,从这些算法中结合数理统计抽样的思想,本文希望通过抽样检测的方式提高匹配的效率.首先,新算法按照模式字符串的长度,从文本中固定地截取字符作为抽样点;其次,判断该抽样点是否在模式中出现,并从中分离出那些出现在模式中的抽样点.最后,在分离出的抽样点周围进行精确的模式匹配,从中找到模式字符串.此外,本文还给出了算法的正确性证明.     

基于网络协议分析的入侵检测系统

分析入侵检测系统中使用模式匹配存在的弊端，提出了一种基于网络协议分析技术的入侵检测方法，并给出例子说明其实现过程。实践证明，该方法能够有效地提高入侵检测的速度和准确性。     

利用动态规则集和协议分析提高入侵检测效率

入侵检测作为一种计算机系统安全监测手段,已经成为维护网络安全的主要技术之一。提出了一种新的模式匹配方法,即基于动态规则集和协议分析的模式匹配,它能缩短模式匹配的时间,极大地提高了入侵检测效率,为入侵检测理论研究和相关产品研发提供了参考。     

针对网络不良信息的字词过滤系统设计

复杂网络环境中的不良信息处理技术需要不断更新改进。针对大量不良信息难以及时准确予以过滤净化的问题,重新设计一套字词过滤系统。详细介绍该系统中后台数据库维护、随机数据抽取、信息处理、模式匹配、审核过滤等模块的功能,并给出程序实现流程。