Как мне хранить и вычислять расстояние Хемминга между двоичными кодами?
-
Как я могу эффективно хранить двоичные коды? Для определенных фиксированных размеров, таких как 32 бита, существуют примитивные типы, которые можно использовать. Но что делать, если мои двоичные коды намного длиннее?
-
Какой самый быстрый способ вычислить расстояние Хемминга между двумя двоичными кодами?
Решение
- использование
std::bitset<N>, определены в<bitset>заголовок, гдеNэто количество бит (не байт). - Вычислить расстояние Хэмминга между двумя двоичными кодами
aа такжеbс помощью(a ^ b).count(),
Другие решения