0

我有一组非常大的 400x400 二进制矩阵M。对于给定的二进制矩阵A,如何在集合M中找到矩阵B ,使其与A的汉明距离最小?

4

1 回答 1

1

这可能是这个问题的重复:

在大集合中有效地找到具有低汉明距离的二进制字符串

您的字符串表示矩阵这一事实不会改变汉明距离。

对于更高级的内容,您还可以查看最近的这篇论文:

https://www.cas.mcmaster.ca/ashtiani/papers/online-nearest-neighbor.pdf

于 2020-06-25T20:28:52.880 回答