中移申请自动机构建方法专利，提升DFA运行时性能
创始人
2024-10-25 02:40:42
0次
金融界2024年10月24日消息，国家知识产权局信息显示，中移（杭州）信息技术有限公司、中国移动通信集团有限公司申请一项名为“自动机构建方法、装置及电子设备”的专利，公开号CN 118797110 A，申请日期为2024年1月。
专利摘要显示，本申请涉及计算机技术领域，提供一种自动机构建方法、装置及电子设备。所述方法包括：获取待处理的正则表达式集合，并基于所述正则表达式集合生成抽象语法树；将所述抽象语法树转换成全局NFA，并确定所述全局NFA的有界重复节点；基于所述全局NFA构建全局DFA，并基于所述有界重复节点构建所述全局DFA的子自动机。通过构建两层结构的混合DFA，将正则表达式中的有界重复部分对应的有界重复节点构建为全局DFA下的子自动机，有效规避了在对NFA进行确定化过程中，DFA状态数的指数爆炸，实现了全局DFA状态数的压缩，提升了DFA运行时的性能，减少了算力资源的消耗。
来源：金融界
相关内容
热门资讯
第四分钟了解！德普辅助器怎么用...
第四分钟了解！德普辅助器怎么用，wepoker游戏安装教程，指南教程（今日头条）进入游戏-大厅左侧-...
规律辅助挂!微乐家乡app下载...
规律辅助挂!微乐家乡app下载(辅助)真是是真的有辅助挂(有挂分享)1、金币登录送、破产送、升级送、...
窍门辅助!开心赢三张自建房有挂...
窍门辅助!开心赢三张自建房有挂吗!详情真的是有辅助教程(有挂细节)一、开心赢三张自建房有挂吗游戏安装...
六分钟了解！红龙poker辅助...
六分钟了解！红龙poker辅助器免费观看，hhpoker辅助器视频，积累教程（有挂技巧）1、下载好红...
目前来看!丽水茶苑辅助平台购买...
目前来看!丽水茶苑辅助平台购买(辅助)真是真的有辅助挂(有人有挂)1、用户打开应用后不用登录就可以直...
总结辅助!邳州友友辅助!推荐有...
总结辅助!邳州友友辅助!推荐有辅助教程(果真有挂)；1、超多福利：超高返利，海量正版游戏，邳州友友辅...
第二分钟了解！wepoker可...
第二分钟了解！wepoker可以免费玩吗，hhpoker辅助挂下载，办法教程（有挂实锤）1、让任何用...
今天下午!多乐手游辅助(辅助)...
今天下午!多乐手游辅助(辅助)原来真的是有辅助教程(讲解有挂)1、超多福利：超高返利，海量正版游戏，...
方针辅助!广西老友麻将有挂吗!...
方针辅助!广西老友麻将有挂吗!关于是真的有辅助挂(有挂详细)1、打开软件启动之后找到中间准星的标志长...
连日来!丽水都莱辅助软件(辅助...
连日来!丽水都莱辅助软件(辅助)果然存在有辅助方法(有挂方法)1、完成丽水都莱辅助软件有辅助插件，帮...