| 字符串匹配算法探讨 |
| |
| 引用本文： | 母泽平.字符串匹配算法探讨[J].重庆工商大学学报(自然科学版),2014(8):79-82. |
| |
| 作者姓名： | 母泽平 |
| |
| 作者单位： | 重庆电子工程职业学院软件学院,重庆401331 |
| |
| 摘 要： | 分析了BM和KMP算法特点,阐述了字符串匹配算法在文本处理领域、信息检索、语义学、分子生物学等学科中应用的意义,对字符串中最有影响的KMP算法、BM算法、RK随机算法和SUANDAY算法以及由此而产生的一些改进算法进行研究,实现了实验分析及功能对比,并指明各算法的适用性.
|
| 关 键 词： | 字符串 模式匹配 KMP BM RK |
Discussion on the Character String Matching Algorithm |
| |
| MU Ze-ping.Discussion on the Character String Matching Algorithm[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2014(8):79-82. |
| |
| Authors: | MU Ze-ping |
| |
| Institution: | MU Ze-ping (School of Software, Chongqing College of Electronic Engineering, Chongqing 401331, China) |
| |
| Abstract: | This paper analyzes the features of BM and KMP algorithm, expounds the significance of Character String Matching Algorithm to textual processing field, information retrieval, semantics, molecular biology and so on, studies the most influential algorithms in the character string such as KMP algorithm, BM algorithm, RK stochastic algorithm, SUANDAY algorithm, and some improved algorithms generated by the above algorithms, realizes experiment analysis and functional comparison and points out the practicability of each algorithm. |
| |
| Keywords: | character string pattern matching KMP BM RK |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
