Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
1) 7 2) 8 3) 9 4) 10
Ответ:
Решение:
А-1, Б-011, В-00, Г-010
1+3+2+3=9
Ответ: 9