ГДЗ по информатике 7 класс Босова, номер Гл.1 Т 15

Гл. Т

Декодирование двоичной строки

Для пяти букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трёх бит). Эти коды представлены в таблице:

Буква	A	B	C	D	E
Код	000	10	001	01	110

Определите, какой набор букв закодирован двоичной строкой 1001001110000.
а) EBCEA
б) BDDEA
в) BDCEA
г) EBAEA

Решение

Читаем строку слева направо и после каждого найденного кода отделяем его от оставшихся битов. По таблице код означает B. После него остаётся .
Следующие два бита дают D; остаётся .
Следующие три бита дают C; остаётся .
Следующие три бита дают E; остаётся .
Последние три бита дают A; ничего не остаётся.
Проверим соединением кодов: . Получены ровно все бит исходной строки, значит, набор букв — BDCEA. Это вариант в).

Ответ

в) BDCEA.

Помогло?

Номер Гл.1 Т 15