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

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 1; Б — 0100; В — 000; Г — 011; Д — 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
1) для буквы Г — 11
2) для буквы В — 00
3) для буквы Г — 01
4) это невозможно
Распишите.


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

Строим граф "дерево" (см. приложение)
смотрим варианты:
1) Г-11 - не можем, так как 1 уже занято A
2) B- 00 - можем, так как этот путь не занят.
3) Г-01 - не можем, будет декодироваться неоднозначно
Ответ: 2


image
(149k баллов)