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

Один из способов оптимизации работы процессора за счёт уменьшения количества операций с единицами в двоичном представлении чисел —  кодирование Буфа. books.ifmo.ru Этот метод используется при умножении отрицательных чисел. books.ifmo.ru Суть в том, чтобы минимизировать число единиц в множителе: для этого множитель представляют как сумму двух чисел. books.ifmo.ru

Ещё один способ —  битовое сжатие. algorithmica.org Процессор работает не с индивидуальными битами, а сразу с блоками по 32 или 64 бита. algorithmica.org Операции, затрагивающие лишь один бит, «стоят» столько же, сколько и операции над целым числом. algorithmica.org Чтобы оптимизировать работу, элементы массива группируют в блоки и каждый такой блок считают двоичным числом. algorithmica.org Тогда можно применить битовую операцию сразу к нескольким элементам и потратить на это один такт вместо нескольких. algorithmica.org