可以使用数学技术来近似估计两个不等长的二进制数的编辑距离吗?

问题描述

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

  1. 计算它们的绝对差并计数设置的位。
  2. 从两个数字的和中取余数(大/小),并对设置的位数进行计数。

这些似乎在大多数情况下都可以正常工作,尤其是第二个,但是我想知道是否有更复杂的技术可以产生更准确的结果。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)