如何存储和计算二进制代码之间的汉明距离？

如何有效存储二进制代码？对于某些固定的大小，比如32位，可以使用原始类型。但是如果我的二进制代码长得多呢？如何存储和计算二进制代码之间的汉明距离？
什么是计算两个二进制码之间汉明距离的最快方法？

来源

2014-10-02 mrgloom

std :: bitset呢？ – Niall 2014-10-02 20:14:47

使用std::bitset<N>，在<bitset>头，其中N为比特（不字节）的数目来定义。
使用(a^b).count()计算两个二进制代码a和b之间的汉明距离。

来源

2014-10-02 20:12:25

我不明白如果使用30位代码我仍然可以使用32位整数？（也许掩码2第一位以某种方式）？ – mrgloom 2014-10-02 20:36:51

@mrgloom我会使用这种方法，分析它，然后只有当你确定它太慢看做自定义的东西。我的理解是'std :: bitset <30>'只会使用4个字节的存储空间。 – 2014-10-02 20:41:45

好蒂莫西，也许你可以帮助[二维位集存储为1D时异或bitset]（http://stackoverflow.com/questions/40787731/xor-bitset-when-2d-bitset-is-stored-as-1d ）。 – gsamaras 2016-11-24 13:32:18

如何存储和计算二进制代码之间的汉明距离？

回答

相关问题