基于因子编码和索引的DECS快速规则匹配算法

摘要：

提出了一种基于因子编码并建立索引表的规则匹配算法,采用因子编码方法,减少规则库所占用的存储空间,按照因子名建立索引表并进行排序,对排序后的索引表利用二分查找法进行查找,从而实现规则的快速匹配。该算法较好地满足了采用规则化描述方法的离散事件控制系统中对于高效性和实时性的要求,同时兼顾了控制单元资源有限的特点。

关键词： 规则匹配 索引表 因子编码 离散事件 控制系统

作者: 魏振春 韩江洪 马学森 毕翔

作者单位: 合肥工业大学计算机与信息学院 合肥 230009 教育部安全关键工业测控技术工程研究中心 合肥 230009

会议类型: 国内会议

会议名称: 中国仪器仪表学会第九届青年学术会议

会议地点: 合肥

会议语种:中文

页码: 41-44

在线出版日期: 2007-10-01（万方平台首次上网日期，不代表论文的发表时间）