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

 
 
 

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

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

 

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

 

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

 

Решение

I этап:

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

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

A   ⇒    10
Б   ⇒    11
Г   ⇒   011
В   ⇒   001
Г   ⇒   011
Б   ⇒    11

АБГВГБ    ⇒    1011011001011112

 

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

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

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

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

101 . 1011 . 0010 . 1111

После разбиения мы получили 4-ре сегмента: 101, 1011, 0010, 1111. Особое внимание нужно обратить на самый левый сегмент 101. Как видно, он состоит из группы в три разряда, а нужно, чтобы группировка состояла из 4-рех разрядов, следовательно, дополним данный сегмент незначащим ведущим нулем: 0101.

 

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

0101   ⇒   5
1011   ⇒   B
0010   ⇒   2
1111   ⇒   F

То есть: 1011011001011112    ⇒    5B2F16

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

 

Вывод:

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

Резюме

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

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

 

Ответ:

4

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

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

 

Комментарии

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

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

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
Категория A1
/sites/default/files/slides/inf/1211/inf_A1_01_01_t4S.jpg
Перейти Перейти Перейти Перейти
Категория A2
/sites/default/files/slides/inf/804/inf_A2_01_01_knN.jpg
Перейти Перейти Перейти Перейти
Категория A3
/sites/default/files/slides/inf/805/inf_A3_01_01_53B.jpg
Перейти Перейти Перейти Перейти
Категория A4
/sites/default/files/slides/inf/806/inf_A4_01_01_HXr.jpg
Перейти Перейти Перейти Перейти
Категория A5
/sites/default/files/slides/inf/877/inf_A5_01_01_phpTD0463.jpg
Перейти Перейти Перейти Перейти
Категория A6
/sites/default/files/slides/inf/1225/inf_A6_01_01_CRr.jpg
Перейти Перейти Перейти Перейти
Категория A7
/sites/default/files/slides/inf/890/inf_A7_01_01_Ado.jpg
Перейти Перейти Перейти Перейти
Категория A8
/sites/default/files/slides/inf/898/inf_A8_01_01_JJV.jpg
Перейти Перейти Перейти Перейти
Категория A10
/sites/default/files/slides/inf/2170/inf_A10_01_01_phpl32P1w.jpg
Перейти Перейти Перейти Перейти
Категория A11
/sites/default/files/slides/inf/994/inf_A11_01_01_KyH.jpg
Перейти Перейти Перейти Перейти
Категория A12
/sites/default/files/slides/inf/1295/inf_A12_01_01_TJK.jpg
Перейти Перейти Перейти Перейти
Категория A13
/sites/default/files/slides/inf/1310/inf_A13_01_01_VsS.jpg
Перейти Перейти Перейти
Категория B1
/sites/default/files/slides/inf/899/inf_B1_01_01_php1fwK8N.jpg
Перейти Перейти Перейти Перейти
Категория B2
/sites/default/files/slides/inf/2193/inf_B2_01_01_phpUx4Mvg.jpg
Перейти Перейти Перейти Перейти
Категория B3
/sites/default/files/slides/inf/2202/inf_B3_01_01_phpUx4Mvg.jpg
Перейти Перейти Перейти Перейти
Категория B4
/sites/default/files/slides/inf/1364/inf_B4_01_01_iKq.jpg
Перейти Перейти Перейти Перейти
Категория B5
/sites/default/files/slides/inf/1341/inf_B3_01_01_i5V.jpg
Перейти Перейти Перейти Перейти
Категория B6
/sites/default/files/slides/inf/2213/inf_B6_01_01_phpEyxdxU.jpg
Перейти Перейти Перейти Перейти
Категория B7
/sites/default/files/slides/inf/2221/inf_B7_01_01_phpo5DDL8.jpg
Перейти Перейти Перейти Перейти
Категория B8
/sites/default/files/slides/inf/2228/inf_B8_01_01_phpLRZYf4.jpg
Перейти Перейти Перейти Перейти
Категория B9
/sites/default/files/slides/inf/2250/inf_B9_01_01_phpqjzRBb.jpg
Перейти Перейти Перейти Перейти
Категория B10
/sites/default/files/slides/inf/2271/inf_B10_01_01_phpBoQYXv.jpg
Перейти Перейти Перейти Перейти
Категория B11
/sites/default/files/slides/inf/2281/inf_B11_01_01_phpi8udor.jpg
Перейти Перейти Перейти Перейти
Категория B12
/sites/default/files/slides/inf/2290/inf_B12_01_01_phpE00GlF.jpg
Перейти Перейти Перейти Перейти
Категория B13
/sites/default/files/slides/inf/2310/inf_B13_01_01_phpwzFLNF.jpg
Перейти Перейти Перейти Перейти
Категория B14
/sites/default/files/slides/inf/2324/inf_B14_01_01_php64fzgb.jpg
Перейти Перейти Перейти Перейти
Категория B15
/sites/default/files/slides/inf/2330/inf_B15_01_01_phpKZvkiX.jpg
Перейти Перейти Перейти Перейти
Категория C1
/sites/default/files/slides/inf/901/inf_C1_01_01_VWF.jpg
Перейти Перейти Перейти Перейти
Категория C2
/sites/default/files/slides/inf/902/inf_C2_01_01_DuJ.jpg
Перейти Перейти Перейти Перейти
Категория C3
/sites/default/files/slides/inf/903/inf_C3_01_01_P64.jpg
Перейти Перейти Перейти Перейти
Категория C4
/sites/default/files/slides/inf/904/inf_C4_01_01_kuu.jpg
Перейти Перейти Перейти Перейти
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?