InfGURU
← 4. В формате ЕГЭ

ЕГЭ по информатике, 11 класс · Кодирование: условие Фано · 4. В формате ЕГЭ

Код слова по условию Фано — 3

Сложность: средняя~3 мин
По каналу связи передаются сообщения, содержащие только буквы А, Г, И, О, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: О – 00, И – 01, Т – 111. Для двух оставшихся букв А и Г кодовые слова неизвестны. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ТОАОГООО? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам