PDA

Просмотр полной версии : Алгоритм деления многочленов


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