字符串匹配器的设计与实现

• 来源期刊: 黑龙江纺织
• 学科: 工学
• 关键词: 网络安全 字符串匹配 正则表达式
• 年，卷（期）: 2008,（2）
• 页码范围: 31-32
• 页数: 2页
• 分类号: TP391.1
• 语种: 中文

摘要

正则表达式是串匹配的一项强有力的工具.对基于正则表达式的串匹配进行了详细描述,叙述了字符串匹配器的设计与实现的具体过程.首先介绍了如何处理用户给出的输入文件和匹配文件,然后介绍了单模匹配与多模匹配的实现方法,并给出其时间复杂度.证明了应用正则表达式进行串匹配确实提高了匹配的效率.