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

2) 1110

3) 111

4) 11

киса2248 киса2248    3   18.10.2019 14:32    9

Ответы
AnnGo9909 AnnGo9909  10.10.2020 07:47

ответ: 3

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

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

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

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

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

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

ПОКАЗАТЬ ОТВЕТЫ
админ1273 админ1273  10.10.2020 07:47
ответ будет
2) 1110.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика