Учебно-методические комплексы

№ 1 В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 – 1.

После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.

Исходное сообщение

1000100 1111101 1101001

было принято в виде

1000101 1111101 1110001.

Как будет выглядеть принятое сообщение после обработки?

1) 1000100 0000000 1101001
2) 0000000 1111101 1110001
3) 0000000 1111101 0000000
4) 1000101 1111101 0000000

№ 2 Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов.

Имеется достоверная информация, что использовано не более пяти букв (A, B, C, D, E), причем на третьем месте стоит один из символов C, D, E. На четвертом месте – одна из букв A, C, D, не стоящая на третьем месте. На первом месте – одна из букв B, C, D, E, не стоящая в слове на втором или четвертом месте. На втором – любая согласная буква, если третья буква гласная, или любая гласная, если третья согласная.

Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) BADD
2) BCDC
3) DECD
4) DEDC

№ 3 Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов.

Имеется достоверная информация, что использовано не более пяти букв (А, O, Б, В, Г), причем на втором месте стоит один из символов А, Г, O, В. На первом – одна из букв Б, В, Г, O, которой нет на третьем месте. На третьем месте – одна из букв O, А, Б, В, не стоящая в слове на втором месте. На четвертом месте – одна из букв А, Б, В, Г, которой не было на первом месте.

Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) ВВАА
2) БОБА
3) ОВВА
4) ГОАГ

№ 4 Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

A – 10001, Б – 01101, В – 10110.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01001, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).

Получено сообщение 00110 11101 11111 11001. Декодируйте это сообщение – выберите правильный вариант.

1) xxxx
2) ВБхх
3) ВБВА
4) ВБхА