oracle的similarity方法实现原理

oracle的similarity方法实现原理

想问一下大家oracle函数-SYS.UTL_MATCH.edit_distance_similarity()是用什么算法实现的呢，有实现原理的代码吗，想仿照该函数写一个自定义的函数在其他平台进行应用，谢谢了~

ORACLE官方文档

UTL_MATCH The UTL_MATCH package facilitates matching two records. This is typically used to match names, such as two First Names or two Last Names. https://docs.oracle.com/en/database/oracle/oracle-database/21/arpls/UTL_MATCH.html#GUID-E7017694-4DE1-4692-B61E-8CFEEA5FF6B8

编辑距离，也称为 Levenshtein 距离（以俄罗斯科学家 Vladimir Levenshtein 命名，他于 1965 年设计了该算法），是衡量两个字符串之间相似性的指标，s1并且s2. 距离是将 s1 转换为 s2 所需的插入、删除或替换的数量。

补充一下，这活我以前干过了，但代码目前不方便放出来哈，可能未来某天会放出来