Отправлено SM 14 апреля 2003 г. 14:19 В ответ на: Хотя чего-то я сегодня торможу :) Тем не менее, от столбика это ничем не отличается. отправлено Oldring 14 апреля 2003 г. 13:03

Перемножение полиномов - это вот что - в одном из частных случаев - в нашем: (K-разряднось умножителя), M-разрядность числа на входе.
N - Ближайшее целое, большее или равное M/K - это количество разбиений входных чисел на битовые поля.

a(n)=b(n)=[2^0,2^K,2^(2*K),..., 2*((N-1)*K)]
x(n) и y(n) - это разбитые по битовым полям x и y

a(n)=b(n)=[1,256,65536,...]
а x(n) и y(n) n-1-ые байты входных чисел.

X*Y=(a1*x1+a2*x2+...aN*xN)*(b1*y1+b2*y2+...b3*y3)

          +-                -+
       N  |         N        |
x*y = sum | ai*xi* sum bj*yj |
      i=1 |        j=1       |
          +-                -+

       N   N                
x*y = sum sum (ai*bj)* (xi*yj)
      i=1 j=1                 

• Это-то как раз понятно. Непонятно, чем это от умножения столбиком отличается? — Oldring   (14.04.2003 14:54, пустое)
  • наука великая сила - а вы арифметику сюда тянете - позор !!! - не ищите в науке легких путей ;-))) — net   (14.04.2003 14:59, пустое)
    • ;) — Oldring   (14.04.2003 15:34, пустое)