ЕГЭ по информатике, 11 класс · Кодирование: условие Фано · 4. В формате ЕГЭ
Код слова по условию Фано — 2
Сложность: средняя~3 мин
По каналу связи передаются сообщения, содержащие только буквы Е, З, К, Н, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н – 00, Е – 011, К – 010. Для двух оставшихся букв Т и З кодовые слова неизвестны. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КЕТКНКЗНТ?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.