采样不同的二进制字符串

时间:2018-04-24 04:39:21

标签: math binary discrete-mathematics

采样长度最大化其多样性的N二进制字符串的好方法是什么?

生成长度为d的二进制字符串的最简单方法是将每个位均匀地设置为0或1.但这相当于从空间{0,1} ^ d采样替换:一些采样字符串可能是一样的。

我想选择二进制字符串,以便字符串之间的相似性很小。例如,通过最大化所有汉明距离的总和,或通过最大化最小汉明距离等,

无需更换的采样将增加多样性。 (例如,最小可能的汉明距离将从0变为1)

如何进一步提高多样性?

0 个答案:

没有答案