声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：51-1196/TP
国际刊号：1001-3695
发布日期:
作者：刘邦国,陈庆春,类先富,
单位：西南交通大学信息科学与技术学院,成都611756；
关键词：多模式匹配,Wu-Manber算法,PDF文本编码,布隆过滤器,
基金：国家自然科学基金资助项目(61771406)；；
针对Wu-Manber多模式匹配算法所存在的匹配效率低、跳转距离较小的问题，结合PDF文本内容的编码规则，提出了一种适用于中文PDF文本内容审查的Wu-Manber改进算法。该算法使用布隆过滤器提取模式串关键信息，同时结合双重哈希和PDF文本编码规则，减少了无谓的匹配次数，加大了跳转幅度，从而提升了PDF文本的匹配性能。实验结果表明，这种改进算法在PDF文本审查中的匹配速率有较大提升，尤其当最短模式串较长且模式串规模较大时速度可以提升一倍以上。
来源：2020年第6期
《计算机应用研究》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。