正则表达式匹配方法、装置、设备、存储介质及程序产品

    公开(公告)号:CN118796973A

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

    申请号:CN202311454895.1

    申请日:2023-11-01

    Abstract: 本申请公开了一种正则表达式匹配方法、装置、设备、存储介质及程序产品,涉及互联网技术领域。该方法包括:基于预设字符串集合,从待匹配语料中提取出N个目标字符串;预设字符串集合包括N个目标字符串,预设字符串集合预先基于原始非确定型有穷自动机NFA状态转移表确定得到;原始NFA状态转移表预先基于正则表达式集合构建得到;基于与N个目标字符串中各个目标字符串对应的局部状态转移表,生成与待匹配预料对应的目标状态转移表;基于目标状态转移表,对待匹配语料进行正则表达式匹配,得到待匹配预料的正则表达式匹配结果;局部状态转移表基于原始NFA状态转移表压缩得到。根据本申请实施例,能够更为快速、准确地实现正则表达式匹配。

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

    公开(公告)号:CN118796197A

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

    申请号:CN202410055394.4

    申请日:2024-01-15

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

    基于伪码的交互方法、系统和伪码服务平台

    公开(公告)号:CN110535823B

    公开(公告)日:2021-10-22

    申请号:CN201910613966.5

    申请日:2019-07-09

    Abstract: 本发明实施例涉及通信技术领域,公开了一种基于伪码的交互方法、系统和伪码服务平台。本发明中,上述基于伪码的交互方法,包括:获取用户登陆第三方业务平台时,所述第三方业务平台的业务标识,并获取所述用户的用户标识;其中,不同的第三方业务平台具有不同的业务标识;根据所述第三方业务平台的业务标识和所述用户标识生成伪码;将所述伪码发送至所述第三方业务平台,以供所述第三方业务平台根据所述伪码与认证平台内部的目标业务进行交互,使得在生成的伪码能够作为用户的永久性身份标识的同时还能实现不同业务之间的隔离。

    基于伪码的交互方法、系统和伪码服务平台

    公开(公告)号:CN110535823A

    公开(公告)日:2019-12-03

    申请号:CN201910613966.5

    申请日:2019-07-09

    Abstract: 本发明实施例涉及通信技术领域,公开了一种基于伪码的交互方法、系统和伪码服务平台。本发明中,上述基于伪码的交互方法,包括:获取用户登陆第三方业务平台时,所述第三方业务平台的业务标识,并获取所述用户的用户标识;其中,不同的第三方业务平台具有不同的业务标识;根据所述第三方业务平台的业务标识和所述用户标识生成伪码;将所述伪码发送至所述第三方业务平台,以供所述第三方业务平台根据所述伪码与认证平台内部的目标业务进行交互,使得在生成的伪码能够作为用户的永久性身份标识的同时还能实现不同业务之间的隔离。

    网络包处理方法、装置、电子设备及存储介质

    公开(公告)号:CN119576514A

    公开(公告)日:2025-03-07

    申请号:CN202311156720.2

    申请日:2023-09-07

    Abstract: 本发明提供一种网络包处理方法、装置、电子设备及存储介质,通过接收不同服务质量Qos等级的分组网络包,将实时业务的分组网络包发送至对应的目标网卡队列中;基于预先建立的线性映射关系,锁定所述目标网卡队列对应的通用处理器CPU核心和操作系统线程的资源对所述实时业务的分组网络包进行处理;其中,所述线性映射关系为通用CPU核心、操作系统线程和网卡多队列之间的线性映射关系,从而从网卡和CPU等硬件资源的最底层解决实时业务和非实时业务的Qos资源冲突问题,从框架层面解决实时业务和非实时业务的资源纠缠和资源竞争风险,并且结合软件和硬件更好地支持对实时业务的高吞吐量低时延低抖动。

    基于确定有限状态自动机的匹配方法及系统

    公开(公告)号:CN118797113A

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

    申请号:CN202410510641.5

    申请日:2024-04-26

    Abstract: 本发明提供一种基于确定有限状态自动机的匹配方法及系统,该方法包括:在DFA的状态转移掩码表中查找输入字符在不同状态下的下一状态信息,以得到输入字符的掩码值;根据当前激活状态值和输入字符的掩码值,执行DFA的状态转换操作;对转换操作得到的更新的激活状态值进行状态检查,在更新的激活状态值中不存在接受状态字节时,根据起始状态编码值,对更新的激活状态值再次更新,继续基于新的当前激活状态值进行输入字符的掩码值获取、状态转换操作和状态检查,直到检查获知更新的激活状态值中存在接受状态字节,则确定输入字符匹配成功。本发明实现使用SIMD指令进行DFA多态并行匹配,避免了回溯匹配,大大提升了DFA的运行性能。

Patent Agency Ranking