标签: math binary discrete-mathematics
采样长度最大化其多样性的N二进制字符串的好方法是什么?
生成长度为d的二进制字符串的最简单方法是将每个位均匀地设置为0或1.但这相当于从空间{0,1} ^ d采样替换:一些采样字符串可能是一样的。
我想选择二进制字符串,以便字符串之间的相似性很小。例如,通过最大化所有汉明距离的总和,或通过最大化最小汉明距离等,
无需更换的采样将增加多样性。 (例如,最小可能的汉明距离将从0变为1)
如何进一步提高多样性?