-
题名基于字频的单模式匹配算法
被引量：3
- 1
-
-
作者
刘功申
王永成
许欢庆
-
机构
上海交通大学计算机科学与工程系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2002年第12A期2079-2082,共4页
-
基金
国家自然科学基金(No.600821303)
科技部中小企业创新基金资助课题
-
文摘
通过模仿人类查找字符串的过程,本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段,MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明,MBF算法比同类的其它算法更加高效.
-
关键词
单模式匹配算法
字符使用频率
模式匹配
字符串
MBF算法
-
Keywords
character using frequency
pattern matching
string
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名多模式匹配及其改进算法在协议识别中的应用
被引量：8
- 2
-
-
作者
朱姣姣
叶猛
-
机构
光纤通信技术和网络国家重点实验室
武汉邮电科学研究院通信与信息系统
武汉虹旭信息技术有限责任公司安全产品部
-
出处
《电视技术》
北大核心
2012年第7期60-63,共4页
-
基金
国家242信息安全计划资助项目(2009A98)
-
文摘
随着网络的高速发展,使得信息安全问题日益严峻,传统的很多协议识别技术已经无法应对不断出现的网络威胁,作为内容过滤和检测的关键技术之一,同时也是传统的字符串算法中被重点研究的对象之一,模式匹配算法成为当今研究热点。首先介绍了多种单模匹配算法及其存在的缺陷,然后在Aho-Corasick多模式匹配算法基础之上进行了改进,并将该算法应用于协议识别中,最后简单分析了协议识别中模式匹配算法未来的研究方向。
-
关键词
协议识别
单模式匹配
BM算法
AC多模式匹配
Wang算法
-
Keywords
protocol identification
single-pattern matching
BM algorithm
AC multi-pattern matching
Wang algorithm
-
分类号
TN918.91
[电子电信—通信与信息系统]
TP393.0
[自动化与计算机技术—计算机应用技术]
-
-
题名面向OSD语言检测对照表的匹配定位算法
- 3
-
-
作者
滕斌
林珊玲
林志贤
郭太良
-
机构
福州大学物理与信息工程学院
中国福建光电信息科学与技术创新实验室
福州大学先进制造学院
-
出处
《电子技术应用》
2021年第9期51-54,58,共5页
-
基金
国家重点研发计划资助项目(2016YFB0401503)
广东省科技重大专项资助项目(2016B090906001)
福建省自然科学基金资助项目(2020J01468)。
-
文摘
OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位。因此,对经典的单模式匹配BM算法和多模式匹配AC算法分析研究,结合Excel表的编码方式和特点,提出了一种针对Excel表的精准匹配定位算法。该算法利用Excel表成行成列的使用特点,将表格单列内容以三行并一组方式组合,根据三行总字数N和中间行字数M进行分类,利用单模式匹配方法进行匹配定位。分析验证表明,该算法相对于BM算法、AC算法匹配次数更少,定位精确度更高。
-
关键词
匹配定位
单模式匹配
多模式匹配
BM算法
AC算法
-
Keywords
matching location
single pattern matching
multi pattern matching
BM algorithm
AC algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
