如何存儲和計算二進制代碼之間的漢明距離？

如何有效存儲二進制代碼？對於某些固定的大小，比如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

如何存儲和計算二進制代碼之間的漢明距離？

回答

相關問題