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

Кодовое слово не должно приводить к неоднозначному разбиению. Слово длины 1 — «1» — не подходит: последовательность 10 можно прочитать как код Б или как коды Г и А.

Слово длины 2 — «11» — тоже не подходит: последовательность 110 можно прочитать как код В или как коды Г и А.

Слово длины 3 «111» подходит: ни одно из кодовых слов не является началом другого, поэтому сообщение можно однозначно разбить на символы.

Ответ: Г — 111.