| 基于后缀WM匹配算法的改进算法 |
| |
| 引用本文： | 蒋晓鸽,武小年,张昭. 基于后缀WM匹配算法的改进算法[J]. 计算机与数字工程, 2013, 41(4) |
| |
| 作者姓名： | 蒋晓鸽 武小年 张昭 |
| |
| 作者单位： | 1. 桂林电子科技大学信息与通信学院 桂林541004
2. 桂林电子科技大学信息与通信学院 桂林541004;保密通信重点实验室 成都610041 |
| |
| 基金项目： | 保密通信重点实验室基金，广西自然科学基金，广西研究生教育创新计划，广西教育厅基金 |
| |
| 摘 要： | 针对基于后缀WM匹配算法中的字符重复匹配问题,给出了相应的改进算法.该算法针对扫描阶段确定的与模式串前缀、后缀和前m个字符的后缀都相同的文本串字符块,在匹配阶段跳过文本串字符块中已经确定的字符块,避免了对已经确定的字符块的重复匹配,减少匹配开销.实验结果表明,相对于原始算法,改进算法降低了系统匹配的运行时间,提高了系统运行的效率.
|
| 关 键 词： | 多模式匹配 WM算法 前缀 后缀 |
An Improved Algorithm Based on the Suffix WM Matching Algorithm |
| |
| JIANG Xiaoge , WU Xiaonian , ZHANG Zhao. An Improved Algorithm Based on the Suffix WM Matching Algorithm[J]. Computer and Digital Engineering, 2013, 41(4) |
| |
| Authors: | JIANG Xiaoge WU Xiaonian ZHANG Zhao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
