Page 147 - 4496

де Κ— округлене до найближчого цілого значення К над
log q
= 2 1
log q 2
2
У даному разі
3  , 2 32
R надr   , 0 227 ,
3
що характеризує недовантаженість коду.
Вираз
H log N
n   (4.6)
log q log q
можна застосувати для визначення довжини кодів з рівноймо-
вірними та взаємонезалежними елементами. Для двійкового
коду (q = 2) цей вираз дійсний тільки тоді, коли ймовірність
появи 0 та 1 однакові. Проте в рівномірних кодах, як правило,
нулі зустрічаються частіше, ніж одиниці. Тому надмірність,
закладену в природу коду, повністю усунути не можна. Однак
надмірність від нерівноймовірності появи елемента та надмір-
ність від округлення зменшуються зі збільшенням довжини
кодового блока.
На відміну від природної надмірності, яка характерна
для первинних алфавітів і присутня в повідомленні ще до
того, як воно перетворюється на код, штучна надмірність
вводиться в нього у вигляді г додаткових елементів
спеціально для підвищення його завадостійкості. Таким
чином, з n розрядів коду, з яких к несуть інформаційне
навантаження, r = n- k розрядів вводяться як коректувальні.
Ця величина характеризує абсолютну коректувальну
надмірність, а величина
n  k k r
R надr  1  
n
n
n
— відносну коректувальну надмірність коду (див. п. 5.1).

144