Метод вычисления биномиальных коэффициентов на основе канонического разложения чисел
Electronic Archive of Sumy State University
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Метод вычисления биномиальных коэффициентов на основе канонического разложения чисел
|
|
| Creator |
Кулик, Игорь Анатольевич
Скордина, Е.М. Кулик, Ігор Анатолійович Kulyk, Ihor Anatoliiovych |
|
| Description |
В статье предлагается новый метод вычисления биномиальных коэффициентов на основе канонического разложения чисел. Данный метод позволяет существенно сократить временные и аппаратно-программные затраты при вычислении чисел сочетаний в случае больших значений их параметров. Кроме того, двоично-каноническое кодирование дает возможность сжимать двоичное представление биномиальных коэффициентов.
In the paper a new method is proposed for computing binomial coefficients on basis of a canonical decomposition of numbers. The method allows us to decrease time and hardware costs essentially when binomial coefficients are computed for its large parameters. Moreover, binary-canonical coding of numbers give a possibility to compress binary representations of binomial coefficients. |
|
| Publisher |
Издательство СумГУ
|
|
| Date |
2010-12-23T08:06:16Z
2010-12-23T08:06:16Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Кулик, И.А. Метод вычисления биномиальных коэффициентов на основе канонического разложения чисел [Текст] / И.А. Кулик, Е.М. Скордина // Вісник Сумського державного університету. Серія Технічні науки. — 2008. — №1. — С. 158-165.
http://essuir.sumdu.edu.ua/handle/123456789/1248 |
|
| Language |
ru
|
|