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