Question

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

Answer 1

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

Answer 2

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