Question

Пять букв русского алфавита закодированы кодами разной длины: A Б B г д 011 10 100 110 01 Определи набор букв, который закодирован двоичной строкой 1000110110110. Все буквы в последовательности разные.
информатика! ​

Answer 1

Ответ:

ВАДБГ

Объяснение:

Как я понял, буквы кодируются так:

А = 011, Б = 10, В = 100, Г = 110, Д = 01.

Нужно раскодировать строку:

1000110110110

Решение:

Сначала идёт или Б = 10, или В = 100.

Если это Б = 10, то дальше идёт 001, а такого кода у нас нет.

Значит, 1 буква - это В = 100.

Потом идёт 011 = А или 01 = Д.

Если это А, то третья буква: 01 = Д, потом 10 = Б.

И в конце 110 = Г.

По-другому ничего не получится.

Решение: ВАДБГ