清华大学取得多字符串模式匹配专利，实现存储空间的大幅节省|清华大学_新浪财经

转自：金融界

本文源自:金融界

金融界2023年12月6日消息，据国家知识产权局公告，清华大学取得一项名为“多字符串模式匹配方法、装置、计算机设备及存储介质“，授权公告号CN112784127B，申请日期为2021年3月。

专利摘要显示，本发明提供一种多字符串模式匹配方法、装置、计算机设备及存储介质，该方法包括：获取字符串匹配的规则集；提取字符模式串集合及其逻辑关系；基于自动机算法，根据字符模式串集合，构建无条件转移表及失效转移表；对转移表的状态进行编码，为转移表的每一状态分配三元码及精确码；根据转移表，构建非确定有限状态自动机匹配表；根据字符模式串集合及逻辑关系，构建策略匹配表；根据匹配表对字符串进行匹配，输出匹配结果；以实现自动机算法中非确定有限状态自动机完整语意的同时，保证了表项数量等于无条件转移表的状态转移表项数量，大大节省了存储空间，克服可编程交换机计算模型和存储资源的限制，增大每次匹配所处理的字符数以增大吞吐。