Метод вычисления биномиальных коэффициентов на основе канонического разложения чисел

Кулик, Игорь Анатольевич; Скордина, Елена Михайловна

Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/1248

Or use following links to share this resource in social networks: Recommend this item

Title	Метод вычисления биномиальных коэффициентов на основе канонического разложения чисел
Authors	Kulyk, Ihor Anatoliiovych Skordina, Olena Mykhailivna
ORCID	http://orcid.org/0000-0003-2403-8671 http://orcid.org/0000-0002-2164-5399
Keywords
Type	Article
Date of Issue	2008
URI	http://essuir.sumdu.edu.ua/handle/123456789/1248
Publisher	Издательство СумГУ
License
Citation	Кулик, И.А. Метод вычисления биномиальных коэффициентов на основе канонического разложения чисел [Текст] / И.А. Кулик, Е.М. Скордина // Вісник Сумського державного університету. Серія Технічні науки. — 2008. — №1. — С. 158-165.
Abstract	В статье предлагается новый метод вычисления биномиальных коэффициентов на основе канонического разложения чисел. Данный метод позволяет существенно сократить временные и аппаратно-программные затраты при вычислении чисел сочетаний в случае больших значений их параметров. Кроме того, двоично-каноническое кодирование дает возможность сжимать двоичное представление биномиальных коэффициентов. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/1248 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.
Appears in Collections:	Вісник Сумського державного університету. Технічні науки (2007-2014)