我正在寻找一种快速的方法来生成k个小于2^64的非负整数,在二进制下,这些数字之间的海明距离最小。例如,如果我要寻找k = 4个数字,并且它们应该小于2^4,则可以是:
0000
0011
1100
1111
最小的汉明距离将为2。
是否有一种快速算法来为给定的k生成这些数字?我的k将达到10 ^ 4。
或者,一个生成一组数字的算法,这些数字之间所有成对的汉明距离都大于给定值,也可以很好地使用。
0000
0011
1100
1111
最小的汉明距离将为2。
是否有一种快速算法来为给定的k生成这些数字?我的k将达到10 ^ 4。
或者,一个生成一组数字的算法,这些数字之间所有成对的汉明距离都大于给定值,也可以很好地使用。