Как я могу проверить вес Хэмминга без преобразования в двоичный формат? ⇐ Python

[Anonymous]

Как я могу получить количество единиц в двоичном представлении числа без фактического преобразования и подсчета?

например.

def number_of_ones(n):
# do something
# I want to MAKE this FASTER (computationally less complex).
c = 0
while n:
c += n%2
n /= 2
return c

>>> number_of_ones(5)
2
>>> number_of_ones(4)
1


Подробнее здесь: https://stackoverflow.com/questions/843 ... -to-binary