400x400 バイナリ行列Mの非常に大きなセットがあります。特定のバイナリ行列Aに対して、 Aからのハミング距離が最小になるように、セットM内で行列Bを見つけるにはどうすればよいですか?
1 に答える
1
これはおそらくこの質問の複製です：
大規模なセットでハミング距離が低いバイナリ文字列を効率的に見つける
文字列が行列を表すという事実は、ハミング距離に何も変わりません。
より手の込んだものについては、次の最近の論文もご覧ください。
https://www.cas.mcmaster.ca/ashtiani/papers/online-nearest-neighbor.pdf
于 2020-06-25T20:28:52.880 に答える