Python 确定满足给定汉明距离的组合的最大值

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比特的数字,我需要识别汉明距离>=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,则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