Python 确定满足给定汉明距离的组合的最大值
确定满足给定汉明距离的一组数字的最佳方法是什么 假设我有一个5比特的数字,我需要识别汉明距离>=2的数字Python 确定满足给定汉明距离的组合的最大值,python,hamming-distance,Python,Hamming Distance,确定满足给定汉明距离的一组数字的最佳方法是什么 假设我有一个5比特的数字,我需要识别汉明距离>=2的数字 下面是我取得的成绩。我认为我需要做的是,然后对列表中的其他条目进行迭代,以删除不确定,只是一个示例 对于5位数字,汉明距离=1 一, 或 二, 但它们之间不相等的位可以在二进制序列中无处不在 因此,对于1,有5种可能性S={2^4,2^3,2^2,2^1,2^0} 对于2,也有5种可能性S={2^4,2^3,2^2,2^1,2^0 对于汉明距离=2: 一, 或 二, 如果汉明距离==n,则s
下面是我取得的成绩。我认为我需要做的是,然后对列表中的其他条目进行迭代,以删除不确定,只是一个示例 对于5位数字,汉明距离=1 一, 或 二, 但它们之间不相等的位可以在二进制序列中无处不在 因此,对于1,有5种可能性S={2^4,2^3,2^2,2^1,2^0} 对于2,也有5种可能性S={2^4,2^3,2^2,2^1,2^0 对于汉明距离=2: 一, 或 二, 如果汉明距离==n,则sizenumber-n位无效 所以,它只是大小和数量的组合
#!/usr/bin/env python
TARGET=2
num = range(2**5)
results = []
for i in num:
for j in num: # 2nd pass
tmp = i^j
if bin(tmp).count('1') >=2:
results.append(tmp)
print(set(results))
10000
00000
01111
11111
01111
10111
11000
00000