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

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

2016-05-28 18:47:20

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

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

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

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

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

  1. CDADBC
  2. A7C4
  3. 412710
  4. 4С7А

Решение:

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

В = 010

Г = 011

А = 00

Г = 011

Б = 11

В = 010

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

0100110001111010

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

0100 1100 0111 1010

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

01002 = 416

11002 = C16

01112 = 716

10102 = A16

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

Ответ: 4

Наверх