Вага Геммінга

Вага Геммінга для рядка символів, це кількість символів, що відрізняються від нульового символу використаної абетки. Названа в честь американського математика Річарда Геммінга.

Таким чином вона дорівнює відстані Геммінга до повністю нульового рядка однакової довжини. Для бітового масиву вона дорівнює сумі цифр (кількості одиничних біт).

Історія

...

Ефективна реалізація

...

В мовах програмування

...

Див. також

Fan-out

Посилання

Aggregate Magic Algorithms. Optimized population count and other algorithms explained with sample code.
Bit Twiddling Hacks Several algorithms with code for counting bits set.
Necessary and Sufficient [Архівовано 2017-09-23 у Wayback Machine.] - by Damien Wintour - Has code in C# for various Hamming Weight implementations.
Best algorithm to count the number of set bits in a 32-bit integer? - Stackoverflow