Несколько методов для оптимизации подсчёта единиц в двоичных последовательностях:

• Последовательный просмотр каждого разряда. 1 Если разряд единичный, переменной единиц задаётся соответствующее приращение. 1 Чтобы уменьшить время подсчёта, можно ввести ещё одну переменную — переменную нулей и одновременно с подсчётом единиц проводить подсчёт нулей. 1
• Алгоритм, основанный на арифметических и логических операциях. 1 Он эффективен для «разреженных» слов, то есть двоичных слов с малым числом единиц (или нулей). 1
• Алгоритм, в котором несколько операций сложения разрядов в коротких частях производятся путём одной операции в длинных частях двоичного слова. 1 Для этого исходное слово последовательно разбивают на равные части, представляют их как двоичные записи чисел единиц, далее дополняют полученные части нулями до длины исходного слова и складывают. 1
• Подсчёт рекурсивно. 2 Для более крупных чисел единицы считают рекурсивно, каждый раз «откусывая» от числа 4 знака справа и запуская функцию подсчёта от оставшейся части числа. 2