字符串距离,包括溢出的数字/进位

时间:2016-05-05 18:49:54

标签: string-comparison levenshtein-distance fuzzy-comparison

是否存在字符串距离测量方法,其中Abc099mnopAbc100mnop之间的距离不是3而只是1,因为它检测到099 + 1 = 100,即进位?也许甚至可以使用十六进制(AB01ff - > AB0200)或字母(abcDzz - > abcEaa)距离吗?

我不认为这不仅仅是一个标准方法,试图用这个加法(或可能是减法)替换每个替换序列,但我期望它有一个名称和实现已经

在没有前一个填充(A9 - > A10)的情况下,也可以想到找到插入/删除的能力。

1 个答案:

答案 0 :(得分:1)

我不知道任何现有的实现或算法,但我很感兴趣所以我在liblevenshtein中为此创建了两个问题:

  1. https://github.com/universal-automata/liblevenshtein-java/issues/58
  2. https://github.com/universal-automata/liblevenshtein-java/issues/59