Какие методы существуют для оптимизации подсчета единиц в двоичных последовательностях?

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

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