| 模式匹配问题BM算法探讨 |
| |
| 引用本文： | 姜火文,徐新爱.模式匹配问题BM算法探讨[J].江西教育学院学报,2002,23(6):40-41. |
| |
| 作者姓名： | 姜火文 徐新爱 |
| |
| 作者单位： | 1. 江西科技师范学院数学与计算机系，江西南昌 330013
2. 江西教育学院数学与计算机系，江西南昌 330029 |
| |
| 摘 要： | 介绍了模式匹配问题的BM算法，并在将其与BF和KMP算法进行比较分析的基础上，对其进行了详尽的探讨。
|
| 关 键 词： | BM算法 模式匹配 BF算法 KMP算法 数据结构 |
| 文章编号： | 1005-3638(2002)06-0040-02 |
| 修稿时间： | 2002年9月3日 |
Analysis on BM Algorithm of Pattern Matching |
| |
| JIANG Huo-wen ,XU Xin-ai.Analysis on BM Algorithm of Pattern Matching[J].Journal of Jiangxi Institute of Education,2002,23(6):40-41. |
| |
| Authors: | JIANG Huo-wen XU Xin-ai |
| |
| Institution: | JIANG Huo-wen 1,XU Xin-ai 2 |
| |
| Abstract: | This article introduces the BM algorithm of pattern matching, and makes acomparative analysis on the difference of BM, BF and KMP algorithm, and discusses the advantages and disadvantages of BM algorithm. |
| |
| Keywords: | pattern matching BF KMP BM |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
