• 人民日报为人民,70年办报不容易,办报人付出了心血和汗水,记录了中国的发展过程,祝愿办得越来越好! 2019-07-20
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 匹夫有责之一百一十二—道义大义的博客—强国博客—人民网 2019-06-25
    • / 17
    • 下载费用:20 金币  

    广西11选5现在走势图: 一种多模式正则表达式匹配方法及装置.pdf

    摘要
    申请专利号:

    广西11选5大小走势图 www.fnjpv.tw CN201510262867.9

    申请日:

    2015.05.21

    公开号:

    CN104899264A

    公开日:

    2015.09.09

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 17/30申请日:20150521|||公开
    IPC分类号: G06F17/30 主分类号: G06F17/30
    申请人: 东软集团股份有限公司
    发明人: 侯智瀚; 邹荣珠
    地址: 110179辽宁省沈阳市浑南新区新秀街2号
    优先权:
    专利代理机构: 北京集佳知识产权代理有限公司11227 代理人: 王宝筠
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201510262867.9

    授权公告号:

    ||||||

    法律状态公告日:

    2018.05.29|||2015.10.07|||2015.09.09

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明提供了一种多模式正则表达式匹配方法及装置,其中方法包括:按照预先建立的第一层过滤特征集对待匹配数据进行过滤得到第一层过滤的数据分片和命中的精确字符串;根据所述命中的精确字符串查找对应的正则表达式超集,按照所述正则表达式超集对所述第一层过滤的数据分片进行第二层过滤得到第二层过滤的数据分片和命中的正则表达式超集;根据所述命中的正则表达式超集确定对应的正则表达式,利用所述正则表达式对所述第二层过滤的数据分片作匹配。本发明的技术方案通过两层过滤方式提高过滤速率和过滤效果,进而以保证匹配性能的稳定性,在保证攻击性数据被过滤的情况下,尽可能避免纯净数据的通过。

    权利要求书

    权利要求书
    1.  一种多模式正则表达式匹配方法,其特征在于,该方法包括:
    按照预先建立的第一层过滤特征集对待匹配数据进行过滤得到第一层过滤的数据分片和命中的精确字符串;所述第一层过滤特征集包括:从每个正则表达式提取的一个长度超过预设阈值的精确字符串;
    根据所述命中的精确字符串查找对应的正则表达式超集,按照所述正则表达式超集对所述第一层过滤的数据分片进行第二层过滤得到第二层过滤的数据分片和命中的正则表达式超集;所述正则表达式超集是根据正则表达式的精确字符串和模糊字符串的逻辑关系组成的表达式;
    根据所述命中的正则表达式超集确定对应的正则表达式,利用所述正则表达式对所述第二层过滤的数据分片作匹配。

    2.  根据权利要求1所述的方法,其特征在于,所述第一层过滤特征集通过以下方式建立:
    对每个正则表达式进行分割得到对应的精确字符串和模糊字符串;
    从每个正则表达式对应的精确字符串中选择长度超过预设阈值的精确字符串,将选择的精确字符串组合成备选字符串集;
    按照精确字符串的优先级顺序从所述备选字符串集中针对每个正则表达式选择一个精确字符串组合成第一层过滤特征集。

    3.  根据权利要求2所述的方法,其特征在于,在所述对每个正则表达式进行分割得到对应的精确字符串和模糊字符串之后,所述方法还包括:
    将所述模糊字符串进行确定化,并与相邻的精确字符串分片合并。

    4.  根据权利要求2或3所述的方法,其特征在于,所述按照精确字符串的优先级顺序从所述备选字符串集中针对每个正则表达式选择一个精确字符串组合成第一过滤特征集,包括:
    按照字符串长度大小关系来设置所述备选字符串集中每个正则表达式对应的精确字符串的优先级顺序,且该优先级顺序在使用过程中根据第一层过滤和第二层过滤的结果进行调整;从每个正则表达式对应的精确字符串中选择优先级最高的精确字符串以组合成第一层过滤特征集。

    5.  根据权利要求1所述的方法,其特征在于,所述正则表达式超集通过以下方式生成:
    对正则表达式进行分割得到精确字符串和模糊字符串,采用逻辑关系符号替代所述模糊字符串,根据所述精确字符串和所述逻辑关系符号生成正则表达式超集;所述逻辑关系符号用于表征所述模糊字符串与其相邻的精确字符串之间的逻辑关系。

    6.  一种多模式正则表达式匹配装置,其特征在于,该装置包括:
    第一层过滤单元,用于按照预先建立的第一层过滤特征集对待匹配数据进行过滤得到第一层过滤的数据分片和命中的精确字符串;所述第一层过滤特征集包括:从每个正则表达式提取的一个长度超过预设阈值的精确字符串;
    第二层过滤单元,用于根据所述命中的精确字符串查找对应的正则表达式超集,按照所述正则表达式超集对所述第一层过滤的数据分片进行第二层过滤得到第二层过滤的数据分片和命中的正则表达式超集;所述正则表达式超集是根据正则表达式的精确字符串和模糊字符串的逻辑关系组成的表达式;
    匹配单元,用于根据所述命中的正则表达式超集确定对应的正则表达式,利用所述正则表达式对所述第二层过滤的数据分片作匹配。

    7.  根据权利要求6所述的装置,其特征在于,所述装置还包括:
    第一层过滤特征集生成单元,用于生成所述第一层过滤特征集;
    所述第一层过滤特征集生成单元,包括:
    字符串分割子单元,用于对每个正则表达式进行分割得到对应的精确字符串和模糊字符串;
    备选字符串集生成子单元,用于从每个正则表达式对应的精确字符串中选择长度超过预设阈值的精确字符串,将选择的精确字符串组合成备选字符串集;
    第一过滤特征集生成子单元,用于按照精确字符串的优先级顺序从所述备选字符串集中针对每个正则表达式选择一个精确字符串组合成第一层过滤特征集。

    8.  根据权利要求7所述的装置,其特征在于,所述第一过滤特征集生成单元还包括:
    确定化子单元,用于将所述模糊字符串进行确定化,并与相邻的精确字符串分片合并。

    9.  根据权利要求7或8所述的装置,其特征在于,所述第一层过滤特征集生成子单元具体用于:
    按照字符串长度大小关系来设置所述备选字符串集中每个正则表达式对应的精确字符串的优先级顺序,且该优先级顺序在使用过程中根据第一层过滤和第二层过滤的结果进行调整;从每个正则表达式对应的精确字符串中选择优先级最高的精确字符串以组合成第一层过滤特征集。

    10.  根据权利要求6所述的装置,其特征在于,所述装置还包括:
    正则表达式超集生成单元,用于对正则表达式进行分割得到精确字符串和模糊字符串,采用逻辑关系符号替代所述模糊字符串,根据所述精确字符串和所述逻辑关系符号生成正则表达式超集;所述逻辑关系符号用于表征所述模糊字符串与其相邻的精确字符串之间的逻辑关系。

    关 键 词:
    一种 模式 正则 表达式 匹配 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:一种多模式正则表达式匹配方法及装置.pdf
    链接地址://www.fnjpv.tw/p-6376135.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.fnjpv.tw网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 人民日报为人民,70年办报不容易,办报人付出了心血和汗水,记录了中国的发展过程,祝愿办得越来越好! 2019-07-20
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 匹夫有责之一百一十二—道义大义的博客—强国博客—人民网 2019-06-25
  • 皇家社会赛程 贵州快3开奖l结果近100期 1000炮金蟾捕鱼下载99 亚特兰大vs切沃 重庆时时彩走势图五星 超级船长的宝藏试玩 欢乐升级 经典黑杰克彩金 冠赢云南麻将下载 斯图加特奥特莱斯