| 几种模式匹配算法的效率分析 |
| |
| 引用本文： | 巫喜红. 几种模式匹配算法的效率分析[J]. 大庆师范学院学报, 2007, 27(2): 50-52 |
| |
| 作者姓名： | 巫喜红 |
| |
| 作者单位： | 嘉应学院,计算机科学与技术系,广东,梅州,514015 |
| |
| 摘 要： | 分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。
|
| 关 键 词： | 模式匹配 KMP算法 BM算法 RK算法 SO算法 |
| 文章编号： | 1006-2165（2007）02-0050-03 |
| 收稿时间： | 2006-12-30 |
| 修稿时间： | 2006-12-30 |
Analysis on the Efficiency of Several Pattern Matching Algorithms |
| |
| WU Xi-hong. Analysis on the Efficiency of Several Pattern Matching Algorithms[J]. Journal of Daqing Normal University, 2007, 27(2): 50-52 |
| |
| Authors: | WU Xi-hong |
| |
| Abstract: | This paper in detailes analyzes some pattern matching algorithms,such as KMP,BM,RK and SO.After making a test about the patterned time of these algorithms,we reach the conclusion that among these algorithms BM algorithm is the quickest and most efficient one. |
| |
| Keywords: | pattern matching KMP algorithm BM algorithm RK algorithm SO algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
