-
题名基于有序二叉树的快速多模式字符串匹配算法
被引量：6
- 1
-
-
作者
周燕
侯整风
何玲
-
机构
合肥工业大学计算机与信息学院
深圳金山信息安全技术有限公司
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第17期42-44,共3页
-
基金
安徽省自然科学基金资助项目(090412051)
广东省教育部产学研结合基金资助项目(2008B090500240)
-
文摘
将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法在预处理阶段构造速度和匹配速度更快,在模式串较长的情况下,性能更优越。
-
关键词
有序二叉树
多模式匹配
QS算法
-
Keywords
sequential binary tree
multi-pattern matching
Quick Search（QS） algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于Mobile的手机杀毒软件设计与实现
被引量：1
- 2
-
-
作者
马云雷
刘功申
葛克为
赵乔
蒋丰杰
-
机构
上海交通大学电子信息与电气工程学院
上海交通大学信息安全学院
-
出处
《信息技术》
2011年第1期77-80,共4页
-
文摘
介绍了Windows Mobile平台技术和基于有序二叉树的多模式匹配算法,在此基础上设计了一个基于Windows Mobile平台智能机的手机病毒扫描引擎方案,实现了基于Windows Mobile系统的手机杀毒软件,并对该软件进行了测试和分析。
-
关键词
WINDOWS
MOBILE
特征码
基于有序二叉树的多模式匹配算法
-
Keywords
window mobile
signature
sequential binary tree based multi-pattern matching algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
