Объясните подробнее как делать)

0 голосов
31 просмотров

Объясните подробнее как делать)


image

Информатика (1.4k баллов) | 31 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Однозначное декодирование описывается условием Фано: "Никакое кодовое слово не может быть началом другого кодового слова".
Буквы А, Б, В мы не рассматриваем, потому что в ответах нет такого варианта и незачем тратить на это время. Буквы В и Г начинаются с комбинации 10, посему она уже "занята". Остается вариант 3) для буквы Д код 11. И это возможно, потому что сейчас код Д - 110, т.е. начинается с 11, а вторая комбинация с 11 (111) не используется.

Ответ: 3)

(150k баллов)