export
YourLeague
ЕГЭОГЭ
Информатика
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсы
Войти
ЕГЭОГЭ
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсыВойти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
4

№882467182

Автор: YourLeague

По каналу связи передаются сообщения, содержащие только буквы: Х, Щ, В, М, Ъ, Б, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Х, Щ, В используются такие кодовые слова: Х - 1000, Щ - 1010, В - 00. Какова наименьшая возможная суммарная длина всех кодовых слов?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.