Формулы сочетаний применяются в алгоритме комбинаторного кодирования для сжатия данных. 13

Суть метода в том, что из известных алфавита и таблицы частот можно сформировать строго определённое число различных последовательностей данных. 13 Поэтому каждой последовательности данных ставится в соответствие строго определённый (комбинаторный) номер (код) и, наоборот, каждому комбинаторному номеру — строго определённая последовательность данных. 13

При кодировании и декодировании удобно рассматривать каждый символ алфавита независимо от остальных символов. 1 Поэтому число сочетаний символов алфавита можно рассматривать как число возможных перестановок символа алфавита со всеми предшествующими символами с учётом таблицы частот. 1

Таким образом, формулы сочетаний позволяют вычислить комбинаторный номер по полученной статистике и исходным данным. 1