2014-02-24
1778
Комбинаторные коды основаны на математической теории соединений: перестановок, размещений и сочетаний.
Коды, построенные по закону перестановок, содержат n символов в каждой комбинации. Отдельные комбинации отличаются друг от друга только порядком следования символов. Общее число возможных комбинаций определяется выражением
где Рn — число перестановок.
Коды, построенные по закону размещений, представляют собой комбинации из n элементов по m символов, отличающихся символами или порядком их следования. Число возможных комбинаций определяется выражением
Например, имеем n = 3 (а, б, в) и m = 2, тогда число возможных комбинаций
Коды, построенные по закону сочетаний, представляют собой комбинации по m символов из n возможных, отличающиеся только символами. Число возможных комбинаций определяется выражением
Такие коды называют кодами на одно сочетание.
Код типа 
при временном разделении элементов сигналов называют распределительным. Кодом на все сочетания называют код, составленный из заданного числа элементов n и представляющий суммарную комбинацию сочетания:
