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