上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2003年
3期
420-423,427
,共5页
鲍峥嵘%王永成%刘功申%韩客松
鮑崢嶸%王永成%劉功申%韓客鬆
포쟁영%왕영성%류공신%한객송
模式匹配%高频字串%算法
模式匹配%高頻字串%算法
모식필배%고빈자천%산법
介绍了一种基于高频字串提取的快速字串交叉模式匹配算法,同已有的KMP、BM等单模式匹配算法和有限自动机等多模式匹配算法相比,在字符集∑较大且字串个数远大于字串最大长度的情况下,该算法具有较低的时间复杂度和空间复杂度,并适用于字符集较大,词长较短的文本处理.
介紹瞭一種基于高頻字串提取的快速字串交扠模式匹配算法,同已有的KMP、BM等單模式匹配算法和有限自動機等多模式匹配算法相比,在字符集∑較大且字串箇數遠大于字串最大長度的情況下,該算法具有較低的時間複雜度和空間複雜度,併適用于字符集較大,詞長較短的文本處理.
개소료일충기우고빈자천제취적쾌속자천교차모식필배산법,동이유적KMP、BM등단모식필배산법화유한자동궤등다모식필배산법상비,재자부집∑교대차자천개수원대우자천최대장도적정황하,해산법구유교저적시간복잡도화공간복잡도,병괄용우자부집교대,사장교단적문본처리.