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