|
28.06.2011, 14:32 | #1 |
Gold Member
Регистрация: 25.06.2005
Адрес: F000:FFF0
Сообщений: 1,812
|
Алгоритм деления многочленов
Насколько я помню, произвольный многочлен a(x) на ненулевой многочлен
g(x) можно разделить известным способом "в столбик". А есть еще другой способ, который хорошо реализуется на сдвиговом регистре с линейными обратными связями. Я тут попытался набросать схему "сдвигового" алго- ритма деления, хотелось бы обсудить алгоритм на предмет корректности. |
Реклама | |
|