确定性有限自动机生成方法和装置及索引方法和索引系统

摘要

本发明公开了一种DFA生成方法，为各级关键字设置中止符，并生成DFA节点树，中止符的状态迁移方向指向上一级关键字；将最终生成的DFA节点树转换为DFA图。本发明还公开了一种DFA生成装置，包括定义关键字及其级别的关键字设置单元，基于各级关键字分别设置中止符的中止符设置单元；节点树生成单元，用于生成带有中止符迁移状态的DFA节点树，使中止符的状态迁移方向指向上一级关键字；DFA图生成单元。本发明还公开了基于上述DFA生成方法和生成装置的内容索引方法和内容索引系统。通过本发明，避免了DFA索引过程中漏报或者多报的情况，确保找到真正有效的索引记录，且无需使用编译器生成DFA图并下载。