Завдання 1 Дано колоду із 36 карт. Припустимо виймаємо одну карту і знаємо точно що це...(завдання із варіанту). Знайти кількість інформації у цьому випадку. Таблиця 1 (№вар.= № у журналі викладача)
Завдання 2 Книга набрана за допомогою компютера містить N*100 сторінок, на кожній сторінці N*10 рядків, у кожному рядку N символів, де N-номер у журналі викладача. Один символ бістить 1 байт інформації. Який обсяг інформації у книзі? Завдання 3 Задано три повідомлення A, B, C - множини літер прізвища, імені по батькові студента записані українською мовою. Визначити кількість інформації, що містить кожне повідомлення. Завдання 4 Ансамбль повідомлень X та Y визначено як X={а, b, с} , та Y={d, e, f}. Символи алфавіту Y є рівноймовірними. р(yi/xi) = Нарисувати схему ймовірнісних переходів. Дати графічне представлення втрат в каналі зв’язку для каналу зв’язку, заданого викладачем. Знайти: ентропію системи X; ентропію системи Y; часткову умовну ентропію H(Y/x3); повну умовну ентропію; сумісну ентропію; взаємну ентропію. Таблиця 2. p(a)=0,1; p(b)=0,1; p(c)=0,8. p(a)=0,2; p(b)=0,1; p(c)=0,7. p(a)=0,1; p(b)=0,2; p(c)=0,7. p(a)=0,1; p(b)=0,3; p(c)=0,6. p(a)=0,3; p(b)=0,1; p(c)=0,6. p(a)=0,1; p(b)=0,4; p(c)=0,5. p(a)=0,4; p(b)=0,1; p(c)=0,5. p(a)=0,5; p(b)=0,1; p(c)=0,4. p(a)=0,1; p(b)=0,5; p(c)=0,4. p(a)=0,15; p(b)=0,1; p(c)=0,75. p(a)=0,1; p(b)=0,15; p(c)=0,75. p(a)=0,25; p(b)=0,1; p(c)=0,65. p(a)=0,1; p(b)=0,25; p(c)=0,65. p(a)=0,35; p(b)=0,1; p(c)=0,55. p(a)=0,1; p(b)=0,35; p(c)=0,55. p(a)=0,45; p(b)=0,1; p(c)=0,45. p(a)=0,1; p(b)=0,45; p(c)=0,45. p(a)=0,15; p(b)=0,15; p(c)=0,7. p(a)=0,25; p(b)=0,25; p(c)=0,5. p(a)=0,35; p(b)=0,35; p(c)=0,3. p(a)=0,45; p(b)=0,45; p(c)=0,1. p(a)=0,05; p(b)=0,1; p(c)=0,85. p(a)=0,05; p(b)=0,15; p(c)=0,8. p(a)=0,05; p(b)=0,2; p(c)=0,75. p(a)=0,05; p(b)=0,25; p(c)=0,7. p(a)=0,05; p(b)=0,3; p(c)=0,65. p(a)=0,05; p(b)=0,35; p(c)=0,6. p(a)=0,05; p(b)=0,4; p(c)=0,55. p(a)=0,05; p(b)=0,45; p(c)=0,5. p(a)=0,05; p(b)=0,5; p(c)=0,45. p(a)=0,05; p(b)=0,05; p(c)=0,9. p(a)=0,005; p(b)=0,105; p(c)=0,89. p(a)=0,005; p(b)=0,1; p(c)=0,895. p(a)=0,005; p(b)=0,2; p(c)=0,795. 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 |