Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

TvaylatHale123 TvaylatHale123    3   25.04.2020 19:13    24

Ответы
MrDog2005 MrDog2005  13.10.2020 21:17

А - 0

Б - 101

В - 100

Г - 111

Д - 110

Таким образом, мы можем сказать, что наименьшая суммарная возможная длина равна 1 + 3 * 4 = 13

ответ: 13  

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика