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

№ 17 Для 5 букв русского алфавита заданы их двоичные коды (разной длины, для некоторых букв – из двух бит, для некоторых – из трех или четырех). Эти коды представлены в таблице:

Из четырех полученных сообщений в этой кодировке только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

1) 011010110011100
2) 000110100010110
3) 001101011001110
4) 01100101100110

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

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

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

1101001 0011000 0011101

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

1101001 0001001 0011100.

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

1) 1101001 0001001 0000000
2) 0000000 0001001 0011100
3) 1101001 0000000 0011100
4) 1101001 0000000 0000000

№ 19 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:

1) 138
2) DBCA
3) D8
4) 3120

№ 20 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ВБГА и записать результат шестнадцатеричным кодом, то получится:

1) CBDA
2) 9C
3) 2130
4) 912