Page 146 - 4496
P. 146
Повна статистична надмірність алфавіту визначається
виразом
R над= R над. зв+ R над. р - R над. зв R над. р.
При незначних R над. зв і R над. р цей вираз набуває вигляду
R над= R над. зв +R над. р,
тому що зі зменшенням R над. зв і R над. р добуток їх прямує до
нуля.
Для усунення статистичної надмірності алфавітів
використовують оптимальні нерівномірні коди; при цьому
статистична надмірність первинного алфавіту значно зменшу-
ється завдяки більш раціональній побудові повідомлень у вто-
ринному алфавіті.
Іноді статистична надмірність випливає з природи
самого коду. Так, при передачі десяткових чисел двійковим
кодом трьома двійковими розрядами можна передати і цифру
5, і цифру 8, тобто для передачі п'яти та восьми повідомлень
треба мати коди однакової довжини.
Довжина комбінації двійкового коду визначається
виразом
log N log q
n≥ 2 або n≥ 2 1 ,
log 2 q log q 2
2
де Ν—кількість повідомлень, яку необхідно передати; q 1, q 2 —
відповідно якісні ознаки первинного та вторинного алфавітів.
Так, для передачі N = 5 повідомлень двійковим кодом
(q= 2) потрібно
log 5
n≥ 2 . 2 32 3
log 2 2
Загалом надмірність від округлення визначається
виразом
K K
R над окр= над ,
К
143