ustify"> P = 0.25 = 0.315 P = 0.434
P14 = 0.231 P = 0.25 P = 0.315 = 0.203 P14 = 0.231 P = 0.2513 = 0.188 P15 = 0.203
P16 = 0.127
P = 0.565
P = 0.434
В результаті отримали коди:
Мінімальна довжина кодової комбінації рівномірного коду, яким можна закодувати 20 повідомлень визначається як найбільша найближче ціле до log20. Це буде 5. br/>
Ступінь стиснення:
дискретний кодування ентропія Хаффман
В В
Ентропія джерела повідомлень:
= 2.833
Таким чином, отриманий код довше оптимального у відсотках на:
В В
Застосування ефективного кодування має сенс, оскільки середня довжина кодової комбінації ефективного (оптимального) коду округлена до найближчого більшого цілого, менше довжини примітивного коду N < n пр .
Інформаційна швидкість на виході оптимального кодера складе
(7)
де v - швидкість передачі дискретного джерела;
.
. Завадостійке кодування
В якості завадостійкого коду виберемо код Хеммінга. Даний код, як і всі блокові коди, можна формувати нескладними кодирующими пристроями пасивного типу (потрібні лише типові пристрої, такі як регістри зсуву, суматори і помножувачі, побудовані на типових елементах цифрової техніки: ключах, тригерах, та ін.)
Інформаційні символи являють собою оптимальний код нерівномірної довжини. Тому застосуємо завадостійке кодування для кожних трьох символів, наступних послідовно, тобто кількість інформаційних символів k = nср = 5. p> Мінімальна кодова відстанню: d = 2 . Кількість перевірочних символів необхідних для того, щоб мінімальна кодова відстань лінійного коду досягало значення d одно r Ві 2 Г— d-2-log2 dr = 1
Довжина кодової комбінації складе n = k + r = 5 + 1 = 6 .
Кодові комбінації будуть визначатися як
,
де b - вектор-рядок інформаційних символів;
G до - породжує матриця, приведена до канонічного вигляду.
Канонічна матриця G до має вигляд:
В В В
Перевіримо правильність коду, при цьому повинен вийти нульової синдром:
В В В
. Вибір виду модуляції і розрахунок параметрів системи.
Мінімальна кодова відстань: d = 2
Кількість перевірочних символів:
Довжина коду:
N = k + r = 3...