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

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

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

3) для буквы В – 01 4) для буквы Б – 1




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

Объясните почему!!

Дан 1 ответ
0 голосов
Правильный ответ

Для буквы В - 01. ответ №3


image
(348 баллов)
0

Объясните почему!!

0

строится такое дерево как на фото сверху, и по нему смотрим если перенести букву Г на 00, то она будет мешать Д пройти на свое место. если поставить Б на 1 то она будет мешать А. а вот В если перенести на 01 она никому мешать не будет. значит это ответ.