
ШКОЛА

ИНФОРМАТИКИ
Кодирование в различных системах счисления.
Задание 1. Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится
1) 22162
2) 1020342
3) 2131453
4) 34017
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
Затем закодировать последовательность букв: ВОДОПАД — 010010001110010. Теперь разобьём это представление на тройки справа налево и переведём полученный набор чисел в десятичный код, затем в восьмеричный (восьмеричное предствление совпадает с десятичным при разбиении тройками)
010 010 001 110 010 — 22162.
Правильный ответ указан под номером 1.

Задание 3. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:
Если таким способом закодировать последовательность символов ВГАГБВ и записать результат в шестнадцатеричном коде, то получится:
1) CDADBC
2) A7C4
3) 412710
4) 4С7А
Пояснение.
Закодируем последовательность букв: ВГАГБВ — 0100110001111010. Теперь разобьём это представление на четвёрки справа налево и переведём полученный набор чисел сначала в десятичный код, затем в шестнадцатеричный:
0100 1100 0111 1010 — 4 12 7 10 — 4С7А.
Правильный ответ указан под номером 4.

Задание 2. Для кодирования букв Д, X, Р, О, В решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ХОРОВОД таким способом и результат записать восьмеричным кодом, то получится
1) 12334
2) 2434541
3) 36714
4) 1323430
Пояснение.
Сначала следует представить данные в условии числа в двоичном коде:
Затем закодировать последовательность букв: ХОРОВОД — 011110111001100. Теперь разобьём это представление на тройки справа налево и переведём полученный набор чисел в десятичный код, затем в восьмеричный (восьмеричное предствление совпадает с десятичным при разбиении тройками)
011 110 111 001 100 — 36714.
Правильный отвте указан под номером 3.

Задание 4. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:
Если таким способом закодировать последовательность символов ГАВБВГ и записать результат в шестнадцатеричном коде, то получится:
1) 62D3
2) 3D26
3) 31326
4) 62133
Пояснение.
Закодируем последовательность букв: ГАВБВГ — 0110001011010011. Теперь разобьём это представление на четвёрки справа налево и переведём полученный набор чисел сначала в десятичный код, затем в шестнадцатеричный:
0110 0010 1101 0011 — 6 2 13 3 — 62D3.
Правильный ответ указан под номером 1.
