Question

确定满足给定汉明距离的一组数字的最佳方法是什么

说我有一个5位数字，我需要确定汉明距离> = 2的数字。

下面是我走了多远。我认为我需要做的是，然后针对列表中的其他条目对列表进行迭代，以删除<2个条目。

最后，我认为我需要另一个外部循环遍历每个可能的初始条目，因为可能会有一个不同的“种子”产生大量条目。

public class TriangleRegistryList
{
    public float x1 { get; set; }
    public float y1 { get; set; }
    public float x2 { get; set; }
    public float y2 { get; set; }
    public float x3 { get; set; }
    public float y3 { get; set; }
    public int ShapeNum { get; set; }
}

Answer 1

（不确定，只是一个例子）

5位数字，汉明距离= 1

1）

10000
00000

OR

2）

01111
11111

但它们之间不相等的位可以在二进制序列中的任何地方。

所以，对于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时：

1）

01111
10111

OR

2）

11000
00000

如果汉明距离== n，则size（number）-n位是无用的。

所以，这仅仅是size_number的dist_hamming组合

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

1 个答案: