Abstract: Curve Comparison is a foundation correlation method in formation correlation. Proposes a Comparison method based on string match. It symbols the log curve by segregating the geology occurrence, it calculates the longest common sequence by dynamic programming, and applies the string similarity searching in curve Comparison. Algorithm allows skipping over characters when matching, thus permits a lack and dissimilar between the matching sequences. It realizes a disconnected match in curve comparison. It applies to strata repeat or lack when formation correlation.

Key words: string match, formation correlation, dynamic programming, curve comparison

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

关键词: 字符串, 地层对比, 动态规划, 曲线对比