Завдання для закріплення матеріалу заняття 4

Завдання 1. Послідовний код повідомлення отримано з використанням нерівномірного коду, в якому символам 1, 2, 3, 4 і 5 співставлено кодові комбінації 00, 01, 100, 101 та 111 відповідно. Відновити вихідне повідомлення, якщо його послідовний код має вигляд: 0001111001011110110010100.

Завдання 2. Послідовний код повідомлення отримано з використанням нерівномірного коду, в якому символам А, В, С, D і Е співставлено кодові комбінації 0, 10, 110, 1110 та 1111 відповідно. Відновити вихідне повідомлення, якщо його послідовний код має вигляд: 1111111010101101000110. Перевірити, як зміниться вигляд повідомлення, якщо старший розряд його послідовного коду змінить своє значення на протилежне.

Завдання 3. Для кодування повідомлення “ЗАВДАННЯ” створено нерівномірний код, в якому символам А, В, Д, З, Н і Я співставлено кодові комбінації 00, 101, 100, 111, 110 та 01 відповідно. Сформувати послідовний код повідомлення. Спробувати відновити повідомлення, замінивши значення одного з старших розрядів його послідовного коду на протилежне.

Завдання 4. Послідовний код повідомлення отримано з використанням нерівномірного коду, в якому символам Е, О, Р і Т співставлено кодові комбінації 0, 10, 110 та 111 відповідно. Відновити вихідний текст повідомлення та перевірити правильність формування ОНК (без повторної побудови коду, враховуючи статистичні дані появи символів Е, О, Р і Т в повідомленні), якщо послідовний код повідомлення має вигляд: 11110110011010.

Завдання 5. Імовірності появи символів алфавіту в повідомленнях дорівнюють: р_А=0.3; р_Б=0.1; р_В=0.4; р_Г=0.15; р_Д=0.05. Без повторної побудови коду перевірити, чи може бути ОНК код, в якому наведеним символам алфавіту співставлені наступні кодові комбінації: А=00, Б=01, В=100, Г=111, Д=101.

Завдання 6. Імовірності появи символів алфавіту в повідомленнях дорівнюють: р_А=0.4; р_Б=0.3; р_В=0.1; р_Г=0.1; р_Д=0.1. Без повторної побудови коду перевірити, чи може використовуватись в якості ОНК код, в якому наведеним символам алфавіту співставлені наступні кодові комбінації: А=0, Б=10, В=111, Г=110, Д=111.

Завдання 7. Імовірності появи символів алфавіту в повідомленнях дорівнюють: р_А=0.7; р_Б=0.1; р_В=0.1; р_Г=0.1. Без повторної побудови коду перевірити, чи може використовуватись в якості ОНК код, що складається з кодових комбінацій 0 (символ А), 0 (символ Б), 110 (символ В), 111 (символ Г).

Завдання 8. Імовірності появи символів алфавіту в повідомленнях дорівнюють: р_А=0.25; р_Б=0.5; р_В=0.125; р_Г=0.125. Без повторної побудови перевірити, чи може використовуватись в якості ОНК код, що складається з кодових комбінацій 0 (символ А), 10 (символ Б), 11 (символ В), 01 (символ Г).

Завдання 9. Імовірності появи символів алфавіту в повідомленнях дорівнюють: р_А=0.25; р_Б=0.5; р_В=0.125; р_Г=0.125. Без повторної побудови коду перевірити, чи може використовуватись в якості ОНК код, що складається з комбінацій 10 (символ А), 0 (символ Б), 110 (символ В), 111 (символ Г).

Завдання 10. За методикою Шеннона-Фано сформувати ОНК для кодування символів алфавіту, імовірності появи яких дорівнюють: р_А=0.4; р_Б=0.2; р_В=0.1; р_Г=0.05; р_Д=0.15; р_Е=0.1.

Завдання 11. За методикою Шеннона-Фано сформувати ОНК для кодування символів алфавіту, імовірності появи яких дорівнюють: р_А=1/14; р_Б=3/14; р_В=4/14; р_Г=2/14; р_Д=1/14; р_Е=1/14; р_Ж=2/14 .

Завдання 12. За методикою Шеннона-Фано сформувати ОНК для кодування символів алфавіту, імовірності появи яких дорівнюють: р₁=0.2; р₂=0.1; р₃=0.4; р₄=0.1; р₅=0.055; р₆=0.025; р₇=0.075; р₈=0.045 .

Завдання 13. За методикою Шеннона-Фано сформувати ОНК для кодування символів повідомлення, якщо воно складається з 10 символів А, 5 символів Б, 8 символів В, 12 символів Г, 7 символів Д та 8 символів Е.

Завдання 14. За методикою Шеннона-Фано сформувати ОНК для кодування повідомлення: 1110001123222332112544212.

Завдання 15. За методикою Шеннона-Фано сформувати ОНК для кодування повідомлення: ADBCBADCSDCASBDCSDSASCFDS.

Завдання 16. За методикою Шеннона-Фано сформувати ОНК для кодування літер свого прізвища та імені (без урахування пробілів та регістра літер).

Завдання 17. За методикою Хаффмена сформувати ОНК для кодування символів алфавіту, імовірності появи яких дорівнюють: р_А=0.3; р_Б=0.325; р_В=0.1; р_Г=0.05; р_Д=0.1; р_Е=0.125.

Завдання 18. За методикою Хаффмена сформувати ОНК для кодування символів алфавіту, імовірності появи яких дорівнюють: р₁=0.2; р₂=0.1; р₃=0.4; р₄=0.1; р₅=0.055; р₆=0.025; р₇=0.075; р₈=0.045 .

Завдання 19. За методикою Хаффмена сформувати ОНК для кодування символів алфавіту, імовірності появи яких дорівнюють: р_А=0.2; р_Б=0.1; р_В=0.25; р_Г=0.1; р_Д=0.15; р_Е=0.12.

Завдання 20. За методикою Хаффмена сформувати ОНК для кодування символів повідомлення, якщо воно складається з 24 символів А, 20 символів Б, 10 символів В, 16 символів Г, 12 символів Д та 18 символів Е.

Завдання 21. За методикою Хаффмена сформувати ОНК для кодування повідомлення: 0055212356663411315444212.

Завдання 22. За методикою Хаффмена сформувати ОНК для кодування повідомлення: EWREWEDSFREDASADCSDCASBDCSDSASCFDSD.