Условие задачи
По каналу связи передаются сообщения, содержащие только шесть букв: Т, Е, Н, С, И, В. Для передачи используется двоичный код,допускающий однозначное декодирование.
Кодовые слова для букв известны: Т - 010, Е - 0100, Н - 1100, С - 01000, И - 0110,В- 1110.
Как можно сократить код для буквы Н, чтобы сохранялось свойство однозначности декодирования? Если таких кодов
несколько, в качестве ответа указать код наименьшей длины.
Ответ
Нам необходимо, чтобы никакое кодовое слово не оканчивалось на уже существующее.
Код 0 не может быть, на него заканчиваются все коды, на 1 ничего не заканчивается, поэтому ...