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