发明公开
EP1971938A1 A METHOD FOR THE APPROXIMATE MATCHING OF REGULAR EXPRESSIONS, IN PARTICULAR FOR GENERATING INTERVENTION WORKFLOWS IN A TELECOMMUNICATION NETWORK
审中-公开
近似比较正则表达式特别是对于生产干预工作流程的在电信网络中的方法
- 专利标题: A METHOD FOR THE APPROXIMATE MATCHING OF REGULAR EXPRESSIONS, IN PARTICULAR FOR GENERATING INTERVENTION WORKFLOWS IN A TELECOMMUNICATION NETWORK
- 专利标题(中): 近似比较正则表达式特别是对于生产干预工作流程的在电信网络中的方法
-
申请号: EP05824190.2申请日: 2005-12-28
-
公开(公告)号: EP1971938A1公开(公告)日: 2008-09-24
- 发明人: GOTTA, Danilo , LONG, Daniela , PORTA, Marisa , VALENTE, Giulio
- 申请人: Telecom Italia S.p.A.
- 申请人地址: Piazza degli Affari 2 20123 Milano IT
- 专利权人: Telecom Italia S.p.A.
- 当前专利权人: Telecom Italia S.p.A.
- 当前专利权人地址: Piazza degli Affari 2 20123 Milano IT
- 代理机构: Battipede, Francesco
- 国际公布: WO2007073759 20070705
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
A list of elements in a set of elements is matched by means of regular expressions that define respective groups of elements in the set by approximately matching by means of the regular expressions the list of elements by locating recurrences of the regular expressions in the list of elements with a maximum number of matching errors. The matching errors correspond to insertions deriving from the superposition of groups of elements related to different regular expressions. Each time the recurrence of one regular expression is located in the list, the group of elements defined by the regular expression thus located is removed from the list, while leaving in the list those elements corresponding to errors. The approximate matching can be performed by representing each regular expression in terms of Glushkov automata. The method is applicable, e.g., for generating workflows related to interventions on equipment such as equipment included in a telecommunication network or to attacks attempted against such equipment.
信息查询