Question

Для кодирования некоторой последовательности, состоящей из букв А, Б, С, Д, Е, Ф, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 10; для буквы Б - кодовое слово 11. Какова наименьшая возможная сумма длин кодовых слов для букв С, Д, Е, Ф?

Answer 1

А - 11

Б - 10

Уже числа, который начинаются с единицы мы взять не можем, потому что условие Фано не будет выполняться.

Возьмём с нулём.

С - 000

Д - 001

Е - 011

Ф - 010

3 * 4 = 12

Ответ: 12