Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10....
Для кодирования некоторой последовательности, состоящей из букв К, Л, М,
Н, решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К –
кодовое слово 10. Какова наименьшая возможная суммарная длина всех
четырёх кодовых слов?
Гость
Ответ(ы) на вопрос:
Гостьк - точно 10, н - точно - 0, л - возьмем найменьшее допустимое, но т.к. 0 занят, берем -1, м- тоже берем наименьшее допустимое - 2 .
10+0+1+2=13
ответ: 13
Не нашли ответ?
Похожие вопросы