摘要
曲线对比是地层对比的基础手段。提出了一种基于字符串的曲线对比方法,通过对地质事件的识别来符号化测井曲线,采用动态规划方法计算二个序列的最长公共子序列,将字符序列的相似性计算用于曲线对比中;算法允许在匹配过程跳过一定的字符数,实现了曲线的不连续对比。算法对于地层重复与缺失状况下的地层对比具有很好的适用性。
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,and 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.h realizes a disconnected match in curve comparison,and applies to strata repeat or lack when formation correlation.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第8期8-9,17,共3页
Computer Engineering and Applications
基金
国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2003AA133010)
关键词
一曲线对比
字符串
地层对比
动态规划
curve comparison
string match
formation correlation
dynamic programming
