本發(fā)明公開了一種對檢索結(jié)果的知識演進(jìn)算法,包括如下步驟:建立轉(zhuǎn)向函數(shù);建立失效函數(shù);建立輸出函數(shù),通過使用哈希方法對壓縮節(jié)點(diǎn)組織查找表,可以在恒定時間內(nèi)確定下一個狀態(tài),若在壓縮節(jié)點(diǎn)處失配,不再直接進(jìn)行狀態(tài)轉(zhuǎn)移,而是將模式串回退兩個字符,從root節(jié)點(diǎn)處重新開始匹配。本發(fā)明針對現(xiàn)有技術(shù)中檢索知識算法處理效率較低的問題作出了改進(jìn),通過使用哈希方法對壓縮節(jié)點(diǎn)組織查找表,可以在恒定時間內(nèi)確定下一個狀態(tài),若在壓縮節(jié)點(diǎn)處失配,不再直接進(jìn)行狀態(tài)轉(zhuǎn)移,而是將模式串回退兩個字符,從root節(jié)點(diǎn)處重新開始匹配,提高了檢索效率。
聲明:
“對檢索結(jié)果的知識演進(jìn)算法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)