[发明专利]一种支持逻辑组合状态更新的多模式内容匹配方法有效
申请号: | 201210529868.1 | 申请日: | 2012-12-10 |
公开(公告)号: | CN102968502A | 公开(公告)日: | 2013-03-13 |
发明(设计)人: | 原鹏 | 申请(专利权)人: | 北京锐安科技有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京君尚知识产权代理事务所(普通合伙) 11200 | 代理人: | 余功勋 |
地址: | 100044 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 支持 逻辑 组合 状态 更新 模式 内容 匹配 方法 | ||
1.一种支持逻辑组合状态更新的多模式内容匹配方法,其步骤为:
1)将目标文本当前匹配窗口内的数据匹配所有模式串;
2)当有某一模式串A匹配时,查找包含模式串A的逻辑组合对应的结构体变量;
3)更新所述结构体变量中包含模式串A逻辑组合的逻辑表达式中模式串A对应状态比特位的值;
4)判断所述结构体变量中每一包含模式串A逻辑组合的逻辑表达式中模式串A状态更新前时该逻辑表达式值H1:
如果H1为真,则计算该逻辑表达式中模式串A状态更新后时的逻辑表达式值H2,将H1与H2进行比较,如果不一样,则从中标逻辑组合中删除包含模式串A的逻辑组合,然后继续对目标文本进行匹配,直到到达目标文本的末尾,如果一样,则继续对目标文本匹配,直到到达目标文本的末尾;
如果H1不为真,则计算该逻辑表达式中模式串A状态更新后时的逻辑表达式值H2,并更新结构体变量中对应逻辑表达式值H2,如果H2为真,则在中标逻辑组合中添加包含模式串A的逻辑组合,然后继续对目标文本匹配,直到到达目标文本的末尾。
2.如权利要求1所述的方法,其特征在于根据逻辑组合对应的状态比特数组即时计算逻辑表达式的值。
3.一种支持逻辑组合状态更新的多模式内容匹配方法,其步骤为:
1)将目标文本当前匹配窗口内的数据匹配所有模式串;
2)当有某一模式串A匹配时,查找包含模式串A的逻辑组合对应的结构体变量;
3)判断所述结构体变量中每一包含模式串A逻辑组合的逻辑表达式中模式串A对应状态比特位的值L1:如果L1为真,则然后继续对目标文本进行匹配,直到到达目标文本的末尾;如果L1不为真,则进行步骤4);
4)更新所述结构体变量中每一包含模式串A逻辑组合的逻辑表达式中模式串A对应状态比特位的值,并计算逻辑表达式的值H2;
5)将逻辑表达式中模式串A对应状态比特位值更新前、后时的逻辑表达式值H1、H2进行比较,如果一样,则继续对目标文本匹配,直到到达目标文本的末尾;如果不一样,且更新前逻辑表达式值H1为真,更新后逻辑表达式值H2不为真,则从中标逻辑组合中删除包含模式串A的逻辑组合,然后继续对目标文本进行匹配,直到到达目标文本的末尾;如果不一样,且更新前逻辑表达式值H1不为真,更新后逻辑表达式值H2为真,则更新结构体变量中记录对应逻辑表达式值H2,在中标逻辑组合中添加包含模式串A的逻辑组合,然后继续对目标文本匹配,直到到达目标文本的末尾。
4.如权利要求3所述的方法,其特征在于根据逻辑组合对应的状态比特数组即时计算逻辑表达式的值。
5.一种支持逻辑组合状态更新的多模式内容匹配方法,其中,逻辑符号不需要支持非,其步骤为:
1)将目标文本当前匹配窗口内的数据匹配所有模式串;
2)当有某一模式串A匹配时,查找包含模式串A的逻辑组合对应的结构体变量;
3)判断所述结构体变量中每一包含模式串A逻辑组合的逻辑表达式值H1:
如果H1为真,则继续对目标文本进行匹配,直到到达目标文本的末尾;
如果H1不为真,则更新所述结构体变量中每一包含模式串A逻辑组合的逻辑表达式中模式串A对应状态比特位的值,并计算逻辑表达式的值H2;更新逻辑表达式的值,在中标逻辑组合中添加包含模式串A的逻辑组合,然后继续对目标文本匹配,直到到达目标文本的末尾。
6.如权利要求5所述的方法,其特征在于根据逻辑组合对应的状态比特数组即时计算逻辑表达式的值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京锐安科技有限公司,未经北京锐安科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210529868.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种装载机负载敏感液压系统仿真建模方法
- 下一篇:浏览器间数据共享系统及方法