信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2010年
3期
88-90
,共3页
网闸%模式匹配%文本过滤%RWM算法
網閘%模式匹配%文本過濾%RWM算法
망갑%모식필배%문본과려%RWM산법
通过字符串匹配算法来实现文本过滤,在深入分析了现有串匹配算法的基础上,根据网闸数据从外网过渡到内网的特点,对传统的字符串匹配算法Wu-Manber进行详细分析,设计并实现了一种适合中文字符集和网闸的模式匹配算法RWM,并对改进的算法进行了实验分析.实验表明,所设计的算法在运行时闸和尝试次数方面优于其他算法,满足网闸对不良信息进行查询和过滤的要求,能够解决网闸的文本过滤问题.
通過字符串匹配算法來實現文本過濾,在深入分析瞭現有串匹配算法的基礎上,根據網閘數據從外網過渡到內網的特點,對傳統的字符串匹配算法Wu-Manber進行詳細分析,設計併實現瞭一種適閤中文字符集和網閘的模式匹配算法RWM,併對改進的算法進行瞭實驗分析.實驗錶明,所設計的算法在運行時閘和嘗試次數方麵優于其他算法,滿足網閘對不良信息進行查詢和過濾的要求,能夠解決網閘的文本過濾問題.
통과자부천필배산법래실현문본과려,재심입분석료현유천필배산법적기출상,근거망갑수거종외망과도도내망적특점,대전통적자부천필배산법Wu-Manber진행상세분석,설계병실현료일충괄합중문자부집화망갑적모식필배산법RWM,병대개진적산법진행료실험분석.실험표명,소설계적산법재운행시갑화상시차수방면우우기타산법,만족망갑대불량신식진행사순화과려적요구,능구해결망갑적문본과려문제.
