Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А — 0; Б - 10; В - 110. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы? 1) 1 2) 1110 3) 111 4) 11

Для однозначного разбиения кодированного сообщения на символы необходимо, чтобы ни одно кодовое слово не являлось началом другого кодового слова. Это условие называется условием Фано.

У нас уже есть следующие кодовые слова:
* A - 0
* Б - 10
* В - 110

Проверим предложенные варианты для символа Г:

1) Если Г = 1, то код 1 может быть началом для кода 10 (Б) и кода 110 (В). Значит, этот вариант не подходит.

2) Если Г = 1110, то он не является началом ни одного из существующих кодов и наоборот, коды A, Б и В не являются его началом. Таким образом, этот вариант подходит.

3) Если Г = 111, то он не является началом ни одного из существующих кодов, но код В = 110 является его началом. Значит, этот вариант не подходит.

4) Если Г = 11, то код 11 может быть началом для кода 110 (В). Значит, этот вариант не подходит.

Таким образом, только вариант 2 обеспечивает однозначное разбиение.

Ответ: 2