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

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

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


Информатика (73 баллов) | 73 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Построим дерево(см. приложение)
код минимальной длины для Г - 000
Ответ: 000


image
(149k баллов)
0

Спасибо большое!)))