
- •Теоретичні відомості
- •1.1.Теорія інформації Шеннона. Основні поняття: інформація, кількість інформації, ентропія, продуктивність, надлишковість.
- •1.2.Пропускна здатність каналу. Теорема Шеннона. Завадастійкість каналу.
- •1.3.Однополярні та двополярні цифрові послідовності, їх
- •Завдання №1
- •Олифер в. Г., Олифер н. А. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 4-е изд. — сПб.: Питер, 2010.
Завдання №1
По каналу зв'язку передаються повідомлення х1 х2, ... Хn- їх ймовірності та ймовірність помилки при передачі по симетричному каналу, а також параметри сигналу, який використовується для передачі кожного із повідомлень, надані у таблиці 1.
№пп |
Р(х,) |
Р(х2) |
Р(х3) |
Р(х4) |
Тпос |
Рпом |
1 |
0,05 |
0,1 |
0,05 |
0,8 |
1 |
0,12 |
2 |
0,03 |
0,2 |
0,03 |
0,74 |
2 |
0,11 |
3 |
0,01 |
0,1 |
0,01 |
0,88 |
3 |
0,125 |
4 |
0,04 |
0,2 |
0,04 |
0,72 |
1 |
0,122 |
5 |
0,03 |
0,1 |
0,03 |
0,84 |
2 |
0,113 |
6 |
0,02 |
0,2 |
0,02 |
0,76 |
3 |
0,114 |
7 |
0,05 |
0,3 |
0,05 |
0,6 |
1 |
0.110 |
8 |
0,02 |
0,2 |
0,02 |
0,76 |
2 |
0,115 |
9 |
0,04 |
0,1 |
0,04 |
0,82 |
3 |
0,111 |
10 |
0,02 |
0,4 |
0,02 |
0,56 |
1 |
0,125 |
11 |
0,07 |
0,5 |
0,15 |
0,65 |
3 |
0,117 |
12 |
0,04 |
0,2 |
0,04 |
0,72 |
1 |
0,122 |
13 |
0,03 |
0,1 |
0,03 |
0,84 |
2 |
0,113 |
14 |
0,02 |
0,2 |
0,02 |
0,76 |
3 |
0,114 |
15 |
0,04 |
0,1 |
0,04 |
0,82 |
3 |
0,111 |
16 |
0,03 |
0,2 |
0,03 |
0,74 |
2 |
0,11 |
17 |
0,01 |
0,1 |
0,01 |
0,88 |
3 |
0,125 |
18 |
0,02 |
0,2 |
0,02 |
0,76 |
2 |
0,115 |
19 |
0,05 |
0,3 |
0,05 |
0,6 |
1 |
0.110 |
20 |
0,02 |
0,2 |
0,02 |
0,76 |
2 |
0,115 |
21 |
0,03 |
0,2 |
0,03 |
0,74 |
2 |
0,11 |
22 |
0,01 |
0,1 |
0,01 |
0,88 |
3 |
0,125 |
23 |
0,04 |
0,2 |
0,04 |
0,72 |
1 |
0,122 |
24 |
0,03 |
0,1 |
0,03 |
0,84 |
2 |
0,113 |
25 |
0,02 |
0,2 |
0,02 |
0,76 |
3 |
0,114 |
Визначити:
1.Власну ентропію джерела
2.Максимальну ентропію джерела
3.Надлишковість джерела,
4.Швидкість передачі інформації при наявності завад,
5.Швидкість передачі інформації при відсутності завад,
6.Пропускну здатність каналу при наявності завад (в одиницю часу)
7.Пропускну здатність каналу при наявності завад (на символ)
8.Пропускну здатність каналу при відсутності завад.
9.Пропускна здатність каналу при відсутності завад (в одиницю часу)
Проаналізувати результати.
Власна ентропія джерела визначається за формулою
H(A)=
2.Максимальна ентропія джерела визначається за формулою:
тобто ентропія максимальна, якщо всі події (всі повідомлення) рівноймовірні.
3.Надлишковість джерела повідомлень визначається за формулою:
4. Швидкість передачі інформації при наявності завад
5. Швидкість передачі інформації при відсутності завад
6.Пропускна здатність каналу при наявності завад (на символ)
7. Пропускна здатність каналу при наявності завад (в одиницю часу)
8. Пропускна здатність каналу при відсутності завад (на символ)
9.Пропускна здатність каналу при відсутності завад (в одиницю часу)
Завданная №2
Визначити кількість інформації, що міститься в вашому прізвищі, імені та по-батькові,вважаючи, що алфавіт складаєтсья з 32 літер, у двох випадках:
1)поява будь-якої літери на будь-якому місці рівноймовірна
Де n- кількість інформації, що міститься в вашому прізвищі, імені та по-батькові
N-загальна кількість літер
2)з урахуванням реальної нерівноймовірності використання літер
Завдання №3
Закодувати послідовність кодами:
RZ, NRZ, CMI, MCMI, L, відповідно до варіанту
№ варіанту |
Кодова послідовність |
1 |
111000111 |
2 |
101010110 |
3 |
001010101 |
4 |
010101100 |
5 |
110010010 |
6 |
000011101 |
7 |
010011111 |
8 |
111000110 |
9 |
010101010 |
10 |
111111100 |
11 |
110010010 |
12 |
000011101 |
13 |
010011111 |
14 |
111000110 |
15 |
010101010 |
16 |
111111100 |
17 |
111000110 |
18 |
010101010 |
19 |
111111100 |
20 |
111111100 |
21 |
110010010 |
22 |
000011101 |
23 |
010011111 |
24 |
111000111 |
25 |
101010110 |
Завдання№4
Відповісти на запитання:
1.Дайте визначення поняттю «інформація», «повідомлення», «сигнал»
2.Що таке ентропія сигнала?
3.Дайте визначення:
Швидкість передачі інформації?
Пропускна здатність каналу?
Завадастійкість системи?
Ймовірність помилки?
4.Сформулюйте теорему Шенона
5.Наведіть структурну схему системи передачі дискретних повідомлень
ПЕРЕЛІК ПОСИЛАНЬ