Категория A9 • задача №2
Условие задачи
Дано:
для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код:
А - 00;
Б - 10;
В - 010;
Г - 101.
Через канал связи передается сообщение: БАБВГВ.
Найти:
закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.
Варианты ответа:
1) 44AA 2) AA44 3) BABCDC 4) 202252
Решение
I этап: закодируем исходное сообщение БАБВГВ двоичным эквивалентом
А | Б | В | Г | символ |
00 | 10 | 010 | 101 | код |
Б ⇒ 10
А ⇒ 00
Б ⇒ 10
В ⇒ 010
Г ⇒ 101
В ⇒ 010
БАБВГА ⇒ 1000100101010102
II этап: преобразование числа в 16-ную систему счисления
Сейчас необходимо полученное двоичное число 1000100101010102 преобразовать в 16-ную систему счисления. В этом нам поможет специальная кодировочная таблица - таблица Тетрад.
Назначение таблицы Тетрад: однозначное соответствие символов двоичной системы счисления и 16-ной системы счисления.
Таблица Тетрад имеет следующий вид:
Таблица ТЕТРАД | |||||||
0000 - 0 | 0010 - 2 | 0100 - 4 | 0110 - 6 | 1000 - 8 | 1010 - A | 1100 - C | 1110 - E |
0001 - 1 | 0011 - 3 | 0101 - 5 | 0111 - 7 | 1001 - 9 | 1011 - B | 1101 - D | 1111 - 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 - шестнадцатеричный вид заданной последовательности БАБВГВ |
Резюме
закодировали заданную последовательность двоичным эквивалентом;
преобразовали полученное бинарное число в 16-ное представление.
Ответ: |
1 |
Категория A9 • задача №2
Остальные решения из билета №2 для подготовки к ЕГЭ по информатике 2013
Условие задачи (наведите курсор мыши на ссылку) |
Аудиовизуальное решение |
Мультимедийная видеопрезентация |
Решение в формате слайд-шоу |
Текстовое решение |
---|
Комментарии