一种柔性中文字符串匹配算法

摘要

网络内容安全研究目前受到网络突破技术的挑战。中文网络突破技术之一是在关键词中恶意夹杂字符,和/或用中文同音字/繁体字代替关键词中的汉字，造成网络上极少数恶意网页成功地逃避了网络过滤和入侵检测，而常见的字符串匹配算法无法检测出这类攻击。文章给出了柔性中文宁符串匹配的形式化定义，比较了经典字符串匹配算法，选择用前缀搜索方法实现了单模式串和多模式串的柔性匹配算法，完成了恶意夹杂字符的中文字符串匹配，部分地解决了其他传统字符串匹配算法无法解决的中文网络突破这一难题。