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

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:
А – 00; Б – 101; В – 011; Г – 111; Д – 110.
Как можно сократить длину кодового слова для одной из букв B, Г или Д так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением.




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

B-01

0

или Б-10

0

да, Вы правы

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

Поскольку ниже узла 0-1 находится только одна буква (В), её можно перенести в этот узел.

Ответ: В - код 01


image
(150k баллов)