Я ищу операции, которые принимают двоичную строку в качестве ввода и уменьшают как-то до более компактного представления.
Примером является операция popcount ,Учитывая некоторую двоичную строку, он выводит число 1 в строке. Например.
- 1101 уменьшается до 3
- 1111 уменьшается до 5
Я ищу аналогичные обычно используемые операции сокращения.
Очевидно, что вы можете придумать бесконечное число операций сокращения (то есть просто И все отдельные биты, ИЛИ все биты и т. Д.), Но я специально ищу нетривиальные операции сокращения, которыечасто используется на практике, как popcount .