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

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

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

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

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

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

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

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

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

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

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

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

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

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

Example
Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

1) 80
2) 120
3) 112
4) 96

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

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

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

1) VZYZ
2) YVEZ
3) VYYZ
4) ZVZY