Ім'я файлу: !TI_ROZRACH_KN.docx
Розширення: docx
Розмір: 31кб.
Дата: 16.06.2022
скачати

Завдання 1

Дано колоду із 36 карт. Припустимо виймаємо одну карту і знаємо точно що це...(завдання із варіанту). Знайти кількість інформації у цьому випадку.



Таблиця 1 (№вар.= № у журналі викладача)

№вар.

Завдання.



карта чорної масті



карта червоної масті



6-тірка чорної масті



6-тірка червоної масті



7-мірка чорної масті



7-мірка червоної масті



8-мірка чорної масті



8-мірка червоної масті



9-тка чорної масті



9-тка червоної масті



10-тка чорної масті



10-тка червоної масті



валет чорної масті



валет червоної масті



дама чорної масті



дама червоної масті



король чорної масті



король червоної масті



туз чорної масті



туз червоної масті



6-тірка хрест



6-тірка чирва



7-мірка дзвінка



7-мірка піка



8-мірка хрест



8-мірка чирва



9-тка дзвінка



9-тка піка



10-тка хрест



10-тка чирва



валет дзвінка



валет піка



дама хрест



дама чирва



король дзвінка


Завдання 2

Книга набрана за допомогою компютера містить N*100 сторінок, на кожній сторінці N*10 рядків, у кожному рядку N символів, де N-номер у журналі викладача. Один символ бістить 1 байт інформації. Який обсяг інформації у книзі?
Завдання 3

Задано три повідомлення A, B, C - множини літер прізвища, імені по батькові студента записані українською мовою. Визначити кількість інформації, що містить кожне повідомлення.
Завдання 4

Ансамбль повідомлень X та Y визначено як X={а, b, с} , та Y={d, e, f}. Символи алфавіту Y є рівноймовірними. р(yi/xi) =


  1. Нарисувати схему ймовірнісних переходів.

  2. Дати графічне представлення втрат в каналі зв’язку для каналу зв’язку, заданого викладачем.

  3. Знайти:

    • ентропію системи X;

    • ентропію системи Y;

    • часткову умовну ентропію H(Y/x3);

    • повну умовну ентропію;

    • сумісну ентропію;

    • взаємну ентропію.

Таблиця 2.

  1. p(a)=0,1; p(b)=0,1; p(c)=0,8.

  2. p(a)=0,2; p(b)=0,1; p(c)=0,7.

  3. p(a)=0,1; p(b)=0,2; p(c)=0,7.

  4. p(a)=0,1; p(b)=0,3; p(c)=0,6.

  5. p(a)=0,3; p(b)=0,1; p(c)=0,6.

  6. p(a)=0,1; p(b)=0,4; p(c)=0,5.

  7. p(a)=0,4; p(b)=0,1; p(c)=0,5.

  8. p(a)=0,5; p(b)=0,1; p(c)=0,4.

  9. p(a)=0,1; p(b)=0,5; p(c)=0,4.

  10. p(a)=0,15; p(b)=0,1; p(c)=0,75.

  11. p(a)=0,1; p(b)=0,15; p(c)=0,75.

  12. p(a)=0,25; p(b)=0,1; p(c)=0,65.

  13. p(a)=0,1; p(b)=0,25; p(c)=0,65.

  14. p(a)=0,35; p(b)=0,1; p(c)=0,55.

  15. p(a)=0,1; p(b)=0,35; p(c)=0,55.

  16. p(a)=0,45; p(b)=0,1; p(c)=0,45.

  17. p(a)=0,1; p(b)=0,45; p(c)=0,45.

  18. p(a)=0,15; p(b)=0,15; p(c)=0,7.

  19. p(a)=0,25; p(b)=0,25; p(c)=0,5.

  20. p(a)=0,35; p(b)=0,35; p(c)=0,3.

  21. p(a)=0,45; p(b)=0,45; p(c)=0,1.

  22. p(a)=0,05; p(b)=0,1; p(c)=0,85.

  23. p(a)=0,05; p(b)=0,15; p(c)=0,8.

  24. p(a)=0,05; p(b)=0,2; p(c)=0,75.

  25. p(a)=0,05; p(b)=0,25; p(c)=0,7.

  26. p(a)=0,05; p(b)=0,3; p(c)=0,65.

  27. p(a)=0,05; p(b)=0,35; p(c)=0,6.

  28. p(a)=0,05; p(b)=0,4; p(c)=0,55.

  29. p(a)=0,05; p(b)=0,45; p(c)=0,5.

  30. p(a)=0,05; p(b)=0,5; p(c)=0,45.

  31. p(a)=0,05; p(b)=0,05; p(c)=0,9.

  32. p(a)=0,005; p(b)=0,105; p(c)=0,89.

  33. p(a)=0,005; p(b)=0,1; p(c)=0,895.

  34. p(a)=0,005; p(b)=0,2; p(c)=0,795.

  35. p(a)=0,005; p(b)=0,3; p(c)=0,695.


Завдання 5

Згідно даних таблиці 2, утворити блоки з довжиною n=2.
Завдання 6

Закодувати кодом Шеннона-Фано своє прізвище та і’мя записане триччі. Знайти середню довжину кодового слова.
Завдання 7

Закодувати кодом Хаффмана (табличним та графічним) своє прізвище та і’мя записане триччі. Знайти мінімальну довжину кодового слова.
Завдання 8

Закодувати та декодувати кодом LZW записані без пробіла: перших 3-ри букви свого прізвища+перших 3-ри букви свого імені записаного двіччі, а далі повне прізвище і і’мя. (наприклад ПАВЛЮК ОЛЕНА -> ПАВОЛЕПАВОЛЕПАВЛЮКОЛЕНА)
Завдання 9

Закодувати та декодувати із спотворенням 1-го і 3-го інформаційних символів у першому слові кодом Хемінга. Вхідну інформацію взяти із закодованої послідовності завдання 6. Кількість надлишкових і інформаційних символів дорівнює 9.
Завдання 10

Закодувати та декодувати цикліними кодами із спотворенням 1-го і 2-го інформаційних символів. Вхідні інформаційні символи – це перші 5-ть біт закодованої послідовності із завдання 6.
Твірні поліноми

1+x

1+x+x2

1+x+x3

1+x2+x3

1+x+x4

1+x3+x4

1+x+x2+x4

1+x2+x3+x4

1+x+x2+x3+x4

1+x2+x5

1+x3+x5

1+x+x2+x3+x5

1+x+x2+x4+x5

1+x4+x5+x6

1+x+x2+x5+x6+x7+x8

1+x3+x5+x9

1+x+x5+x6+x10+x11

1+x+x2+x3+x5+x7+x8+x11

1+x3+x4+x6+x8+x9+x10+x11

1+x+x2+x3+x4+x12+x13+x14+x15

1+x5+x12+x16
скачати

© Усі права захищені
написати до нас