期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种面向PDF文本内容审查的高效多模式匹配算法 被引量:8
1
作者 刘邦国 陈庆春 类先富 《计算机应用研究》 CSCD 北大核心 2020年第6期1755-1759,共5页
针对Wu-Manber多模式匹配算法所存在的匹配效率低、跳转距离较小的问题,结合PDF文本内容的编码规则,提出了一种适用于中文PDF文本内容审查的Wu-Manber改进算法。该算法使用布隆过滤器提取模式串关键信息,同时结合双重哈希和PDF文本编码... 针对Wu-Manber多模式匹配算法所存在的匹配效率低、跳转距离较小的问题,结合PDF文本内容的编码规则,提出了一种适用于中文PDF文本内容审查的Wu-Manber改进算法。该算法使用布隆过滤器提取模式串关键信息,同时结合双重哈希和PDF文本编码规则,减少了无谓的匹配次数,加大了跳转幅度,从而提升了PDF文本的匹配性能。实验结果表明,这种改进算法在PDF文本审查中的匹配速率有较大提升,尤其当最短模式串较长且模式串规模较大时速度可以提升一倍以上。 展开更多
关键词 多模式匹配 WU-MANBER算法 pdf文本编码 布隆过滤器
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部