| 一种快速的多模式字符串匹配算法 |
| |
| 引用本文： | 许一震,王永成,沈洲.一种快速的多模式字符串匹配算法[J].上海交通大学学报,2002,36(4):516-520. |
| |
| 作者姓名： | 许一震 王永成 沈洲 |
| |
| 作者单位： | 上海交通大学,计算机科学与工程系,上海,200030 |
| |
| 基金项目： | 国家“8 6 3”计划资助项目 ( 86 3-30 6 -ZD0 3-0 4-1) |
| |
| 摘 要： | 以基于有限自动机的多模式匹配算法（DFSA）为基础，结合Boyer-Moore(BM）和Quick Search（QS)快速单模式匹配算法的优点，提出了一种快速的多模式字符串匹配算法，在一般情况下，该算法不需要匹配目标文本中的每个字符，能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息，跳过尽可能多的字符。实验表明，模式串较短时，本算法所需时间为DFSA算法的1／2－1／3；模式串较长时，本算法所需时间为DFSA算法的1／2－1／3；模式串较长时，其所需时间为DFSA算法的1／3－1／5。
|
| 关 键 词： | 字符串 算法 有限自动机 多模式匹配 信息处理 |
| 文章编号： | 1006-2467(2002)04-0516-05 |
| 修稿时间： | 2000年9月12日 |
A Fast Algorithm for Matching Multiple Patterns |
| |
| XU Yi zhen,WANG Yong cheng,SHEN Zhou.A Fast Algorithm for Matching Multiple Patterns[J].Journal of Shanghai Jiaotong University,2002,36(4):516-520. |
| |
| Authors: | XU Yi zhen WANG Yong cheng SHEN Zhou |
| |
| Abstract: | |
| |
| Keywords: | pattern match finite state automata multiple pattern match |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
