caxapa.ru :: KeyWord = "подсчет количества бит"...(Вообще:"быстрей таблицы зверя нет")

volkanaft (19.04.2006 19:01, просмотров: 1) ответил vsasha на А кинит кто нибудь пример реализации на Си контроля по четности

KeyWord = "подсчет количества бит"...(Вообще:"быстрей таблицы зверя нет") Подсчёт количества ненулевых бит в числе v за log2(v) проходов На примере 8-битного числа: v = (v & 0x55) + ((v >> 1) & 0x55); v = (v & 0x33) + ((v >> 2) & 0x33); return (v & 0x0f) + ((v >> 4) & 0x0f);

- Про таблицу далеко не факт, тем более что Вы сами алгоритм привели! :) Alex03(481 знак., 19.04.2006 20:14, )
  - А по таблице всего две команды(правда для 32-х разрядов таблица будет занимать 2^32 байт) volkanaft(111 знак., 20.04.2006 12:34, )
    - Про ошибки согласен, очевины :). А про таблицы всё же зависит от того какая память/кэши и т.д. Alex03(491 знак., 20.04.2006 17:16, )
      - +1 - volkanaft(20.04.2006 17:24, )

ARM, RISC-V контроллеры