Знание количества единиц в двоичной записи числа важно для работы с битовыми операциями, потому что некоторые из них работают на основе сравнения битов. 34 Например, побитовая операция И сравнивает биты обоих операндов с одним индексом и в результате даёт 1 только в том случае, если оба сравниваемых бита равны 1. 3 В остальных случаях результат будет 0. 3

Также бинарные последовательности можно поставить в соответствие подмножествам какого-то фиксированного множества: если на i-той позиции стоит единица, то значит i-тый элемент входит множество, а иначе не входит. 2 Битовые операции таким образом часто используются для операций над множествами, представляемыми битовыми мазками — например, в задачах на полный перебор или динамическое программирование. 2