Міра інформації для рівноймовірних повідомлень
Сторінки роботи
Фрагмент роботи тексту
1. Ентропія якої системи більша? Відповідь обґрунтуйте.
x
x
y
y
2. Ентропія якої системи більша: монети (2 стани), чи гральної кістки (6 станів)?
3. За якою формулою визначається міра інформації для рівноймовірних повідомлень? Запишіть формулу і розшифруйте у ній усі позначення.
4. За якою формулою визначається міра інформації для не ймовірних повідомлень? Запишіть формулу і розшифруйте у ній усі позначення.
5. Порахуйте середню довжину кодового слова для коду С= за таких значень ймовірностей появи символів: , , .
6. Побудуйте кодове дерево для рівномірного двійкового коду з довжиною кодового слова 3.
7. Запишіть формулу для обчислення ентропії, розшифруйте у ній усі позначення.
8. Чому дорівнює мінімальна кодова відстань завадового коду, необхідна для виправлення одиночних помилок?
9. Мінімальна кодова відстань коду дорівнює 3. Скільки помилок може виявляти цей код? Відповідь обґрунтуйте.
10. Чому дорівнює кодова відстань між кодовими комбінаціями 1101 та 0011?
11. Дозволені комбінації коду 00, 01, 10, 11. Чому дорівнює мінімальна кодова відстань коду? Відповідь обґрунтуйте.
12. Який із наведених кодів є префіксним?
С=
C=
C=
13. Запишіть лінійний блоковий (4,3)-код із перевіркою на парність.
14. Які з наведених кодів є оптимальними?
В) Код Гілберта-Мура
Г) Код Шеннона-Фано
15.Порахуйте середню довжину кодового слова для коду
С= за наступних значень ймовірностей появи символів: , , .
16. Чому дорівнює ступінь вершини А?
17. Запишіть основну властивість оптимальних кодів.
18. Кодова комбінація циклічного коду 01011. Запишіть наступну кодову комбінацію.
19. Побудуйте кодове дерево для коду С=
20. Чи є цей граф повним дводольним графом? Відповідь обґрунтуйте.
21. Перевірочні символи лінійного блокового (5,3)-коду рівні; . Інформаційна комбінація 011. Напишіть повну комбінацію.
22. Передана комбінація 1101 завадостійкого коду. На прийомі визначено, що синдром прийнятої комбінації 000. Яку комбінацію було прийнято?
23. Намалюйте додаток до наступного графа:
24. Скільки інформаційних символів містить двійковий блоковий (5,3)-код?
25. Чи є цей граф дводольним? Відповідь обґрунтуйте.
26. З матриці, що породжуєGдля лінійного блочного (5,3)-коду отримайте перевірочну матрицюH.
27. Запишіть поліном за ступенямих, що відповідає двійковій комбінації 011011.
28. Скільки помилок може виявляти та виправляти код Хеммінгу?
29. Сформулюйте завдання нерівномірного кодування.
30. Визначте ступінь входу вершини наступного графа.
1. Використовуючи поняття розмальовки графів, хроматичного числа, оптимального забарвлення, розв'яжіть задачу.
На підприємстві планується виконати 8 робіт: v1, v2, v8. На виконання цих робіт необхідні механізми а1,а2,…,а6. Використання механізмів щодо кожної з робіт визначається наступною таблицею: