自动机有界重复语法的匹配方法、装置、设备及存储介质

    公开(公告)号:CN118796197A

    公开(公告)日:2024-10-18

    申请号:CN202410055394.4

    申请日:2024-01-15

    IPC分类号: G06F8/41

    摘要: 本申请涉及自动机技术领域,提供自动机有界重复语法的匹配方法、装置、设备及存储介质,该方法包括:确定自动机的当前状态;其中当前状态包括代表有界重复匹配开始的POS状态、持续循环的CYCLIC状态和触发检查的CHECK状态;当POS状态中触发匹配时,检查是否和当前连续匹配开始段继续连续;若是,则更新当前连续匹配开始段的结束位置;若否,则将当前连续匹配开始段放入用于记录所有连续匹配开始段的数组中;当在CHECK状态中,检查当前连续匹配开始段是否能够触发,若否,顺序检查之前的所有连续匹配开始段是否能够匹配。本申请实现较为简单,性能较好,同时能统一支持多种不同的情况,对有界重复中的N和M也没有特殊限制。

    字符串匹配方法及装置
    3.
    发明公开

    公开(公告)号:CN118797112A

    公开(公告)日:2024-10-18

    申请号:CN202410293302.6

    申请日:2024-03-14

    IPC分类号: G06F16/903

    摘要: 本申请涉及计算机技术领域,提供一种字符串匹配方法及装置。所述方法包括:根据当前正则表达式生成当前非确定有限自动机NFA;对当前NFA中第一跨度类型的种类数与第二跨度类型的种类数的比值进行优化,生成目标NFA;将待匹配字符串与目标NFA中的激活状态集进行匹配。本申请提供的字符串匹配方法及装置可以尽可能提升有限跳转与特殊跳转的种类数量的比值,利用多种类型的有限跳转减少特殊跳转带来的负面影响,从而提高生成激活状态集的效率,以及生成的激活状态集的准确率,进而提高字符串匹配的效率和准确率。

    非确定型有穷自动机生成方法、装置、设备及存储介质

    公开(公告)号:CN118796314A

    公开(公告)日:2024-10-18

    申请号:CN202410164488.5

    申请日:2024-02-05

    IPC分类号: G06F9/448 G06F18/22

    摘要: 本申请涉及自动机领域,提供一种非确定型有穷自动机生成方法、装置、设备及存储介质。所述方法包括:对待处理字符创建对应的状态后,为状态添加识别标识,待处理字符是待处理正则表达式中的特殊字符;在生成待处理正则表达式的非确定型有穷自动机NFA后,新增开始状态和结束状态,对带有识别标识的状态进行修正,开始状态用于标记使用NFA进行匹配时内容的开始位置,结束状态用于标记使用NFA进行匹配时内容的结束位置。通过引入特殊的状态集,以开始状态标记开始位置,以结束状态标记结束位置,通过使得NFA保持一致,从而节省NFA运行时,因为NFA图不一致导致的不必要的额外检查开销,提升NFA运行效率。

    网络流量监测方法、装置、设备及存储介质

    公开(公告)号:CN117221154A

    公开(公告)日:2023-12-12

    申请号:CN202210629707.3

    申请日:2022-06-02

    IPC分类号: H04L43/08 H04L41/147

    摘要: 本申请公开了一种网络流量监测方法、装置、设备及存储介质。该方法包括:构建基于历史的多个连续的单位时长的实际参数值生成的第一序列;构建基于历史的多个间隔设定周期的单位时长的实际参数值生成的第二序列;基于第一序列和第二序列,生成前述多个连续的单位时长的预测参数值;基于第一序列和该多个连续的单位时长的预测参数值,求取该多个连续的单位时长中各单位时长的实际参数值与预测参数值的差值绝对值;基于各单位时长的差值绝对值确定目标单位时长的阈值区间。如此,可以基于历史数据动态地确定目标单位时长的阈值区间,该阈值区间精度高,进而可以有效降低流量异常监测的误报率,提高监测精度。

    一种网站安全检测方法、装置、设备及存储介质

    公开(公告)号:CN116996242A

    公开(公告)日:2023-11-03

    申请号:CN202210876296.8

    申请日:2022-07-25

    摘要: 本申请公开一种网站安全检测方法、装置、设备及存储介质,该方法包括:接收用于访问第一网站的多个第一访问请求;根据白名单规则对多个第一访问请求进行匹配操作;白名单规则是基于第一访问日志中第一网站的多个正常访问请求生成,多个正常访问请求为使用预设聚类算法对第一访问日志中第一网站的多个第二访问请求包括的URL地址中请求参数进行聚类后的聚类结果;根据黑名单规则对匹配白名单规则成功的第一访问请求进行匹配操作,拦截匹配黑名单规则成功的第一访问请求。如此,根据白名单规则能够拦截大量异常访问请求,过滤后进行黑名单规则检测的访问请求数目下降,而黑名单规则数目往往较大,所以能够一定程度上提高网站安全检测效率。