简介： 本发明公开了一种对检索结果的知识演进算法，包括如下步骤：建立转向函数；建立失效函数；建立输出函数，通过使用哈希方法对压缩节点组织查找表，可以在恒定时间内确定下一个状态，若在压缩节点处失配，不再直接进行状态转移，而是将模式串回退两个字符，从root节点处重新开始匹配。本发明针对现有技术中检索知识算法处理效率较低的问题作出了改进，通过使用哈希方法对压缩节点组织查找表，可以在恒定时间内确定下一个状态，若在压缩节点处失配，不再直接进行状态转移，而是将模式串回退两个字符，从root节点处重新开始匹配，提高了检索效率。