论文研究 动态规划字符串匹配算法在曲线对比中的应用.pdf

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