Условия всех задач из категории 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. уметь дифференцировать заданную последовательность на группы бит (по два или три разряда) и находить им соответствие среди двоичных кодов предложенных символов.

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

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

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

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

• А - 00;

• Б - 10;

• В - 010;

• Г - 101.

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

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

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

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

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

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

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

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

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