Алгоритм деления многочленов
Насколько я помню, произвольный многочлен a(x) на ненулевой многочлен
g(x) можно разделить известным способом "в столбик". А есть еще другой
способ, который хорошо реализуется на сдвиговом регистре с линейными
обратными связями. Я тут попытался набросать схему "сдвигового" алго-
ритма деления, хотелось бы обсудить алгоритм на предмет корректности.
|