- •Загальна характеристика ргр
- •Завдання №1. Оптимальне кодування
- •Завдання №2. Інформаційні характеристики реальних каналів зв'язку
- •Завдання №3. Завадостійке кодування
- •2.1. Побудова оптимального нерівномірного коду Шеннона-Фано
- •Відносна ентропія онк µ:
- •2.2. Побудова оптимального нерівномірного коду Хаффмена
- •2.3. Обчислення інформаційних характеристик реальних каналів зв'язку
- •2.4. Побудова завадостійких кодів
- •2.5. Побудова коригувальних кодів Хеммінга
Завдання №2. Інформаційні характеристики реальних каналів зв'язку
Варіант1. Дано: канальна матриця умовних ймовірностей
0,90 |
0,10 |
0 |
0 |
0,05 |
0,94 |
0,01 |
0 |
0 |
0,01 |
0,98 |
0,01 |
0 |
0 |
0,10 |
0,90 |
p(bj/ai)=
час передачі одного символу τ=0,01 сек і безумовні ймовірності появи сигналів на виході джерела повідомлень p(a1)=0.15; p(a2)=0.32; p(a3)=0.25; p(a4)= 0.28.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи H(A), H(B/A), ΔI, H(B), p(bj), I(A,B), Cn, якщо передано повідомлення з 200 символів.
Варіант2. Дано: канальна матриця умовних ймовірностей
0,90 |
0,10 |
0 |
0 |
0,05 |
0,84 |
0,01 |
0 |
0,03 |
0,06 |
0,98 |
0,10 |
0,02 |
0 |
0,01 |
0,90 |
p(ai / bj)=
час передачі одного символу τ=10 мсек, безумовні ймовірності прийнятих повідомлень рівноймовірнісні.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи H(B), H(A/B), H(A), p(ai), I(A,B), ΔI, Cn, якщо передано повідомлення з 100 символів.
Варіант3. Дано: канальна матриця умовних ймовірностей
0,97 |
0,03 |
0 |
0 |
0,01 |
0,98 |
0,01 |
0 |
0 |
0,02 |
0,96 |
0,02 |
0 |
0,02 |
0,03 |
0,95 |
p(bj / ai)=
час передачі одного символу τ=20 мсек, і безумовні ймовірності появи сигналів на виході джерела повідомлень p(a1)=0.4; p(a2)=0.3; p(a3)=0.2; p(a4)= 0.1.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи H(A), H(B/A), ΔI, H(B), p(bj), I(A,B), Cn, якщо передано повідомлення з 300 символів.
Варіант4. Дано: канальна матриця умовних ймовірностей
0.99 |
0.02 |
0 |
0 |
0.01 |
0.98 |
0.01 |
0.01 |
0 |
0 |
0.98 |
0.02 |
0 |
0 |
0.01 |
0.97 |
p(ai / bj)=
час передачі одного символу τ=20 мсек, і ймовірності появи сигналів на вході приймача повідомлень p(b1)=0,1; p(b2)=0,3; p(b3)=0.4; p(b4)=0,2.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
H(B), H(A/B), H(A), p(ai), I(A,B), ΔI, Cn, якщо повідомлення складається з 200 символів.
Варіант5. Дано: канальна матриця умовних ймовірностей
0.98 |
0.01 |
0.01 |
0 |
0.15 |
0.75 |
0.10 |
0 |
0.25 |
0.20 |
0.50 |
0.05 |
0 |
0.02 |
0.03 |
0.95 |
p(bj / ai)=
час передачі одного символу τ=0.1 сек і безумовні ймовірності появи сигналів на виході джерела повідомлень p(a1)=0.4; p(a2)=0.2; p(a3)=0.1; p(a4)= 0.3.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи H(A), H(B/A), ΔI, H(B), p(bj), I(A,B), Cn, якщо передано повідомлення з 200 символів.
Варіант6. Дано: канальна матриця умовних ймовірностей
0.90 |
0.05 |
0 |
0 |
0.10 |
0.94 |
0.01 |
0 |
0 |
0.01 |
0.98 |
0.10 |
0 |
0 |
0.01 |
0.90 |
p(ai / bj)=
час передачі одного символу τ=10 мсек, і ймовірності появи сигналів на вході приймача повідомлень p(b1)=0,15; p(b2)=0,25; p(b3)= 0.28; p(b4)=0,32.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
H(B), H(A/B), H(A), p(ai), I(A,B), ΔI, Cn, якщо повідомлення складається з 100 символів.
Варіант7. Дано: канальна матриця умовних ймовірностей
0.98 |
0.02 |
0 |
0 |
0.01 |
0.97 |
0.01 |
0.01 |
0 |
0 |
0.98 |
0.02 |
0 |
0 |
0.01 |
0.99 |
p(bj / ai)=
час передачі одного символу τ=20 мсек, і безумовні ймовірності появи сигналів на виході джерела повідомлень p(a1)=0.4; p(a2)=0.3; p(a3)=0.2; p(a4)= 0.1
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи H(A), H(B/A), ΔI, H(B), p(bj), I(A,B), Cn, якщо передано повідомлення з 250 символів.
Варіант8. Дано: канальна матриця умовних ймовірностей
0.98 |
0.15 |
0.30 |
0 |
0.01 |
0.75 |
0.15 |
0.01 |
0.01 |
0.10 |
0.50 |
0.04 |
0 |
0 |
0.05 |
0.95 |
p(ai / bj)=
час передачі одного символу τ=10 мсек, імовірності появи сигналів на вході приймача повідомлень p(b1)=0,1; p(b2)=0,2; p(b3)= 0.4; p(b4)=0,3.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
H(B), H(A/B), H(A), p(ai), I(A,B), ΔI, Cn, якщо повідомлення складається з 150 символів.
Варіант9. Дано: канальна матриця умовних ймовірностей
0.97 |
0.02 |
0.01 |
0 |
0 |
0.98 |
0.02 |
0 |
0.01 |
0.01 |
0.97 |
0.01 |
0 |
0 |
0.01 |
0.99 |
p(bj / ai)=
час передачі одного символу τ=20 мсек і безумовні ймовірності появи сигналів на виході джерела повідомлень p(a1)=0.35; p(a2)=0.25; p(a3)=0.25; p(a4)= 0.15.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи H(A), H(B/A), ΔI, H(B), p(bj), I(A,B), Cn, якщо передано повідомлення з 200 символів
Варіант10. Дано: канальна матриця умовних ймовірностей
0.98 |
0.01 |
0 |
0 |
0.02 |
0.97 |
0 |
0 |
0 |
0.01 |
0.98 |
0.01 |
0 |
0.01 |
0.02 |
0.99 |
p(ai / bj)=
час передачі одного символу τ=0.01 сек, імовірності появи сигналів на вході приймача повідомлень p(b1)=0,3; p(b2)=0,1; p(b3)= 0.4; p(b4)=0,2.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
H(B), H(A/B), H(A), p(ai), I(A,B), ΔI, Cn, якщо повідомлення складається з 100 символів.
Варіант11. Дано: канальна матриця умовних ймовірностей
0.90 |
0.05 |
0.03 |
0.02 |
0.10 |
0.84 |
0.06 |
0 |
0 |
0.01 |
0.98 |
0.01 |
0 |
0 |
0.10 |
0.90 |
p(bj / ai)=
час передачі одного символу τ=0.25 сек і безумовні ймовірності появи сигналів на виході джерела повідомлень p(a1)=0.25; p(a2)=0.35; p(a3)=0.15; p(a4)= 0.25.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи H(A), H(B/A), ΔI, H(B), p(bj), I(A,B), Cn, якщо передано повідомлення з 250 символів
Варіант12. Дано: канальна матриця умовних ймовірностей
0.97 |
0.01 |
0 |
0 |
0.03 |
0.98 |
0.04 |
0 |
0 |
0.01 |
0.95 |
0.01 |
0 |
0 |
0.01 |
0.99 |
p(ai / bj)=
час передачі одного символу τ=0.15 сек, імовірності появи сигналів на вході приймача повідомлень p(b1)=0,4; p(b2)=0,3; p(b3)= 0.2; p(b4)=0,1.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
H(B), H(A/B), H(A), p(ai), I(A,B), ΔI, Cn, якщо повідомлення складається з 250 символів.
Варіант13. Дано: канальна матриця умовних ймовірностей
0.75 |
0.01 |
0.20 |
0 |
0.10 |
0.98 |
0.28 |
0 |
0.15 |
0.01 |
050 |
0.03 |
0 |
0 |
0.02 |
0.97 |
p(ai / bj)=
час передачі одного символу τ=0.2 сек, імовірності появи сигналів на вході приймача повідомлень p(b1)=0,25; p(b2)=0,15; p(b3)= 0.35; p(b4)=0,25.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
H(B), H(A/B), H(A), p(ai), I(A,B), ΔI, Cn, якщо повідомлення складається з 150 символів.
Варіант14. Дано: канальна матриця умовних ймовірностей
0.97 |
0 |
0.01 |
0.01 |
0.02 |
0.98 |
0.01 |
0.03 |
0.01 |
0.02 |
0.96 |
0.02 |
0 |
0 |
0.02 |
0.94 |
p(ai / bj)=
час передачі одного символу τ=0.04 сек, імовірності появи сигналів на вході приймача повідомлень p(b1)=0,2; p(b2)=0,3; p(b3)= 0.4; p(b4)=0,1.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
H(B), H(A/B), H(A), p(ai), I(A,B), ΔI, Cn, якщо повідомлення складається з 200 символів.
Варіант15. Дано: канальна матриця умовних ймовірностей
0.98 |
0.02 |
0 |
0 |
0.02 |
0.97 |
0.01 |
0.02 |
0 |
0.01 |
0.96 |
0.03 |
0 |
0 |
0.03 |
0.95 |
p(ai / bj)=
час передачі одного символу τ=0.05 сек, імовірності появи сигналів на вході приймача повідомлень p(b1)=0,33; p(b2)=0,27; p(b3)= 0.14; p(b4)=0,26.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
H(B), H(A/B), H(A), p(ai), I(A,B), ΔI, Cn, якщо повідомлення складається з 100 символів.
Варіант16. Дано: взаємозв'язок джерела із приймачем описана канальною матрицею спільних ймовірностей:
0.20 |
0 |
0 |
0.10 |
0.20 |
0 |
0 |
0.10 |
0.40 |
p(A/B)=
час передачі одного символу τ=0.02 сек.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
p(ai), H(A), p(bj), H(B), H(A/B), I(A,B), ΔI, Cn, якщо повідомлення складається з 300 символів.
Варіант17. Дано: взаємозв'язок джерела із приймачем описана канальною матрицею спільних ймовірностей:
0,25 |
0,10 |
0 |
0 |
0,20 |
0,10 |
0,15 |
0 |
0,20 |
p(A/B)=
час передачі одного символу τ=0.03 сек.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
p(ai), H(A), p(bj), H(B), H(A/B), I(A,B), ΔI, Cn, якщо повідомлення складається з 250 символів.
Варіант18. Дано: взаємозв'язок джерела із приймачем описана канальною матрицею спільних ймовірностей:
0,10 |
0,10 |
0 |
0 |
0,20 |
0,10 |
0 |
0,20 |
0,30 |
p(A/B)=
час передачі одного символу τ=0.04 сек.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
p(ai), H(A), p(bj), H(B), H(A/B), I(A,B), ΔI, Cn, якщо повідомлення складається з 200 символів.
Варіант19. Дано: взаємозв'язок джерела із приймачем описана канальною матрицею спільних ймовірностей:
0,10 |
0,10 |
0 |
0,10 |
0,10 |
0,10 |
0 |
0,20 |
0,30 |
p(A/B)=
час передачі одного символу τ=0.05 сек.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
p(ai), H(A), p(bj), H(B), H(A/B), I(A,B), ΔI, Cn, якщо повідомлення складається з 150 символів.
Варіант20. Дано: взаємозв'язок джерела із приймачем описана канальною матрицею спільних ймовірностей:
0,01 |
0,10 |
0,12 |
0,02 |
0,02 |
0,10 |
0,05 |
0,07 |
0,13 |
0,08 |
0,07 |
0,03 |
0,02 |
0,03 |
0,06 |
0,09 |
p(A/B)=
час передачі одного символу τ=30 мсек.
Обчислити всі інформаційні характеристики реального каналу зв'язку, включаючи
p(ai), H(A), p(bj), H(B), H(A/B), I(A,B), ΔI, Cn, якщо повідомлення складається з 300 символів.