вес Хэмминга
EN: Hamming weight
Число битов, равных 1, в двоичном представлении числа, иначе называемое popcount. Алгоритм Брайана Кернигана вычисляет его за O(числа установленных битов), не проверяя каждую позицию.
EN: Hamming weight
Число битов, равных 1, в двоичном представлении числа, иначе называемое popcount. Алгоритм Брайана Кернигана вычисляет его за O(числа установленных битов), не проверяя каждую позицию.