Категория A9 • задача №2

 
 
 

Условие задачи

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

  • А - 00;

  • Б - 10;

  • В - 010;

  • Г - 101.

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

 

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

 

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

 

Решение

I этап: закодируем исходное сообщение БАБВГВ двоичным эквивалентом

АБВГсимвол
0010010101код

Б    ⇒     10
А    ⇒     00
Б    ⇒     10
В    ⇒    010
Г    ⇒    101
В    ⇒    010

БАБВГА    ⇒    1000100101010102

 

II этап: преобразование числа в 16-ную систему счисления

Сейчас необходимо полученное двоичное число 1000100101010102 преобразовать в 16-ную систему счисления. В этом нам поможет специальная кодировочная таблица - таблица Тетрад.
Назначение таблицы Тетрад: однозначное соответствие символов двоичной системы счисления и 16-ной системы счисления.
Таблица Тетрад имеет следующий вид:

Таблица ТЕТРАД
0000 - 00010 - 20100 - 40110 - 61000 - 81010 - A1100 - C1110 - E
0001 - 10011 - 30101 - 50111 - 71001 - 91011 - B1101 - D1111 - F

Чтобы правильно преобразовать двоичное число в 16-ное число, необходимо бинарный код разбить на группы по 4-ре разряда (подобное разбиение продиктовано таблицей Тетрад, так как каждый символ в 16-ной системе счисления кодируется ровно четырьмя битами информации), причем, начинать разбиение нужно справа налево.

100 . 0100 . 1010 . 1010

После разбиения мы получили 4-ре сегмента: 100, 0100, 1010, 1010.
Особое внимание нужно обратить на самый левый сегмент 100. Как видно, он состоит из группы в три разряда, а нужно, чтобы группировка состояла из 4-рех разрядов, следовательно, дополним данный сегмент незначащим ведущим нулем:
100    ⇒    0100.
Примечание: добавление незначащих нулей не влияет на значение исходного числа, поэтому всегда есть возможность произвести вставку необходимого числа нулей.

 

Воспользуемся таблицей Тетрад и произведем преобразование каждого из сегментов:

0100    ⇒    4
0100    ⇒    4
1010    ⇒    A
1010    ⇒    A

То есть: 1000100101010102    ⇒   44AA16

Среди предложенных вариантов ответа, вариант под номером один имеет абсолютно идентичное значение.

 

Вывод:

44AA16 - шестнадцатеричный вид заданной последовательности БАБВГВ

Резюме

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

  2. преобразовали полученное бинарное число в 16-ное представление.

 

Ответ:

1

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 2198
 
 
 

Категория A9 • задача №2

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №2 для подготовки к ЕГЭ по информатике 2013

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