本发明公开了信息检索技术领域的一种适用于关键字快速检索的算法,包括如下步骤:建立转向函数;建立失效函数;建立输出函数,通过使用哈希方法对压缩节点组织查找表,可以在恒定时间内确定下一个状态,若在压缩节点处失配,不再直接进行状态转移,而是将模式串回退两个字符,从root节点处重新开始匹配,仅比AC拓展算法多了一次状态转移,消除了80%以上的过渡边缘,减少了大量的空间开销,处理速度存在一定程度的提高。
声明:
“适用于关键字快速检索的算法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)