Информатика

Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ

ИНФОРМАТИКА: ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ > Информационные процессы > Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке
 
Страницы:

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

1) 138
2) DBCA
3) D8
4) 3120
РЕШЕНИЕ:

А 00
Б 01
В 10
Г 11

ГБВА 110110002

110110002 = 1∙27 +1∙26+0+1∙24+1∙23+0+0+0=128+ 64+16+8=216

216 : 16 = 13 ост 8 (13 - D)

D8

Ответ: 3

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

1) CBDA
2) 9C
3) 2130
4) 912
РЕШЕНИЕ:

А 00
Б 01
В 10
Г 11

ВБГА 100111002

100111002 = 1∙27 +0+0+1∙24+1∙23+1∙22+0∙+0=128+ 16+8+4=156

156 : 16 = 9 ост 12 (12 - С)



Ответ: 2

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

1) 4B
2) 411
3) BACD
4) 1023
РЕШЕНИЕ:

А 00
Б 01
В 10
Г 11

БАВГ 010010112

010010112 = 1∙26 +0+0+1∙23+0+1∙21+1∙20=64+8+2+1=75

75 : 16 = 4 ост 11 (11 - В)



Ответ: 1


Example
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВБГАГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.

1) CBDADC
2) 511110
3) 5B1A
4) A1B5
РЕШЕНИЕ:

А 00
Б 11
В 010
Г 011

ВБГАГВ 01011011000110102



01011011000110102 = 1∙214 +0+1∙212+1∙211+1∙29+1∙28+1 ∙ 24+1∙23+1∙22= 16384+4096+2048+512+256+16+8+4 = 23322



Ответ: 3

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

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

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

1100101 1001011 0011000

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

1100111 1001110 0011000.

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

1) 1100111 1001011 0011000
2) 1100111 1001110 0000000
3) 0000000 0000000 0011000
4) 0000000 1001110 0011000
РЕШЕНИЕ:

Принято слово 1100111 1001110 0011000

1100111 сумма всех разрядов 5 - нечётна - заменяется на 0000000

1001110 сумма всех разрядов 4 - чётна - не заменяется 1001110

0011000 сумма всех разрядов 2 - чётна - не заменяется 0011000

0000000 1001110 0011000

Ответ: 4

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

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

1) 011000100001100001
2) 011000100001100000
3) 001000100001100000
4) 001000100001100001
РЕШЕНИЕ:

1) 01 10 001 000 01 10 000 1

2) 01 10 001 000 01 10 000 0

3) 001 000 10 000 11 000 00

4) 001 000 10 000 11 000 01

Ответ: 4

Страницы:
 
При копировании материала с сайта активная ссылка обязательна!
Сайт управляется SiNG cms © 2010-2015