技术编号:6573577
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及信息处理领域,尤其涉及一种基于带记忆确定有限自动机的正 则表达式匹配加速方法。 背景技术字符串匹配是信息处理领域最基本操作之一,是许多信息处理应用的基础。 字符串匹配是在某个输入字符串(以下称为目标字符串)中找出与给定字符串 (以下称为特征字符串)具有特定关系的子串的过程。字符串匹配可以分为字 符串精确匹配和字符串模糊匹配两种,其中前者是在目标字符串中找出与特征 字符串完全相同的子串,而后者则是在目标字符串中找出与特征字符串相似的 特定子串(比如...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。