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

В исходной записи код буквы Н уже задан как 1100. Можно заменить его на 1. Полученный набор кодов остаётся однозначно декодируемым: слово, начинающееся с 1, разбирается как код Н или как код В = 1110; во втором случае начальная часть 1110 не может быть разложена иначе, поскольку остальные коды начинаются с 0.

Код длины 1 — минимально возможный.

Ответ: Н — 1.