Question

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

2) 1110

3) 111

4) 11

Answer 1

Ответ: 3

Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода.

1) не подходит, т.к является началом Б и В

2) подходит, т.к не является началом других букв

3) подходит, т.к не является началом других букв

4) не подходит, т.к является началом В

В условие сказано закодировать Г минимально возможной длиной кода, поэтому подходит только вариант 3) 111

Answer 2

Ответ будет
2) 1110.