摘要
通过字符串匹配算法来实现文本过滤,在深入分析了现有串匹配算法的基础上,根据网闸数据从外网过渡到内网的特点,对传统的字符串匹配算法Wu-Manber进行详细分析,设计并实现了一种适合中文字符集和网闸的模式匹配算法RWM,并对改进的算法进行了实验分析。实验表明,所设计的算法在运行时间和尝试次数方面优于其他算法,满足网闸对不良信息进行查询和过滤的要求,能够解决网闸的文本过滤问题。
The text filtering is achieved by using string matching algorithm.Based on analyzing in-depth the existing algorithms and the characteristics of data ferrying from outside networks to the network in GAP,a detailed discussion is done on the traditional string matching algorithm Wu-manber,and the string matching algorithm RWM is designed and implemented.Meanwhile,the experiments on RWM algorithm indicate that the algorithm has a better performance in speed and attempt number,could satisfy the requirements in filtering undesirable information and solve the problems of text filter.
出处
《信息安全与通信保密》
2010年第3期88-90,共3页
Information Security and Communications Privacy
