Мат. лінгвістика 4
.pdf
Задача 14. Визначити всі можливі інформаційні характеристики каналу зв’язку, в котрому взаємозв’язок джерела з приймачем може бути описана матрицею виду:
p A,B |
0,2 |
0,1 |
0 |
|
0,2 |
0 |
0,2 |
. |
|
|
0,1 |
0,1 |
0,1 |
|
Задача 15. Ймовірності появи сигналів на вході приймача
повідомлень рівні відповідно: p b1 0,2; |
p b2 0,3; |
p b3 0,5. |
||||||
Канал зв’язку описаний наступною канальною матрицею: |
|
|||||||
p a/b |
|
0,97 |
0 |
0,01 |
|
|
|
|
|
|
|
|
|||||
|
0,02 |
0,98 |
0,01 |
|
. |
|
|
|
|
|
0,01 |
0,02 |
0,98 |
|
|
|
|
Визначити ентропію джерела повідомлень.
Задача 16. Визначити часткову умовну ентропію відносно кожного символу джерела повідомлень при передачі по каналу зв’язку, описаному наступною канальною матрицею:
0,2 0 0 p a,b 0,1 0,2 0 .
0 0,1 0,4
Задача 17. В результаті статистичних досліджень каналу зв’язку були отримані наступні умовні ймовірності переходу одного сигналу в інший:
p b1 /a1 0,85; |
p b2 /a1 0,1; |
p b3 /a1 0,05; |
p b1 |
/a2 0,09 |
; |
p b2 /a2 0,91; |
p b3 /a2 0; |
p b1 /a3 0; |
p b2 |
/a3 0,08 |
; |
p b3 /a3 0,92.
Задача 18. Побудувати канальну матрицю та визначити загальну умовну ентропію повідомлень, що передаються по даному каналу зв’язку. Побудувати довільні канальні матриці, які описують канал зв’язку як з боку джерела повідомлень, так і з боку приймача. В чому різниця таких матриць? Як визначити часткові умовні ентропії по одній та по іншій матриці?
Задача 19. Побудувати довільну матрицю деякої поєднаної системи. Якими властивостями володіє така матриця?
Показати процес переходу від матриці з ймовірностями виду p a,b
до матриці з ймовірностями виду p b/a ?
21
Задача 201. Визначити повні умовні ентропії двох систем A та B, якщо матриця ймовірностей системи, отриманої в результаті поєднання систем A та B, має вигляд:
0,1 0,1 0
p A,B 0 0,2 0,1 .
0 0,2 0,3
22
1.7ВИМОГИ ДО ЛАБОРАТОРНОЇ РОБОТИ
1.Кожен студент отримує набір завдань відповідно до свого порядкового номеру у списку групи або відповідно до номеру залікової книжки.
2.Звіт про виконання роботи оформляються у вигляді завдань та розв’язку до них.
3.Звіт акуратно оформляється на аркушах А4 та скріпляються скріпкою.
4.Звіт про виконання лабораторної роботи необхідно захистити у строго визначені терміни.
5.Загальний принцип оформлення титульного листа лабораторної роботи:
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ "ЛЬВІВСЬКА ПОЛІТЕХНІКА"
Кафедра інформаційних систем та мереж
Лабораторна робота №4
на тему
ІНФОРМАЦІЙНІ ВИМІРИ КОДУВАННЯ ІНФОРМАЦІЇ
Виконав студент групи СШІ-%%
Прізвище та ініціали студента
Прийняв посада Прізвище та ініціали викладача
Львів-201%
23
НАВЧАЛЬНЕ ВИДАННЯ
ІНФОРМАЦІЙНІ ВИМІРИ КОДУВАННЯ ІНФОРМАЦІЇ
МЕТОДИЧНІ ВКАЗІВКИ до лабораторної роботи №4
з дисципліни «Математична структурна та прикладна лінгвістика» для студентів напряму «Системи штучного інтелекту»
Укладачі Висоцька В.А., асистент Нікольський Ю.В., д.т.н., професор. Шестакевич Т.В., асистент Щербина Ю.М., к.ф.-м.н, доцент.
Редактор
Комп’ютерне верстання
24