Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A — 01, Б — 1, В— 001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
Answers & Comments
Verified answer
Построим дерево(см. приложение)код минимальной длины для Г - 000
Ответ: 000