基于字符串近似匹配的模式生成算法

• 作者: 孙进 龚沛曾
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 模式生成 字符串近似匹配 数据抽取
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 应用与开发
• 页码范围: 59-61
• 页数: 3页
• 分类号: TP3
• 字数: 4173字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.02.042

摘要

本文提出一种字符串之间的模式产生算法.算法的思想来源于一个新颖的想法:通过比较两个字符串,得到两个字符串的不同之处,并采用一套事先定义的规则采泛化这些不同之处,从而得到一个能够同时匹配这两个字符串的模式,我们使用正规表达式来表示这个模式.为了计算两个字符串的不同之处,本文使用了字符串近似匹配的方法,并提出了一种基于动态规划的改进算法,降低了已有算法的时空复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚沛曾		25	640	11.0	25.0
2	孙进		1	1	1.0	1.0