Задание 3 Вариант 1 Самостоятельная работа 2 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Босова, Босова, Лобанов
10 класс
Автор
Босова, Босова, Лобанов
Задание 3 Вариант 1 Самостоятельная работа 2 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Задача
А В С D Е
000 01 100 10 011
Выясните, какое сообщение (какой набор букв) закодировано с помощью этих кодов двоичной строкой 10010100001110001.
Так как данная кодировка соответствует обратному правилу Фано (ни один код не заканчивается на код другого символа), декодирование надо проводить справа налево.
10-01-01-000-011-100-01 DBBAECB
Ответ: DBBAECB
Подробный ответ
Декодируем строку 10010100001110001 по таблице:
| Буква | Код |
|---|---|
| A | 000 |
| B | 01 |
| C | 100 |
| D | 10 |
| E | 011 |
Так как ни один код не является началом другого, удобнее читать строку справа налево:
$$10010100001110001 = 10\;-\;01\;-\;01\;-\;000\;-\;011\;-\;100\;-\;01$$
Получаем последовательность букв:
D B B A E C B
Ответ
DBBAECB
Другие учебники
Другие предметы