计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
13期
93-96
,共4页
字符串集合%模式匹配%模糊匹配%检索树%有穷自动机
字符串集閤%模式匹配%模糊匹配%檢索樹%有窮自動機
자부천집합%모식필배%모호필배%검색수%유궁자동궤
提出一种高效海量字符串集合的模式匹配算法.给出了字符串集合模式匹配的定义,模式的预处理,字符串集合的存储结构和匹配算法,并分析了算法的复杂性和正确性.该文算法具有很好的时间复杂性和空间复杂性,因此具有很好的应用前景.
提齣一種高效海量字符串集閤的模式匹配算法.給齣瞭字符串集閤模式匹配的定義,模式的預處理,字符串集閤的存儲結構和匹配算法,併分析瞭算法的複雜性和正確性.該文算法具有很好的時間複雜性和空間複雜性,因此具有很好的應用前景.
제출일충고효해량자부천집합적모식필배산법.급출료자부천집합모식필배적정의,모식적예처리,자부천집합적존저결구화필배산법,병분석료산법적복잡성화정학성.해문산법구유흔호적시간복잡성화공간복잡성,인차구유흔호적응용전경.