| 基于树型有限自动机的DES规则匹配算法研究 |
| |
| 引用本文： | 韩江洪,潘晓明,魏振春,刘小平,孙安.基于树型有限自动机的DES规则匹配算法研究[J].系统仿真学报,2010,22(8). |
| |
| 作者姓名： | 韩江洪 潘晓明 魏振春 刘小平 孙安 |
| |
| 作者单位： | 1. 合肥工业大学计算机与信息学院,合肥,230009;安全关键工业测控技术教育部工程研究中心,合肥,230009
2. 合肥工业大学计算机与信息学院,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金，教育部博士点基金 |
| |
| 摘 要： | 提出了一种基于规则分组并构建有限自动机的规则匹配算法,采用规则分组的方法,大幅缩小了搜索范围;根据规则组构建树型有限自动机,对树型自动机进行搜索,利用匹配失败的信息,实现了跳跃匹配.实例测试结果显示,该算法较好地满足了离散事件系统中对于高效性和实时性的要求,提高了规则匹配的效率.
|
| 关 键 词： | 离散事件系统 规则库 规则匹配 有限自动机 |
Research on Rule Matching Algorithm of DES Based on Tree-structured FSM |
| |
| HAN Jiang-hong,PAN Xiao-ming,WEI Zhen-chun,LIU Xiao-ping,SUN An.Research on Rule Matching Algorithm of DES Based on Tree-structured FSM[J].Journal of System Simulation,2010,22(8). |
| |
| Authors: | HAN Jiang-hong PAN Xiao-ming WEI Zhen-chun LIU Xiao-ping SUN An |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
