Теорія інформації та кодування в задачах
171


10.  НЕДВІЙКОВІ КОДИ

10.1.  Теоретичні  положення

Недвійкові коди за аналогією з двійковими можна поділити на такі: первинні коди; коди, що виявляють помилки;  коди, що виправляють помилки.

Недвійкові  первинні  коди  використовуються у телекомунікаційних системах та мережах і системах телемеханіки. Далі наведені вирази для розрахунку кількості  N кодових комбінацій, які можна отримати при побудові таких первинних кодів ( вони пов’язані з відповідним розділом математики, який називається комбінаторикою ).

Код на перестановки:

N0= q!,  q = n ;

тут і далі  q – потужність алфавіту коду,  n – довжина кодової ком-бінації.

Код на певне число розміщень:

N=  =  q! / ( q – n )!,  q > n .

Код на певне число сполучень:

N=  =  q! / [ ( q – n )! n!] ,  q > n .

Код на всі сполучення:

N0 = q,   qn .

Змінно-якісний код:

N0 = q– 1)– 1 .

Недвійкові коди, що виявляють помилки,  можуть бути побудовані або введенням додаткових перевірочних елементів, які одержують як результат операцій над елементами первинної кодової комбінації, або збільшенням надмірності за рахунок зменшення кількості дозволених кодових комбінацій коду. В обох випадках досягається збільшення кодової відстані до значення, що дозволяє виявити ту чи іншу кількість помилок у кодовій комбінації.