
Глебович
5 год назад
Объясните подробнее как делать)

ОТВЕТЫ

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