Условия всех задач из категории A9

Проверяемые элементы содержания: умение кодировать и декодировать информацию
 
 
 
 

Историческая справка и теоретические сведения

В телеграфе в XIX–XX веках информация передавалась с помощью азбуки Морзе – в виде последовательности из точек и тире. Часто мы договариваемся открывать входную дверь только по «условному сигналу» – комбинации коротких и длинных звонков.

Самюэл Морзе в 1838 г. изобрел код – телеграфную азбуку – систему кодировки символов короткими и длинными посылками для передачи их по линиям связи, известную как «код Морзе» или «морзянка». Современный вариант международного «кода Морзе» (International Morse) появился совсем недавно – в 1939 году, когда была проведена последняя корректировка.

 

Кодирование информации – преобразование передаваемых данных на специализированные кодовые слова / знаки.

Декодирование информации – расшифровка кодированных знаков, преобразование кода символа в его изображение слова.
Кодовое слово – комбинация допустимых алфавитом символов.

Двоичное число - число, состоящее исключительно из нулей и единиц. Абсолютно любое число можно представить в бинарном формате, для этого необходимо знать правила преобразования чисел из произвольной системы счисления в двоичную систему счисления.

Шестнадцатеричная система счисления - позиционная система счисления, имеющая основание равное 16-ть. Мощность алфавита 16-ной системы счисления составляет 16-ть знаков:

  • арабские цифры от 0 до 9;

  • первые шесть букв английского алфавита, записываемых, как правило, в верхнем регистре (A, B, C, D, E, F).

При равномерном кодировании все допустимые символы кодируются кодами одинаковой длины (например, на каждый символ отводится по 3 бита информации), а при неравномерном, соответственно одинаковость длины может не соблюдаться (например, символ 'G' кодируется двумя битами: 11, а символ 'R' кодируется четырьмя битами: 1001).

 

Методические указания

Для успешного решения задач из данной категории вы должны:

  1. уметь кодировать заданное сообщение двоичным эквивалентом;

  2. уметь производить преобразование числа из двоичной системы счисления в шестнадцатеричную систему счисления;

  3. уметь дифференцировать заданную последовательность на группы бит (по два или три разряда) и находить им соответствие среди двоичных кодов предложенных символов.

 
 
 
 

Задача №1

Дано:
для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А — 10, Б — 11, В — 001, Г — 011. Через канал связи передается сообщение: АБГВГБ.

 

Найти:
закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

 

Варианты ответа:
1) 233133                        2) ABDCDB                        3) 2F5B                        4) 5B2F

 
 
 
 
 
 

Задача №2

Дано:
для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код:

  • А - 00;

  • Б - 10;

  • В - 010;

  • Г - 101.

Через канал связи передается сообщение: БАБВГВ.

 

Найти:
закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

 

Варианты ответа:
1) 44AA                                    2) AA44                                    3) BABCDC                                    4) 202252

 
 
 
 
 
 

Задача №3

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

СимволABCDE
Двоичный код0001001001101

 

Вопрос:
определите, какой набор букв закодирован двоичной строкой 100000100110111

 

Варианты ответа:
1) BACDED                           2) CAEDDED                           3) BACDDD                           4) CAEEED

 
 
 
 
 
 

Задача №4

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

 

Вопрос:
если таким способом закодировать последовательность символов ББГА и записать полученное двоичное число в шестнадцатеричной системе счисления, то что получится?

 

Варианты ответа:
1) 5C                           2) BBDA                           3) C5                           4) 1130

 
 
 
 
 
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?