[发明专利]基于原语状态机的高速字符串特征匹配方法、装置及设备有效
| 申请号： | 202110801808.X | 申请日： | 2021-07-15 |
| 公开（公告）号： | CN113505585B | 公开（公告）日： | 2023-03-21 |
| 发明（设计）人： | 刘铮铮;周蓉蓉;姜武忠;莫晨宇;王瑞旋;陈妍红 | 申请（专利权）人： | 中南大学湘雅医院 |
| 主分类号： | G06F40/253 | 分类号： | G06F40/253;G06F40/284 |
| 代理公司： | 长沙轩荣专利代理有限公司 43235 | 代理人： | 李喆 |
| 地址： | 410008*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及基因测序和网络报文深度内容匹配技术领域，尤其涉及一种基于原语状态机的高速字符串特征匹配方法、装置和设备。方法包括：用户输入关键字特征集合，并对每个关键字特征以特征序号和字符串序列方式存储；基于预先定义的基本操作原语，对关键字特征集合按照预设编译方法进行编译，获得关键字特征集合对应的原语状态机；获取待匹配目标字符串，基于原语状态机执行字符串匹配过程，获得命中关键字，并输出命中关键字的特征序号和当前匹配字符的结束位置。该匹配方法大幅降低状态节点的数量和匹配过需要涉及的状态节点迁移次数，有助于充分加大现代高性能CPU的多级Cache命中率，从而提高匹配算法的性能和匹配灵活性。 | ||
| 搜索关键词： | 基于 状态机 高速 字符串 特征 匹配 方法 装置 设备 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中南大学湘雅医院，未经中南大学湘雅医院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110801808.X/，转载请声明来源钻瓜专利网。
