| 基于字符频率的字符串模式匹配算法的研究 |
| |
| 引用本文： | 巫喜红,凌捷. 基于字符频率的字符串模式匹配算法的研究[J]. 制造业自动化, 2013, 0(17) |
| |
| 作者姓名： | 巫喜红 凌捷 |
| |
| 作者单位： | 1. 嘉应学院计算机学院,梅州,514015
2. 广东工业大学计算机学院,广州,510090 |
| |
| 基金项目： | 国家十二五科技支撑计划项目(2012BAH27F05)；广东省自然科学基金项目(S2012020011071)；广东省战略性新兴产业核心技术攻关项目 |
| |
| 摘 要： | 文章分析了经典的BM算法和Sunday算法，根据字符频率的特点提出了一种新的模式匹配算法CFPM。CFPM算法确定模式串中字符频率最低的关键字符后，扫描文本串中该关键字符的位置并存储，最后根据这些位置信息进行快速地匹配，匹配方式是以关键字符为始点先匹配左部分再匹配右部分。为了验证CFPM算法的性能，在相同的文本串和模式串情况下，从匹配移动次数和匹配的字符个数两方面对CFPM算法进行实验。实验结果证明，由于CFPM算法能够很大限度地跳过坏字符，大大减少了匹配次数和字符比较个数，有效地加快了匹配速度，其效率优于BM、Sunday等算法。
|
| 关 键 词： | 字符频率 模式匹配 BM算法 Sunday算法 |
Research of the string pattern matching algorithm based on characters frequency |
| |
| WU Xi-hong , LING Jie. Research of the string pattern matching algorithm based on characters frequency[J]. Manufacturing Automation, 2013, 0(17) |
| |
| Authors: | WU Xi-hong LING Jie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
