Информатика

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

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

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

Содержание заданий и решения
Example
Для передачи секретного сообщения используется код, состоящий из заглавных латинских букв и цифр (всего используется 36 различных символов). При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 160 символов.

1) 900 бит
2) 160 байт
3) 800 бит
4) 120 байт
РЕШЕНИЕ:

32 < 36 символов < 64

25 < 100сигналов < 26

1 символ = 6 бит

160∙6 = 960 бит : 8 = 120 байт

Ответ: 4

Example
В кодировке Unicode на каждый символ отводится шестнадцать бит. Определите информационный объем слова из двадцати символов в этой кодировке.

1) 320 байт
2) 160 байт
3) 40 байт
4) 20 байт
РЕШЕНИЕ:

1 символ = 16 бит

20 символов = 20 ∙ 16 = 320 бит : 8 = 40 байт

Ответ: 3

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

1) D2
2) 132
3) 3102
4) DBAC
РЕШЕНИЕ:

А 00
Б 01
В 10
Г 11

ГБАВ 110100102

110100102 = 1∙27 +1∙26+0++1∙24+0+0+1∙21+0∙20=128+ 64+16+2=210

210 : 16 = 13 ост 2 (13 - D)

D2

Ответ: 1


Example
Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов.

1) 600 бит
2) 750 бит
3) 1200 бит
4) 60 байт
РЕШЕНИЕ:

Десятичные числа 0 1 2 3 4 5 6 7 8 9 10 цифр

8 < 10 символов < 16

23 < 10символов < 24

1 символ = 4 бита

150 символов ∙ 4 = 600 бит

Ответ: 1

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

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

1) 011010110011100
2) 000110100010110
3) 001101011001110
4) 01100101100110
РЕШЕНИЕ:

1) 0110 10 11 00 11 10 0

2) 00 0110 10 00 10 11 0

3) 00 11 010 11 00 11 10

4) 0110 010 11 00 11 0

Ответ: 3

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

Принято слово 1101001 0001001 0011100

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

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

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

1101001 0001001 0000000

Ответ: 1

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