Задача Задача №686214
А
А
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали…
Запрос пользователя
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К — кодовое слово 10. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Суммарная длина всех четырёх кодовых слов должна быть минимальной по методу Фано. Для буквы Н длина кода 1, для буквы К - 2. Таким образом, суммарная длина равна 7.
