Условие Фано. суммарная длина кодовых слов
для кодирования накоторой последовательности, состоящей из букв А. Б, В, Г, решили использовать неравномерный двоичный код удовлетворяющий условню Фано. Для букви А использовали ходовое слово 01, для буквы Б — кодовое слово 100. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
а) 5, б) 6, в) 7, г) 9
По дате
По рейтингу
Поскольку у нас есть коды 01 и 100, то однобитных кодов по условию Фано не может быть. Значит, оставшиеся буквы могут быть закодированы минимум 2-мя битами. Такое решение есть: это коды 00 и 11.
Значит, минимум для всех четырёх букв: 2+3+2+2=9
г) 9
Больше по теме