Разработка дополнительных занятий для подготовки к ЕГЭ по теме: "Информация. Вычисление количества информации"

Две строчки текста не могут занимать 100 Кбайт в памяти.

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

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 960 бит. Какова длина сообщения в символах?

1) 60 2) 120 3) 240 4) 960

Решение:

Обозначим количество символов через N;

При 16-битной кодировке объем сообщения – 16*N бит;

Когда его перекодировали в 8-битный код, его объем стал равен – 8*N бит;

Таким образом, сообщение уменьшилось на 16*N – 8*N = 8*N = 960 бит;

Отсюда находим N = 960/8 = 120 символов (ответ 2).

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

Определите информационный объем текста:

Учиться! Учиться! Учиться!

1) 52 бита 2) 192 бита 3) 208 бит 4) 26 бит

Решение:

В этом тексте 26 символов (обязательно считать пробелы и знаки препинания);

Если нет дополнительной информации, считаем, что используется 8-битная кодировка (чаще всего явно указано, что кодировка 8- или 16-битная);

Поэтому в сообщении 26*8 = 208 бит информации (ответ 3).

При выборе правильного варианта ответа необходимо обратить внимание на следующее:

Указано правильное число, но другие единицы измерения (объем текста 26 байт, а один из неверных ответов – 26 бит);

Расчет на то, что «забудут» пробел, в этом случае получается 24*8 = 192 бита (ответ 2, неверный);

В 16-битной кодировке объем текста – 52 байт, а один из неверных ответов – 52 бита.

А11: Тема: Кодирование и декодирование информации.

Для решения задач по данной теме необходимо знать следующие теоретические сведения:

Кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите);

Обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход;

Один символ исходного сообщения может заменяться одним символом нового кода или несколькими символами, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде (китайские иероглифы обозначают целые слова и понятия);

Кодирование может быть равномерное и неравномерное; при равномерном кодировании все символы кодируются кодами равной длины; при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование.

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

Для кодирования букв А, Б, В, Г, Д, Е, Ж, З решили использовать трёхразрядные последовательные двоичные числа (от 000 до 111, соответственно). Если таким способом закодировать последовательность символов БАВГЗЕЖД и записать результат шестнадцатеричным кодом, то получится

1) 213F7416 2) 213F7416 3) BACDHFGE 16 4) 47F31216

Решение:

Из условия коды букв такие: A – 000, Б – 001, В – 010, Г – 011, Д – 100, Е – 101,Ж – 110, З – 111, код равномерный;

Последовательность БАВГЗЕЖД кодируется так: 001 000 010 011 111 101 110 100 = 001000010011111101110100;

Разобьем такую запись на тетрады справа налево и каждую тетраду переведем в шестнадцатеричную систему (то есть, сначала в десятичную, а потом заменим все числа от 10 до 15 на буквы A, B, C, D, E, F); получаем:

001000010011111101110100 = 0010 0001 0011 1111 0111 01002 =

= 213F7416

Правильный ответ – 1.

При решении данного задания необходимо обратить внимание на следующее:

Расчет на то, что при переводе тетрад в шестнадцатеричную систему можно забыть заменить большие числа (10 – 15) на буквы (11112 = 15, получаем неверный ответ 213F7416);

Может быть дан неверный ответ, в котором нужные цифры поменяли местами (расчет на невнимательность), например, 47F31216;

В ответах дана последовательность, напоминающая исходную (неверный ответ BACDHFGE16), чтобы сбить случайное угадывание.

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

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A = 0, Б = 10, В = 110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 1 2) 1110 3) 111 4) 11

Решение (вариант 1, метод подбора):

Рассмотрим все варианты в порядке увеличения длины кода буквы Г;

Начнем с Г = 1; при этом получается, что сообщение «10» может быть раскодировано двояко: как ГА или Б, поэтому этот вариант не подходит;

Следующий по длине вариант – Г = 11; в этом случае сообщение «110» может быть раскодировано как ГА или В, поэтому этот вариант тоже не подходит;

Третий вариант, Г = 111, дает однозначное раскодирование во всех сочетаниях букв, поэтому…

… правильный ответ – 3.

Сложность данного метода заключается в том, что при переборе можно ошибиться и «просмотреть» какой-нибудь вариант.

Решение (вариант 2, «умный» метод):

Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода; это условие называют условием Фано;

Как и в первом решении, рассматриваем варианты, начиная с самого короткого кода для буквы Г; в нашем случае код Г = 1 является началом кодов букв Б и В, поэтому условие Фано не выполняется, такой код не подходит;

Код Г = 11 также является началом другого кода (кода буквы В), поэтому это тоже ошибочный вариант;

Третий вариант кода, Г = 111, не является началом никакого уже известного кода; кроме того, ни один уже имеющийся код не является началом кода 111; таким образом, условие Фано выполняется;

Поэтому правильный ответ – 3.

Сложность данного метода заключается в том, что нужно знать условие Фано.

А15: Тема: Кодирование и обработка графической информации.

Для решения задач по данной теме необходимо знать следующие теоретические сведения:

Графическая информация может храниться в растровом и векторном форматах;

Векторное изображение – это набор геометрических фигур, которые можно описать математическими зависимостями;

Растровое изображение хранится в виде набора пикселей, для каждого из которых задается свой цвет, независимо от других;

Глубина цвета – это количество бит на пиксель (обычно от 1 до 24 бит на пиксель)

В режиме истинного цвета (True Color) информация о цвете каждого пикселя растрового изображения хранится в виде набора его RGB - составляющих (Red, Green, Blue); каждая из RGB-составляющих – целое число (яркость) в интервале [0,255] (всего 256 вариантов), занимающее в памяти 1 байт или 8 бит (так как 28 = 256); таким образом, на каждый пиксель отводится 3 байта = 24 бита памяти (глубина цвета – 24 бита); нулевое значение какой-то составляющей означает, что ее нет в этом цвете, значение 255 – максимальная яркость; в режиме истинного цвета можно закодировать 2563 = 224 = 16 777 216 различных цветов;

Палитра – это ограниченный набор цветов, которые используются в изображении (обычно не более 256); при кодировании с палитрой выбираются N любых цветов (из полного набора 16 777 216 цветов), для каждого из них определяется RGB – код и уникальный номер от 0 до N-1; тогда информация о цвете пикселя – это номер его цвета в палитре; при кодировании с палитрой количество бит на 1 пиксель (K) зависит от количества цветов в палитре N, они связаны формулой: ; объем памяти на все изображение вычисляется по формуле , где – число бит на пиксель, а – общее количество пикселей;