%0 Journal Article
%T 一种适合中文的多模式匹配算法
%A 侯整风？
%A 杨波？
%A 朱晓玲？
%J 计算机科学
%D 2013
%X 中文字符的相互独立性导致ac算法的时空性能急剧下降。针对此问题,对ac算法的存储结构进行了改进,提出了一种适合中文的多模式匹配算法——ac_sc算法。该算法以邻接链表存储有限状态自动机,尝试解决存储空间快速膨胀问题,并将状态“0”的长链表转化为散列链表,以提高算法的匹配效率。实验结果表明,ac_sc算法具有良好的时空性能。
%K 多模式匹配
%K ac算法
%K 邻接链表
%K 有限状态自动机
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20131125&flag=1