c++ - バイナリコード間のハミング距離をどのように保存して計算する必要がありますか?

Question

1. バイナリ コードを効率的に格納するにはどうすればよいですか? 32 ビットなどの特定の固定サイズでは、使用できるプリミティブ型があります。しかし、私のバイナリコードがもっと長い場合はどうなるでしょうか?

2. 2 つのバイナリ コード間のハミング距離を計算する最速の方法は何ですか?

Answer 1

1. ヘッダーでstd::bitset<N>定義されているを使用します。ここで、 はビット数 (バイトではありません) です。<bitset>N
2. aをb使用して、2 つのバイナリ コード間のハミング距離を計算し(a ^ b).count()ます。