|国家预印本平台
首页|一种单字符串精确模式匹配算法

一种单字符串精确模式匹配算法

Accurate Algorithm of Pattern Matching for Single String

中文摘要英文摘要

模式匹配是当今网络中对病毒检测所采用的一般方法,一个好的匹配算法将使得网络性能得到有效提高。文章提出了一种应用于病毒检测系统的新的单字符串精确模式匹配算法,详细介绍了该算法的核心思想,并与当前两种经典的模式匹配算法(KMP算法和BM算法)的性能进行了比较。

Pattern matching is one of the main methods of virus detection in network now. The performance of a network can be improved greatly with a excellent algorithm of pattern matching. A accurate algorithm of pattern matching for single string is presented in this article, and the central thought of the algorithm is introduced in detail, and the performance of the algorithm is compared by that of two other algorithm of pattern matching(KMP and BM).

张静

计算技术、计算机技术

模式匹配 字符首次匹配算法,KMP,BM

Pattern MatchingCFMKMPBM

张静.一种单字符串精确模式匹配算法[EB/OL].(2008-02-28)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/200802-374.点此复制

评论