面向Web资源访问控制决策的多模式匹配算法

Multi-Pattern Matching Algorithm for Web Resource Access Control Decision

  • 摘要: 针对Web资源访问控制过程中快速、实时决策的需求,提出了一种改进的多模式匹配算法AC_BMH_QS。该算法综合了现有模式匹配算法的思想,分为多模式预处理和匹配两个阶段。利用实验结果分析了影响算法性能的因素,验证了该算法在简化运算和执行效率上的优越性。

     

    Abstract: In order to realize fast and real time decision for Web resource access control,an improved algorithm called AC-BMH-QS is proposed.This algorithm based on existing algorithms contains two progresses for pretreatment and matching.The reversed finite automaton is built in pretreatment progress with values of two displacement functions calculated.The finite automaton is matched with object string in matching progress,in which the larger value of two functions is the distance that automaton moves.Factors that influence performance are analyzed according to examination results.And the results show that this algorithm could predigest calculation and advance efficiency.

     

/

返回文章
返回