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

    公开(公告)号:CN118796197A

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

    申请号:CN202410055394.4

    申请日:2024-01-15

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

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

    公开(公告)号:CN118797112A

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

    申请号:CN202410293302.6

    申请日:2024-03-14

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

Patent Agency Ranking