Какова минимальная общая длина кодовых слов для всех пяти букв?
Условие
По каналу связи передаются сообщения, содержащие только пять букв: П, И, Л, О, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы И используется кодовое слово 1; для буквы О используется кодовое слово 01. Какова минимальная общая длина кодовых слов для всех пяти букв? Примечание. условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Следующая буква кодового слова должна кодироваться кодом длины 3, так как 0, 11 и 10 мы взять не можем. Подходящий трехзначный код — 000 или
Осталось ещё 3 шага
Если мы возьмем оба, то тогда наша пятая…
Такого кода не существует, значит, мы можем…
Тогда длина равна 4 + 4 + 3 + 2 + 1 =…
Бесплатно · займёт минуту