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

Abstract

В статье предлагается новый метод вычисления биномиальных коэффициентов на основе канонического разложения чисел. Данный метод позволяет существенно сократить временные и аппаратно-программные затраты при вычислении чисел сочетаний в случае больших значений их параметров. Кроме того, двоично-каноническое кодирование дает возможность сжимать двоичное представление биномиальных коэффициентов. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/1248In 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.