一种改进的KMP算法在不良网站信息过滤中的应用

• 作者: 何婷婷 党红云 蒋品群
• 来源期刊: 现代电子技术
• 关键词: 信息过滤 KMP算法 模式匹配 网络吞吐量
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 信息安全
• 页码范围: 110-112,116
• 分类号: TN919.1-34|TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2012.01.033

摘要

针对网络信息过滤的特点和现实中人们对网络信息纯净度的要求,提出了一种基于KMP字符串匹配算法,对不良网站信息进行过滤和相应的性能测试.在测试环境下,对100组非法网站进行过滤,得出对不良信息过滤查准率达到95％,查全率达到98％,通过对测试数据的分析和网络吞吐量的测试结果表明,该方案所设计的系统性能基本能够满足实际需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋品群	广西师范大学电子工程学院	49	368	9.0	17.0
2	党红云	广西师范大学电子工程学院	1	4	1.0	1.0
3	何婷婷	广西师范大学电子工程学院	6	45	5.0	6.0