Math 字符串相似性分数的数学函数

Math 字符串相似性分数的数学函数,math,string-comparison,Math,String Comparison,我正在研究一个字符串相似性算法,并在考虑如何在比较两个字符串时给出介于0和1之间的分数。此函数的两个变量是Levenshtein距离D:(添加、删除和更改的字符)和两个字符串的最大长度L(但也可以取平均值) 我最初的算法只是1-D/L,但这对短字符串的分数太高,例如“tree”和“bee”的分数为0.5,而对长字符串的分数太低,即使一半字符不同,它们也有更多的共同点 现在我在寻找一个数学函数,它可以输出更好的分数。我没能画出一个,所以我画了一个3D图的高度图(L是x,D=y) 如果我最好只创建

我正在研究一个字符串相似性算法,并在考虑如何在比较两个字符串时给出介于0和1之间的分数。此函数的两个变量是Levenshtein距离D:(添加、删除和更改的字符)和两个字符串的最大长度L(但也可以取平均值)

我最初的算法只是
1-D/L
,但这对短字符串的分数太高,例如“tree”和“bee”的分数为0.5,而对长字符串的分数太低,即使一半字符不同,它们也有更多的共同点

现在我在寻找一个数学函数,它可以输出更好的分数。我没能画出一个,所以我画了一个3D图的高度图(L是x,D=y)

如果我最好只创建一个查找表,或者如果有一个现有的解决方案,有人知道如何将这样一个图转换为一个等式吗