ГлавнаяИнформатикаКак решатьДля передачи по каналу связи сообщения, состоящего только из символов

Для передачи по каналу связи сообщения, состоящего только из символов

2016-05-30 22:44:30

Формулировка задания: Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется посимвольное кодирование. Через канал связи передаётся сообщение. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

Задание входит в ЕГЭ по информатике для 11 класса под номером 5 (Кодирование и декодирование информации).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется посимвольное кодирование: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

  1. D3A6
  2. 62032206
  3. 6A3D
  4. CADBAADC

Решение:

Закодируем сообщение ВАГБААГВ посимвольно с помощью заданного двоичного кода:

В = 110

А = 10

Г = 0

Б = 11

А = 10

А = 10

Г = 0

В = 110

Значит по каналу связи будет передано сообщение:

1101001110100110

Чтобы перевести последовательность в шестнадцатеричную систему, разобьем ее на группы по 4 символа:

1101 0011 1010 0110

И переведем каждую группу символов из двоичной в шестнадцатеричную:

10112 = D16

00112 = 316

10102 = A16

01102 = 616

Таким образом, в результате получилось шестнадцатеричное число D3A6, это ответ номер 1.

Ответ: 1

До экзаменов еще есть время!

Наверх