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