Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили...

0 голосов
80 просмотров

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


Информатика (67 баллов) | 80 просмотров
0

код грея что ли

0

второй ответ

0

ванговать нельзя

Дан 1 ответ
0 голосов

Решение через дерево.


Ответ: 000, 2 вариант.


Решение смотри во вложении.


image
(8.6k баллов)