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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (8): 8-9.

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

魏莲吴信才

中国地质大学研究生院中国地质大学信息工程学院

收稿日期:2006-11-15 修回日期:1900-01-01 出版日期:2007-03-11 发布日期:2007-03-11
通讯作者: 魏莲

Application of String Matching in Curve Comparison By Dynamic Programming Algorithm

XinCai Wu

Received:2006-11-15 Revised:1900-01-01 Online:2007-03-11 Published:2007-03-11

摘要/Abstract

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

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

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

魏莲吴信才. 动态规划字符串匹配算法在曲线对比中的应用[J]. 计算机工程与应用, 2007, 43(8): 8-9.

XinCai Wu. Application of String Matching in Curve Comparison By Dynamic Programming Algorithm[J]. Computer Engineering and Applications, 2007, 43(8): 8-9.

[1]	周睿慜，李辉. 改进动态规划算法的移动机器人路径规划[J]. 计算机工程与应用, 2020, 56(21): 20-24.
[2]	陈俊杰，同淑荣，聂亚菲，张静文. 考虑胜任力水平的研发项目群人力资源调度[J]. 计算机工程与应用, 2019, 55(3): 209-218.
[3]	连玮. 采用树表示的全局最优形状匹配算法[J]. 计算机工程与应用, 2019, 55(1): 217-225.
[4]	张雨，崔耀东，梁泽华. 多尺寸圆木二维下料问题研究[J]. 计算机工程与应用, 2018, 54(19): 266-270.
[5]	肖红德. 最少钱币数量的计算与钱币面额的确定[J]. 计算机工程与应用, 2018, 54(16): 266-270.
[6]	吴宗大1，江芳1，陈恩红2，徐贯东3. 面向云数据库服务的隐私字符串加密查询方案[J]. 计算机工程与应用, 2018, 54(11): 103-108.
[7]	黄樱，宋春花，牛保宁. 双向过滤的字符串相似连接验证方法[J]. 计算机工程与应用, 2017, 53(9): 72-79.
[8]	夏念，嵩天. 短规则有效的快速多模式匹配算法[J]. 计算机工程与应用, 2017, 53(7): 1-8.
[9]	孙培双，韩其睿. 彩色图像最优拼接线的改进算法研究[J]. 计算机工程与应用, 2016, 52(21): 218-221.
[10]	方刚1，张社民2. 三元统计语言模型对基因表达载体设计的优化[J]. 计算机工程与应用, 2016, 52(15): 60-64.
[11]	张新功，王慧，柏世坤. 最小化误工工件个数的两代理单机排序问题[J]. 计算机工程与应用, 2016, 52(14): 32-36.
[12]	李惠光，李峰，邵暖，沙晓鹏，王帅. 基于图像分割和控制点的立体匹配算法研究[J]. 计算机工程与应用, 2015, 51(23): 160-163.
[13]	张昱，徐洪泽，陈建强，张鹿宁. 冶金企业内部铁路进路控制优化策略研究[J]. 计算机工程与应用, 2015, 51(17): 250-254.
[14]	沈璐1，2，纪允1，纪冬宝3，李萍4. 带可变长度通配符的模式匹配算法[J]. 计算机工程与应用, 2015, 51(15): 43-47.
[15]	黄书力，胡大裟，蒋玉明. 经过指定的中间节点集的最短路径算法[J]. 计算机工程与应用, 2015, 51(11): 41-46.