本發(fā)明公開(kāi)了一種對(duì)檢索結(jié)果的知識(shí)演進(jì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)處重新開(kāi)始匹配。本發(fā)明針對(duì)現(xiàn)有技術(shù)中檢索知識(shí)算法處理效率較低的問(wèn)題作出了改進(jìn),通過(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)處重新開(kāi)始匹配,提高了檢索效率。
聲明:
“對(duì)檢索結(jié)果的知識(shí)演進(jìn)算法” 該技術(shù)專(zhuān)利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請(qǐng)聯(lián)系該技術(shù)所有人。
我是此專(zhuān)利(論文)的發(fā)明人(作者)