3. Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли сократить для одной из букв длину кодового слова? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1. кодовое слово для буквы Е можно сократить до 01; 2. кодовое слово для буквы К можно сократить до 1; 3. кодовое слово для буквы Н можно сократить до 10.

Проверим каждый вариант по условию Фано: никакое кодовое слово не должно быть началом другого.

1. Е → 01 не подходит: код 01 будет началом кода И = 011.
2. К → 1 не подходит: код 1 будет началом кода Н = 100.
3. Н → 10 подходит: код 10 не является началом других кодов и не начинается с другого кодового слова.

Ответ: вариант 3.