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

№115845509

Автор: YourLeague

По каналу связи передаются сообщения, содержащие только буквы: Ж, Г, Н, Ф, Ш, И, Б, В. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Ж, Г, Н, Ф, Ш используются такие кодовые слова: Ж - 000, Г - 100, Н - 1100, Ф - 0100, Ш - 1010. Какова наименьшая возможная суммарная длина всех кодовых слов?

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