一种面向PDF文本内容审查的高效多模式匹配算法

• 作者: 刘邦国 类先富 陈庆春
• 来源期刊: 计算机应用研究
• 关键词: 多模式匹配 Wu-Manber算法 PDF文本编码 布隆过滤器
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1755-1759
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.11.0868

摘要

针对Wu-Manber多模式匹配算法所存在的匹配效率低、跳转距离较小的问题,结合PDF文本内容的编码规则,提出了一种适用于中文PDF文本内容审查的Wu-Manber改进算法.该算法使用布隆过滤器提取模式串关键信息,同时结合双重哈希和PDF文本编码规则,减少了无谓的匹配次数,加大了跳转幅度,从而提升了PDF文本的匹配性能.实验结果表明,这种改进算法在PDF文本审查中的匹配速率有较大提升,尤其当最短模式串较长且模式串规模较大时速度可以提升一倍以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆春	西南交通大学信息科学与技术学院	16	66	5.0	7.0
2	刘邦国	西南交通大学信息科学与技术学院	1	0	0.0	0.0
3	类先富	西南交通大学信息科学与技术学院	5	2	1.0	1.0