Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код: А-0, Б-1, В-00, Г-01, Д-11. Измените коды некоторых букв так, чтобы сообщение записанное этим кодом, можно было декодировать однозначно. Код должен быть минимально возможной длины. Код буквы Д меняться не должен. (в ответе укажите только эти буквы в алфавитном порядке и их коды через пробел, например: А 11111 Б 111110)
Проверяем предложенные варианты ответов на однозначность:
1) Д=00. Тогда код 000000 можно прочитать как ББ или как ДДД. Не подходит.
2) Д=01. Текст 011 можно прочитать как Г или как ДА. Не подходит.
3) Д=11. Текст 11 можно прочитать как Д или как АА. Не подходит.
4) Д=010. Однозначно определяет букву Д в любом тексте. Подходит
ответ: 4) 010