10класс
Страница 47-49 параграф 4 номер 8, ГДЗ по информатике за 10 класс к учебнику Босовой
Номер 8. Двоичные коды для 5 букв латинского алфавита представлены в таблице:
A | B | C | D | E
000 | 01 | 10 | 11 | 001
Из четырёх сообщений, закодированных этими кодами, только одно пришло без ошибки. Найдите его:
1) 110100000100110011;
2) 111010000010010011;
3) 110100001001100111;
4) 110110000100110010.
A | B | C | D | E
000 | 01 | 10 | 11 | 001
Из четырёх сообщений, закодированных этими кодами, только одно пришло без ошибки. Найдите его:
1) 110100000100110011;
2) 111010000010010011;
3) 110100001001100111;
4) 110110000100110010.
Для данного кода выполняется прямое условие Фано - никакое слово не является началом другого более длинного, иными словами, этот код префиксный.
Декодировать такой код надо слева на право.
Без ошибки пришел код:
3) 11 01 000 01 001 10 01 11 - DBABECBD