Для кодирования сообщения, состоящего только из букв А, Б, В и Г

2016-05-28 18:47:20

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

Задание входит в ЕГЭ по информатике для 11 класса под номером 5 (Кодирование и декодирование информации).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

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

CDADBC
A7C4
412710
4С7А

Решение:

Закодируем последовательность символов ВГАГБВ посимвольно с помощью таблицы:

В = 010

Г = 011

А = 00

Г = 011

Б = 11

В = 010

Значит последовательность равна:

0100110001111010

Чтобы перевести последовательность в шестнадцатеричную систему, разобьем ее на группы по 4 символа:

0100 1100 0111 1010

И переведем каждую группу символов из двоичной в шестнадцатеричную:

0100₂ = 4₁₆

1100₂ = C₁₆

0111₂ = 7₁₆

1010₂ = A₁₆

Таким образом, в результате получилось шестнадцатеричное число 4C7A, это ответ номер 4.

Ответ: 4

ЕГЭ все задания ЕГЭ задание 5

Поделитесь статьей с одноклассниками «Для кодирования сообщения, состоящего только из букв А, Б, В и Г – как решать».

При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.