Задача А9 из демо-версии ЕГЭ-2013 по информатике:
Для лицеистов 9ИМ, 10ИМ и 11ИМ классов. Остальным любителям информатики это задание разбирать не обязательно, потому, что Вам это знать не положено, однако:
Для лицеистов 9ИМ, 10ИМ и 11ИМ классов. Остальным любителям информатики это задание разбирать не обязательно, потому, что Вам это знать не положено, однако:
Для кодирования некоторой последовательности,
состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный
код, позволяющий однозначно декодировать полученную двоичную последовательность.
Вот этот код:
А – 00, Б – 01, В – 100, Г – 101, Д –
110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код
по-прежнему можно было декодировать однозначно? Коды остальных букв
меняться не должны.
Выберите правильный вариант ответа.
1) для буквы Д – 11
2) это невозможно
3) для буквы Г – 10
4) для буквы Д – 10