动态规划字符串匹配算法在曲线对比中的应用

• 作者: 吴信才 魏莲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 曲线对比 字符串 地层对比 动态规划
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 博士论坛
• 页码范围: 8-9,17
• 页数: 3页
• 分类号: TP631.8
• 字数: 3313字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.08.003

摘要

曲线对比是地层对比的基础手段.提出了一种基于字符串的曲线对比方法,通过对地质事件的识别来符号化测井曲线,采用动态规划方法计算二个序列的最长公共子序列,将字符序列的相似性计算用于曲线对比中;算法允许在匹配过程跳过一定的字符数,实现了曲线的不连续对比.算法对于地层重复与缺失状况下的地层对比具有很好的适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴信才	中国地质大学信息工程学院	115	3880	27.0	59.0
2	魏莲	中国地质大学信息工程学院	3	48	3.0	3.0