会议专题

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

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

中文字符串 柔性匹配算法 前缀搜索 恶意夹杂字符 网络内容安全

周学广 张焕国

海军工程大学电子工程学院,湖北省 武汉市 430033 武汉大学 计算机学院,湖北省 武汉市 430072 武汉大学 计算机学院,湖北省 武汉市 430072

国内会议

第27届中国控制会议

昆明

中文

610-614

2008-07-01(万方平台首次上网日期,不代表论文的发表时间)