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

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В и Г, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность.
Для букв А, Б и В использовали такие кодовые слова:
А – 0, Б – 10, В – 110.
Каким кодовым словом может быть закодирована буква Г?
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.


Информатика (12 баллов) | 105 просмотров
Дан 1 ответ
0 голосов

Исходя из условия однозначного кодирования и построения графа получаем, что букву Г можно закодировать 100.

(69 баллов)