Задание 8 Параграф 4 ГДЗ Босова 10 класс (Информатика)

Л в с D Е
000 01 10 11 001
Из четырёх сообщений, закодированных этими кодами, только одно пришло без ошибки. Найдите его:
1) 110100000100110011;
2) 111010000010010011;
3) 110100001001100111;
4) 110110000100110010.
Для данного кода выполняется прямое условие Фано. Декодирование надо проводить слева направо.
Без ошибки пришел код 3) 11 01 000 01 001 10 01 11 – DBABECBD

Так как для кода выполняется прямое условие Фано, декодирование нужно вести слева направо, каждый раз выбирая первый подходящий код.

Проверим вариант 3:

110100001001100111

Разобьём его на коды:

$$11\ 01\ 000\ 01\ 001\ 10\ 01\ 11$$

По таблице получаем:

• $$11 \to D$$
• $$01 \to B$$
• $$000 \to A$$
• $$01 \to B$$
• $$001 \to E$$
• $$10 \to C$$
• $$01 \to B$$
• $$11 \to D$$

Сообщение декодируется без ошибки.

Ответ

3) 110100001001100111