技術(shù)編號(hào)：9888027
提示：您尚未登錄，請(qǐng)點(diǎn) 登 陸 后下載，如果您還沒(méi)有賬戶(hù)請(qǐng)點(diǎn) 注 冊(cè) ，登陸完成后，請(qǐng)刷新本頁(yè)查看技術(shù)詳細(xì)信息。AC算法是Alfred V.Aho和Margaret J.Corasick于1974年提出的一個(gè)經(jīng)典的多模式匹配算法，可以保證對(duì)于給定的長(zhǎng)度為η的文本，和模式集合P {pi, p2,...pm}，在0(n)時(shí)間復(fù)雜度內(nèi)，找到文本中的所有目標(biāo)模式，而與模式集合的規(guī)模m無(wú)關(guān)。從本質(zhì)來(lái)說(shuō)，AC算法是一個(gè)有限狀態(tài)自動(dòng)機(jī)算法，在字符串的匹配和操作之前，先對(duì)模式集進(jìn)行預(yù)處理，建造自動(dòng)機(jī)。在處理字符串時(shí)只需要對(duì)文本掃描一次，即可匹配出模式串。目前，AC算法作為一種線(xiàn)性復(fù)...
注意：該技術(shù)已申請(qǐng)專(zhuān)利，請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專(zhuān)利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專(zhuān)利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識(shí)儲(chǔ)備，不適合論文引用。