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

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 011, Б – 000, В – 11, Г – 001, Д – 10. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

НУЖНО ПОДРОБНОЕ ОБЬЯСНЕНИЕ РЕШЕНИЕ!!!


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

На картинке дерево Хофмана и видно что Б и Г сокращать нельзя, а то будут мешать друг другу. Д и В аналогично. Остается А, которое можно сократить на одну цифру: А - 01


image
(55.0k баллов)