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