
- •7. Інформаційні характеристики каналів…………….36
- •1. Предмет і задачі теорії інформації
- •1.1. Основні поняття і визначення
- •1.2. Кількісна оцінка інформації
- •2. Безумовна та умовна ентропії
- •2.1 Безумовна ентропія і її властивості
- •2.2 Умовна ентропія
- •2.3 Ентропія об’єднання
- •Умовні ймовірності вигляду p(ai/bj) I p(bj/ai) обчислюються як
- •3. Диференціальна ентропія
- •3.1. Диференціальна ентропія
- •3.2. Епсилон-ентропія
- •4. Канали передачі інформації
- •4.1. Види каналів передачі інформації
- •4.2. Обчислення інформаційних втрат при передачі повідомлень по дискретним каналам зв’язку з шумами
- •5. Джерела повідомлень
- •5.1. Моделі сигналів
- •Спектр амплітуд є парною функцією k
- •5.2. Перетворення сигналів
- •5.3. Інформаційні характеристики джерела
- •Тоді повна ентропія джерела повідомлень
- •5.4. Інформаційні характеристики джерела
- •Модульна контрольна робота 1
- •6. Коди і кодування
- •6.1. Визначення кодів
- •6.2. Надмірність інформації
- •6.3. Оптимальне кодування
- •Для двоїчних кодів
- •Очевидно, що ця рівність вірна при умові, що довжина коду у вторинному алфавіті
- •У випадку нерівноймовірних і взаємозалежних символів
- •7. Інформаційні характеристики каналів зв’язку
- •7.1. Інформаційні характеристики дискретних каналів зв’язку
- •У випадку нерівноймовірних і взаємозалежних символів різної тривалості
- •7.2. Інформаційні характеристики неперервних каналів зв’язку
- •7.3. Узгодження фізичних характеристик сигналу і каналу
- •8. Ефективність і надійність систем передачі інформації.
- •8.1. Завадостійкість систем передачі інформації
- •8.2. Надійність систем передачі інформації
- •Для практичних розрахунків можна користуватись виразом
- •8.3. Цінність інформації
- •8.4. Інформаційна оцінка автоматизованих систем управління
- •В усталеному режимі буде додержуватись умова
- •Модульна контрольна робота 2
- •6.9.Як визначається ефективність онк?
- •Додатковий
Для двоїчних кодів
N N
pili = -pilog2pi, (6.12)
i=1 i=1
Очевидно, що ця рівність вірна при умові, що довжина коду у вторинному алфавіті
L i= -log2pi = log2(1/pi). (6.13)
Величина li точно дорівнює H, якщо pi = 2-n , де n – довільне ціле число. Якщо п не є цілим числом для всіх літер первинного алфавіту, то lс Н і згідно з основною теоремою кодування, середня довжина кодового слова наближається до ентропії джерела повідомлень з укрупненням блоків, що кодуються.
Ефективність ОНК оцінюють з допомогою коефіцієнта статистичного стискання:
N
Kc.c= Hmax/lc = log2N/log2mpili, (6.14)
i=1
який характеризує зменшення кількості двоїчних знаків на символ повідомлення при застосуванні ОНК порівняно з застосуванням методів нестатистичного кодування і коефіцієнта відносної ефективності
Kв.e= H/lc, (6.15)
який показує, наскільки використовується статистична надмірність повідомлення, що передається. У випадку нерівноймовірних і взаємно незалежних символів
N N
Kв.e=(-pilog2pi)/(log2mpili). (6.16)
i=1 i=1
У випадку нерівноймовірних і взаємозалежних символів
N
Kв.e=[-pip(j/i)log2p(j/i)]/(log2mpili) (6.17)
i j i=1
7. Інформаційні характеристики каналів зв’язку
Швидкість передачі інформації по дискретному каналу зв’язку і його пропускна здатність. Бінарний канал зв’язку і його властивості. Пропускна здатність неперервного каналу. Узгодження фізичних характеристик сигналу і каналу.
7.1. Інформаційні характеристики дискретних каналів зв’язку
Інформаційна модель каналу із завадами задається множиною символів на його вході і виході та описом імовірних властивостей передачі окремих символів. Канал буде з “пам’яттю” (з післядією), якщо перехідні імовірності в даному стані каналу залежать від його попередніх станів. Якщо перехідні імовірності постійні, тобто канал має тільки один стан, він називається стаціонарним каналом без пам’яті. Стаціонарний дискретний двоїчний канал без пам’яті однозначно визначається чотирма умовними ймовірностями: р(0/0), р(1/0), р(0/1), р(1/1). Якщо імовірності спотворення символів можна прийняти рівними, тобто р(1/0) = р(0/1), то такий канал називається двоїчним симетричим каналом.
Швидкість передачі інформації по дискретному каналу.
Характеризуючи дискретний канал зв’язку, використовують два поняття швидкості передачі: технічної та інформаційної. Технічна швидкість передачі Vт - це число елементарних сигналів, які передаються по каналу в одиницю часу. Вона залежить від властивостей лінії зв’язку і швидкодії апаратури каналу. З врахуванням можливої різниці у тривалості сигналів приймається середнє значення цієї тривалості с
V = 1 / с бод. (7.1)
Інформаційна швидкість, або швидкість передачі інформації R, визначається середньою кількістю інформації, переданої по каналу в одиницю часу. У випадку відсутності завад у каналі зв’язку і однозначного кодування при однаковій тривалості символів
R = (log2m) / біт/с. (7.2)
У випадку нерівноймовірних символів однакової тривалості
m
R = (-pilogpi) / біт/с. (7.3)
i=1