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

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

Имеется достоверная информация, что использовано не более пяти букв (Ч, Ц, Э, Ю, Я), причем на втором месте стоит один из символов Ц, Ю, Э. На третьем – гласная буква, если четвертая буква согласная, или любая согласная, если четвертая гласная. На последнем месте – одна из букв Ч, Ц, Э, Я, не стоящая в слове на втором месте. На первом месте – любая гласная буква, не стоящая на втором или четвертом месте.

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

1) ЭЦЭЦ
2) ЮЭЭЦ
3) ЯЭЦЧ
4) ЭЦЧЭ

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

А – 10010, Б – 11111, В – 00101.

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

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

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

№ 19 В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 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