本發(fā)明公開了信息檢索技術(shù)領(lǐng)域的一種適用于關(guān)鍵字快速檢索的算法,包括如下步驟:建立轉(zhuǎn)向函數(shù);建立失效函數(shù);建立輸出函數(shù),通過(guò)使用哈希方法對(duì)壓縮節(jié)點(diǎn)組織查找表,可以在恒定時(shí)間內(nèi)確定下一個(gè)狀態(tài),若在壓縮節(jié)點(diǎn)處失配,不再直接進(jìn)行狀態(tài)轉(zhuǎn)移,而是將模式串回退兩個(gè)字符,從root節(jié)點(diǎn)處重新開始匹配,僅比AC拓展算法多了一次狀態(tài)轉(zhuǎn)移,消除了80%以上的過(guò)渡邊緣,減少了大量的空間開銷,處理速度存在一定程度的提高。
聲明:
“適用于關(guān)鍵字快速檢索的算法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請(qǐng)聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)