Обработка информации. Вариант 2.

Светодиодная панель состоит из нескольких излучающих элементов, каждый из которых может светиться или крас­ным, или синим цветом. Сколько излучающих элементов должно содержаться в панели, чтобы с её помощью можно было закодировать 100 различных сигналов (все излучающие элементы должны гореть, порядок цветов имеет значение)?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Л  — 000, Р  — 11, С  — 100. Какое наименьшее число двоичных знаков может содержать код слова КОРОБОК?

Для кодирования сообщения, состоящего только из букв A, M, N, E и O, используется неравномерный по длине двоичный код:

Какое (только одно!) из четырёх полученных сообщений было передано без ошибок и может быть раскодировано:

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А  — 010, Б  — 011, И  — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

По каналу связи передаются сообщения, содержащие только пять букв: A, B, С, D, E. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, C используются такие кодовые слова: A  — 1, B  — 010, C  — 000.

Укажите кратчайшее кодовое слово для буквы E, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.