q_q
"..анализом четности на каждой итерации"
Это не анализ четности, а какое-то заимствование из алгоритма умножения\деления двоичных полиномов. Аналогичный побитный анализ используется при формировании таблицы в CRC32:

  SHR EAX,1
  JNC @@skip //=jnb нет переноса => младший бит = 0
  XOR EAX,$EDB88320

Народ, конечно извенити за двойной пост, но может Вы тогда ответите на первый вопрос если уже мы из топика вышли за рамки.

З.Ы. Без обид.

Сенкс.

leo
"это проверка того, что исходное число четное" - первое твое сообщение в этой ветке, теперь ты пишешь так "Это не анализ четности". И ты обвиняешь меня в споре по пустякам? Научись формулировать мысль, прежде чем постить.

b10t
Чем тебе не нравится код в ответе leo Авг 26, 2004 10:22:15?

q_q

Сори, после твоего поста увидел, моему вопросу удовлетворяет.

Сенкс.

b10t
На паскале обычно это делают так:

if (a and 1) = 0 then
  b:=a shr 1
else
begin
  b:=a shr 1;
  ...... //здесь xor-ы
end;