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

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

Application of an improved KMP algorithm in bad website information filtering

According to the characteristics of network information filtering and people′s requirement on the degree of purity of network information in reality,a KMP（Kunth-Morris-Pratt）-based string matching algorithm is introduced to filter the negative website information and test the corresponding performance.In the test environment,100 groups of illegal websites were filtered.It is concluded that the filtering precision ratio on bad information has been reached 95% and recall ratio has been reached 98%.The analysis to the test data and the test results of network throughput show that the system performance designed by this scheme can basically meet the practical need.