基于后缀WM匹配算法的改进算法

• 作者: 张昭 武小年 蒋晓鸽
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 多模式匹配 WM算法 前缀 后缀
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 608-610
• 页数: 3页
• 分类号: TP393.08
• 字数: 3244字
• 语种: 中文

摘要

针对基于后缀WM匹配算法中的字符重复匹配问题,给出了相应的改进算法.该算法针对扫描阶段确定的与模式串前缀、后缀和前m个字符的后缀都相同的文本串字符块,在匹配阶段跳过文本串字符块中已经确定的字符块,避免了对已经确定的字符块的重复匹配,减少匹配开销.实验结果表明,相对于原始算法,改进算法降低了系统匹配的运行时间,提高了系统运行的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武小年	桂林电子科技大学信息与通信学院	45	254	6.0	14.0
5	张昭	桂林电子科技大学信息与通信学院	6	41	4.0	6.0
6	蒋晓鸽	桂林电子科技大学信息与通信学院	2	18	2.0	2.0