Math 两个长度不等的二进制数的编辑距离能用数学方法近似吗？

我试图有效地从二进制数列表中找到与给定二进制数最接近的二进制数。我正在使用的二进制数不包含连续的零，最多包含3个连续的1。我尝试了以下技术

计算它们的绝对差值并计算设定位

从两个数字（较大/较小）的除法中获得余数，并计算设定位

---

大多数情况下，尤其是第二种，这些方法似乎都很有效，但我想知道是否有更复杂的技术可以产生更精确的结果。

在标题中，您提到了“不等长”；这些长度有很大不同吗？例如，你知道列表中的数字很短，而给定的二进制数很长吗？不，长度没有太大差别。如果长度差大于5，我甚至不用费心计算距离。你试过汉明距离吗？是的，不幸的是，它给出了非常糟糕的结果，因为数字的长度不相等。