Заданными в стандартном базисе

 

 

Сложение двух многочленовa0 b0 a0Åb0 a1 b1 a1Åb1 a2 b2 a2Åb2

. . . . . . . . .

AÅB = ak-1 Å bk-1 = ak-1Åbk-1

0 bk bk

. . . . . . . . .

0 bn-1 bn-1

Рис. 3.4. Сложение двух полиномов

 

 

Пусть многочлены A и B заданы векторами

 

A(a0, a1, …, ak-1) и B(b0, b1, …, bn-1),

 

где

ai , b j Î{0, 1},

i = 0, k - 1 ,

j = 0, n - 1

- двоичные коэффициенты

 

многочленов A и B, k = deg(A) и n = deg(B). Тогда сложение двух многочленов можно представить в виде следующей матричной операции

(рис. 3.4):

 

A Å B = {ai Å bi}.

 

Данный алгоритм позволяет оперировать целыми машинными словами. При этом данные должны располагаться в порядке, обратном

математическому.