奇安信获得发明专利授权：“正则表达式NFA的构造方法及装置”

证券之星消息，根据企查查数据显示奇安信（688561）新获得一项发明专利授权，专利名为“正则表达式NFA的构造方法及装置”，专利申请号为CN201911415195.5，授权日为2024年1月23日。

专利摘要：本发明实施例提供一种正则表达式NFA的构造方法及装置，所述方法包括：对正则表达式进行格式化处理；对格式化处理后的正则表达式进行遍历处理，根据每个字符所属的字符类型同步构造非确定有穷自动机NFA。也即本发明实施例采用遍历正则表达式的方式直接构造NFA，跨过了构造“语法树”的环节，实现了一种无需申请额外的“堆栈”空间的正则表达式NFA高效构造方法。本发明实施例在遍历正则表达式的同时，直接构造了NFA，无需中间结果“语法树”，因此，构造效率较高，程序执行时间短。此外，由于程序执行过程中无需额外申请与“正则串长度成正比”的“堆栈”内存空间，因此可以避免内存溢出风险，保障程序正常运行。

今年以来奇安信新获得专利授权9个，较去年同期减少了40%。结合公司2023年中报财务数据，2023上半年公司在研发方面投入了9.68亿元，同比增6.65%。

数据来源：企查查

以上内容由证券之星根据公开信息整理，由算法生成，与本站立场无关。证券之星力求但不保证该信息（包括但不限于文字、视频、音频、数据及图表）全部或者部分内容的的准确性、完整性、有效性、及时性等，如存在问题请联系我们。本文为数据整理，不对您构成任何投资建议，投资有风险，请谨慎决策。