Количество текстовой информации задания егэ. Кодирование и декодирование информации

21.10.2019

Подготовка к ЕГЭ.

Информация и её кодирование. Разбор заданий А9, А11.

Доброго времени суток, ученики!

Приглашаю вас к онлайн-уроку по подготовке к ЕГЭ по информатике. Структура урока логична и последовательна. Опираясь на базовые понятия и формулы темы урока, мы приступаем к анализу решения задач, а затем самостоятельному выполнению стандартных и нестандартных задач. Каждый урок будет содержать избыточную информацию, которая в текущем занятии может и не использоваться явно, но важна для последующих.

Сценарий работы:

1. База . Введение базовых понятий и формул

2. На зубок . Сквозная рубрика. Ее материал рекомендован для автоматического безошибочного воспроизведения среди ночи.

3. Из теории . Дополнительный материал из смежных тем других дисциплин в рамках темы занятия.

4. Выполни самостоятельно . Задания для отработки материала из пунктов 1 – 3.

5. Разбор заданий . Разбираем разные способы решения заданий ЕГЭ из демонстрационных КИМов прошлых лет и реальных ЕГЭ. Делаем микро выводы (сквозная рубрика NB! ).

Базовые понятия:

ü Бит (Binary digIT ) - это единица измерения количества информации, равная количеству информации, содержащемуся в опыте, имеющем два равновероятных исхода.

ü Информация - это сведения об объектах и явлениях окружающей среды, их свойствах, уменьшающие неопределенность и/или неполноту знаний.

ü Кодирование информации - это процесс однозначного преобразования информации с одного языка на другой. Однозначный процесс, значит имеющий правило/систему правил для обратного преобразования информации в первоначальный вид. Неоднозначный процесс, значит не позволяющий вернуться к первоначальному виду информации, искажающий ее.

ü Декодирование информации - это процесс преобразования информации обратный кодированию.

ü Равномерное кодирование - это кодирование, при котором все символы кодируются кодами равной длины.

ü Неравномерное кодирование - это кодирование, при котором разные символы могут кодироваться кодами разной длины.

ü Алфавит - это совокупность всех различных символов, которая используется для записи сообщения.

ü Глубина кодирования цвета - это количество бит, необходимых для хранения и представления цвета при кодировании одного пикселя растровой графики.

Базовые формулы:

ü N = 2 i , где N - это количество различных символов в алфавите , i - это минимальное количество информации (бит), которое требуется для кодирования одного символа в алфавите .

ü I = K · i , где I - это информационный объем сообщения в битах (байтах, Кбайтах…) , K - это количество символов в сообщении (для текстового сообщения К - это количество всех знаков в сообщении; для графического изображения: К - это количество пикселей в растровом изображении; для звукового файла: в формуле есть дополнительные множители, подробнее в других уроках), i - это количество бит на кодирование одного символа (в терминологии кодирования графической информации i - глубина кодирования цвета).

На зубок:

N=2i

NB ! (Nota Bene, от лат. «обрати внимание»)

1 байт = 23 бит

1 Кбайт = 210байт = 213бит

1Мбайт = 210Кбайт = 220байт = 223бит

1Гбайт = 210Мбайт = 220Кбайт = 230байт = 233бит

Как таблицу умножения, надо знать значения степеней 2. Обращаю ваше внимание, что поскольку на экзамене по информатике нельзя пользоваться калькулятором, то учимся вычислять выражения со степенями 2, не прибегая к сложным вычислениям с длинными числами.

Задание. Вычислим, сколько бит содержится в :

Решение.

1-ый способ (сложный категорически):

https://pandia.ru/text/78/122/images/image003_19.png" width="589" height="184 src=">

Во втором способе решения мы только складываем и вычитаем значения степеней 2. Вспомните основные формулы для преобразования степеней, которые будут полезны при решении многих заданий ЕГЭ.

Из алгебры:

https://pandia.ru/text/78/122/images/image005_15.png" width="91 height=41" height="41">? В ответе укажи степень числа 2.

2) Сколько Мбайт содержится в 4096 байтах? В ответе укажи степень числа 2.

Разбор заданий А9.

Базовый уровень.

Максимальный балл - 1.

Что проверяет задание: Процесс передачи информации, источник и приемник информации. Сигнал, кодирование и декодирование. Искажение информации.

Задание . КИМы по ЕГЭ-2012.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования.

Решение .

1. Код символов неравномерный. Но декодирование сообщения должно быть однозначным.

2. Перебором проверим, какой из предлагаемых вариантов кодов для символа Д будет однозначно декодирован.

· Д - 00. Тогда, например, сообщение ДА (кодможет быть декодировано как символ В (код 001). НЕВЕРНО.

· Д - 01. Тогда, например, сообщение ДА (кодможет быть декодировано как символ г (код 011). НЕВЕРНО.

· Д - 11. Тогда, например, сообщение ДА (кодможет быть декодировано как ААА (код 1) или АД (код 1 и 11). НЕВЕРНО.

ü Д - 010. Единственно верный вариант. Любая последовательность символов приписанная перед или после символа Д будет однозначна декодирована.

NB ! При декодировании неравномерного кода обязательно рассматривайте все возможные варианты.

Задание . Источник КИМы по ЕГЭ-2011.

Для передачи по каналу связи сообщения, состоящего только из символов A, B, C и D, используется неравномерный (по длине) код: А-01, В-1, С-001. Каким кодовым словом нужно закодировать символ D, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы.

Решение .

1. Код символов неравномерный. Но декодирование сообщения должно быть однозначным. В отличие от предыдущей задачи здесь стоит условие - длина кода должна быть минимальной . Поэтому при переборе вариантов не останавливаться на первом коде, приводящем к однозначному декодированию. Другой код может выполнять это же условие и быть меньшим по длине.

2. Проанализируем варианты кодов для символа D и выберем тот, при котором сообщение будет однозначно декодирован, а длина кода будет минимальной .

· Очевидно, что код символа должен начинаться с 0, в противном случае будет сообщение будет неоднозначно декодировано. Например, пусть D-101. Тогда сообщение из одного символа D (101) может быть декодировано как сообщение ВАИли пусть D-11. Тогда сообщение из одного символа D (11) может быть декодировано как сообщение ВВ

· Код символа должен начинаться с 0 для однозначного декодирования любого сообщения. Из двух вариантов выбираем код меньшей длины.

ü D - 000.

3. Мы использовали условие Фано . Его формулировка: для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода.

NB ! При решении задач обращайте внимание на все условия задания. В этом задании есть риск того, что анализ может быть проведен неверно, поэтому рекомендовано перебрать все варианты, как способ перепроверки выбранного решения.

Задание . Источник КИМы по ЕГЭ-2011.

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение?

Решение .

1. В отличие от предыдущих двух заданий здесь необходимо применить знаний по переводу чисел из двоичной системы счисления в шестнадцатеричную (в общем случае в систему счисления с основанием, кратным степени 2 (то есть в систему счисления с основанием q=2n, где n - натуральное число)).

2. Вместо символов сообщения записываем их коды. Получаем двоичный код сообщения:

ГБВАВГ: . Представим двоичный код в алфавите 16-ой сс.

1-ый способ перевода из 2сс в систему счисления с основанием 2 n (несравнимо удобный):

Алфавиту системы счисления с основанием 2n (это символы от 0 до 2n-1) ставится в соответствие уникальный двоичный код длиной в n символов.

На зубок:

4-ая сс (q =22)	2-ая сс	8-ая сс (q =23)	2-ая сс	16-ая сс (q =24)	2-ая сс

2-ой способ перевода из 2сс в систему счисления с основанием 2n (громоздкий и рискованный) :

1 этап. Перевод двоичного кода в 10 сс (используя развернутую формулу записи числа ):

На зубок:

DIV_ADBLOCK154">

4. Верный ответ 3.

Выполни самостоятельно.

Для кодирования букв А, Б, В, Г, Д, Е решили использовать следующий код: А - 101, Б - 1, В - 10, Г - 110, Д - 001, Е - 0. Если таким образом закодировать последовательность символов АЕЕВГДБЕ и записать результат в восьмеричной системе счисления, то получится:

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

4) Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:

Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

5) Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в восьмеричной системе счисления. Выберите правильную запись кода.

Прошу расписать ваш способ решения этого задания. Материала этого занятия достаточно для его выполнения. Проверяем, как умеете не воспроизводить решение, а находить его в новой ситуации.

Разбор заданий А11.

Повышенный уровень.

Максимальный балл - 1.

Что проверяет задание: Дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации. Единицы измерения количества информации.

Задание . КИМы по ЕГЭ-2012.

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля - ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).

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

Определите объём памяти, который занимает хранение 60 паролей.

Решение .

Разворачиваем решение задачи с конца.

Iф - это информационный объем искомого файла.

I ф = I 1 пароля × K , где I1 пароля - информационный объем, требуемый для хранения 1 пароля, К - количество паролей (60).

I 1 пароля = i × L , i - количество бит для кодирования одного символа пароля, L - длина пароля (11).

i = log 2 N , где N - количество различных символов, допустимых для использования в пароле (то есть алфавит).

Выполним все операции снизу вверх с учетом условий задания:

1. N = 10 + 12 + 12 = 34 символа (10 цифр, 12 строчных и 12 прописных букв)

2. i = log2N или N = 2i
i = log234 или 34 = 2i
5 бит < i < 6 бит
i = 6 бит.
Мы выполняем условие задачи: используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

3. I1 пароля = 6 бит × 11 = 66 бит.
Обратимся к условию задачи: под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов. Округляем 66 бит до целого числа байт.
Тогда I1 пароля = 72 бит = 9 байт.

4. Iф = 9 байт × 60 = 540 байт.

NB! В данной задаче количество символов в алфавите некратно степени 2, и мы прибегали к округлению в сторону увеличения до целого числа бит.

Задание . Диагностическая работа по информатике от МИОО. 29 ноября 2010 года.

Программа генерирует N-символьные пароли следующим образом: в качестве символов используются цифры, а также строчные и прописные латинские буквы в любом порядке (в латинском алфавите 26 знаков). Все символы кодируются одним и тем же минимально возможным количеством бит и записываются на диск. Программа сгенерировала 128 паролей и записала их в файл подряд, без дополнительных символов. Размер полученного файла составил 1,5 Кбайта.

Какова длина пароля (N)?

Решение .

NB! Это и предыдущее задание отличаются тем, что искомое предыдущего задания есть данное текущего и наоборот.

1. M - это количество символов, которое можно использовать для составления пароля.
M = 10 + 26 + 26 = 56 символов (10 цифр, 26 строчных и прописных букв).
Обратимся к условию задачи: Все символы кодируются одним и тем же минимально возможным количеством бит и записываются на диск.
i = log2М или М = 2i
i = log256 или 56 = 2i, 7 бит < i < 8 бит
Так как «Все символы кодируются одним и тем же минимально возможным количеством бит», то i = 8 бит.

2. Iф = I1 пароля×K, где Iф - это информационный объем искомого файла (1,5 Кбайта), I1 пароля - информационный объем, требуемый для хранения 1 пароля, К - количество паролей (128).
I1 пароля = i × N, i - количество бит для кодирования одного символа пароля, N - длина пароля (неизвестное).
Iф = i × N × K
N =

NB! Обратите внимание на удобство расчетов в степенях 2. Этот навык отрабатывайте непрестанно. В начале лекции у вас было 2 задания на эту тему.
Уверена, что вы заметили на важную формулировку в задании: «Программа сгенерировала 128 паролей и записала их в файл подряд, без дополнительных символов». Если было бы указано количество дополнительных символов между паролями, используемых при записи, то это необходимо было бы учитывать. Важно внимательно читать условие задания.

Выполни самостоятельно.

6) В велокроссе участвуют 987 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 60 велосипедистов ?

7) В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 50 номеров.

8) Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток. Каков объем информации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).

Мы рассмотрели с вами первое занятие из 14. Начинаем собирать мозаику заданий ЕГЭ и знаний за все курсы информатики и математики.

Следующее занятие будет посвящено продолжению изучения темы и разбору заданий В1, В4, В10. Но обязательным будет предварительный разбор заданий, что вами получены на этом занятии. Выполняя задания, обязательно прикладывайте решения. Следуйте тому формату решения, что мною представлен в сценарии урока.

Дорогу осилит идущий.

С уважением, Екатерина Вадимовна.

Урок посвящен тому, как решать 5 задание ЕГЭ по информатике

5-я тема характеризуется, как задания базового уровня сложности, время выполнения – примерно 2 минуты, максимальный балл — 1

Кодирование - это представление информации в форме, удобной для её хранения, передачи и обработки. Правило преобразования информации к такому представлению называется кодом .
Кодирование бывает равномерным и неравномерным :
при равномерном кодировании всем символам соответствуют коды одинаковой длины;
при неравномерном кодировании разным символам соответствуют коды разной длины, это затрудняет декодирование.

Пример: Зашифруем буквы А, Б, В, Г при помощи двоичного кодирования равномерным кодом и посчитаем количество возможных сообщений:

Таким образом, мы получили равномерный код , т.к. длина каждого кодового слова одинакова для всех кодов (2).

Кодирование и расшифровка сообщений

Декодирование (расшифровка) - это восстановление сообщения из последовательности кодов.

Для решения задач с декодированием, необходимо знать условие Фано:

Условие Фано: ни одно кодовое слово не должно являться началом другого кодового слова (что обеспечивает однозначное декодирование сообщений с начала)

Префиксный код - это код, в котором ни одно кодовое слово не совпадает с началом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно.

Однозначное декодирование обеспечивается:

Решение 5 заданий ЕГЭ

ЕГЭ 5.1: Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0 , 1 , 2 , 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления).

Закодируйте последовательность букв ВОДОПАД таким способом и результат запишите восьмеричным кодом.

✍ Решение:

Переведем числа в двоичные коды и поставим их в соответствие нашим буквам:

О -> 0 -> 00 В -> 1 -> 01 Д -> 2 -> 10 П -> 3 -> 11 А -> 4 -> 100

Теперь закодируем последовательность букв из слова ВОДОПАД:

010010001110010

Разобьем результат на группы из трех символов справа налево, чтобы перевести их в восьмеричную систему счисления:

010 010 001 110 010 ↓ ↓ ↓ ↓ ↓ 2 2 1 6 2

Результат: 22162

Решение ЕГЭ данного задания по информатике, видео:

Рассмотрим еще разбор 5 задания ЕГЭ:

ЕГЭ 5.2: Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

a	b	c	d	e
000	110	01	001	10

Какой набор букв закодирован двоичной строкой 1100000100110 ?

✍ Решение:

Во-первых, проверяем условие Фано: никакое кодовое слово не является началом другого кодового слова. Условие верно.

✎ 1 вариант решения:

Код разбиваем слева направо согласно данным, представленным в таблице. Затем переведём его в буквы:

110 000 01 001 10 ↓ ↓ ↓ ↓ ↓ b a c d e

Результат: b a c d e.

✎ 2 вариант решения:

110 000 01 001 10

Результат: b a c d e.

Кроме того, вы можете посмотреть видео решения этого задания ЕГЭ по информатике:

Решим следующее 5 задание:

ЕГЭ 5.3:
Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4 , и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23 , то получим последовательность 0010100110).

Определите, какое число передавалось по каналу в виде 01100010100100100110 .

✍ Решение:

Рассмотрим пример из условия задачи:

Было 23 10 Стало 0010100110 2

Где сами цифры исходного числа (выделим их красным цветом):

0010 10011 0 (0010 - 2, 0011 - 3)

Первая добавленная цифра 1 после двоичной двойки — это проверка четности (1 единица в 0010 — значит нечетное), 0 после двоичной тройки — это также проверка нечетности (2 единицы в 0011 , значит — четное).

Исходя из разбора примера решаем нашу задачу так: поскольку «нужные» нам цифры образуются из групп по 4 числа в каждой плюс одно число на проверку четности, то разобьем закодированное сообщение на группы по 5, и отбросим из каждой группы последний символ:

разбиваем по 5:

01100 01010 01001 00110

отбрасываем из каждой группы последний символ:

0110 0101 0100 0011

Результат переводим в десятичную систему:

0110 0101 0100 0011 ↓ ↓ ↓ ↓ 6 5 4 3

Ответ: 6 5 4 3

Вы можете посмотреть видео решения этого задания ЕГЭ по информатике:

ЕГЭ 5.4:
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0 , для буквы К - кодовое слово 10 .

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

✍ Решение:

✎ 1 вариант решения основан на логических умозаключениях:

Найдём самые короткие возможные кодовые слова для всех букв.
Кодовые слова 01 и 00 использовать нельзя, так как тогда нарушается условие Фано (начинаются с 0, а 0 — это Н ).
Начнем с двухразрядных кодовых слов. Возьмем для буквы Л кодовое слово 11 . Тогда для четвёртой буквы нельзя подобрать кодовое слово, не нарушая условие Фано (если потом взять 110 или 111, то они начинаются с 11).
Значит, надо использовать трёхзначные кодовые слова. Закодируем буквы Л и М кодовыми словами 110 и 111 . Условие Фано соблюдается.

(Н)1 + (К)2 + (Л)3 + (М)3 = 9

✎ 2 вариант решения :

(Н) -> 0 -> 1 символ (К) -> 10 -> 2 символа (Л) -> 110 -> 3 символа (М) -> 111 -> 3 символа

Суммарная длина всех четырёх кодовых слов равна:

(Н)1 + (К)2 + (Л)3 + (М)3 = 9

Ответ: 9

ЕГЭ по информатике 5 задание 2017 ФИПИ вариант 2 (под редакцией Крылова С.С., Чуркиной Т.Е.):

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются такие кодовые слова: А: 101010 , Б: 011011 , В: 01000 .

Г, при котором код будет допускать однозначное декодирование. наименьшим числовым значением.

✍ Решение:

Наименьшие коды могли бы выглядеть, как 0 и 1 (одноразрядные). Но это не удовлетворяло бы условию Фано (А начинается с единицы — 101010 , Б начинается с нуля — 011011 ).
Следующим наименьшим кодом было бы двухбуквенное слово 00 . Так как оно не является префиксом ни одного из представленных кодовых слов, то Г = 00 .

Результат: 00

ЕГЭ по информатике 5 задание 2017 ФИПИ вариант 16 (под редакцией Крылова С.С., Чуркиной Т.Е.):

Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением.

✍ Решение:

Результат: 101

Подробней разбор урока можно посмотреть на видео ЕГЭ по информатике 2017:

ЕГЭ по информатике 5 задание 2017 ФИПИ вариант 17 (Крылов С.С., Чуркина Т.Е.):

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Использовали код: А — 0 , Б — 111 , В — 11001 , Г — 11000 , Д — 10 .

Укажите, каким кодовым словом должна быть закодирована буква Е. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением.

✍ Решение:

1 - не подходит (все буквы кроме А начинаются с 1) 10 - не подходит (соответствует коду Д) 11 - не подходит (начало кодов Б, В и Г) 100 - не подходит (код Д - 10 - является началом данного кода) 101 - не подходит (код Д - 10 - является началом данного кода) 110 - не подходит (начало кода В и Г) 111 - не подходит (соответствует коду Б) 1000 - не подходит (код Д - 10 - является началом данного кода) 1001 - не подходит (код Д - 10 - является началом данного кода) 1010 - не подходит (код Д - 10 - является началом данного кода) 1011 - не подходит (код Д - 10 - является началом данного кода) 1100 - не подходит (начало кода В и Г) 1101 - подходит

Результат: 1101

Более подробное решение данного задания представлено в видеоуроке:

5 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

Укажите кратчайшее кодовое слово для буквы Б , при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

✍ Решение:

Результат: 1100

Подробное решение данного 5 задания из демоверсии ЕГЭ 2018 года смотрите на видео:

Задание 5_9. Типовые экзаменационные варианты 2017. Вариант 4 (Крылов С.С., Чуркина Т.Е.):

По каналу связи передаются шифрованные сообщения, содержащие только четыре букв: А, Б, В, Г; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А , Б , В используются кодовые слова:

А: 00011 Б: 111 В: 1010

Укажите кратчайшее кодовое слово для буквы Г , при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

✍ Решение:

Результат: 00

Задание 5_10. Тренировочный вариант №3 от 01.10.2018 (ФИПИ):

По каналу связи передаются сообщения, содержащие только буквы: А, Е, Д, К, М, Р ; для передачи используется двоичный код, удовлетворяющий условию Фано. Известно, что используются следующие коды:

Е – 000 Д – 10 К – 111

Укажите наименьшую возможную длину закодированного сообщения ДЕДМАКАР .
В ответе напишите число – количество бит.

✍ Решение:

Д Е Д М А К А Р 10 000 10 001 01 111 01 110

Посчитаем количество цифр в итоговом коде и получим 20 .

Результат: 20

Смотрите виде решения задания:

ГБПОУ города Москвы «Спортивно-педагогический колледж»

Департамент спорта и туризма города Москвы

Преподаватель информатики и ИКТ: Макеева Е.С.

Задачи ЕГЭ. Кодирование текстовой информации

Задача 1

Считая, что каждый символ кодируется одним байтом, оцените объем следующего предложения (в битах) в кодировке ASCII : http :// www . fipi . ru

Задача 2

В кодировке КОИ-8 каждый символ кодируется 8 битами. Определите информационный объем (в байтах) следующего предложения: Mail . ru - почтовый сервер. В ответе укажите только число.

Задача 3

Каждый символ в Unicode закодирован двухбайтовым словом. Определите информационный объем (в битах) следующей фразы А.П. Чехова в этой кодировке: Что непонятно, то и чудо. В ответе укажите только число.

Задача 4

В текстовом редакторе включена кодировка текста КОИ-8 (1 байт на 1 символ). Мальчик набрал несколько слов. Сколько символов набрано в редакторе, если общий объем информации, набранный мальчиком, составил 592 бита?

Задача 5

Информационный объем предложения Кашу маслом не испортишь. составляет 50 байт. Определите, сколькими битами кодируется один символ. В ответе укажите только число.

Задача 6

Во сколько раз уменьшится информационный объем страницы текста (текст не содержит управляющих символов форматирования) при его преобразовании из кодировки Unicode (таблица кодировки содержит 65 536 символов) в кодировку Windows (таблица кодировки содержит 256 символов)? В ответе укажите только число.

Задача 7

Используется кодовая таблица CP1251 (Windows Cyrillic). Сколько килобайт будет занимать файл в простом текстовом формате (plain text), если в тексте 200 страниц, на странице 32 строки, а в строке в среднем 48 символов? В ответе укажите только число.

Задача 8

Система оптического распознавания символов позволяет преобразовывать отсканированные изображения страниц документа в текстовый формат со скоростью 4 страницы в минуту и использует алфавит мощностью 65 536 символов. Какое количество информации (в килобайтах) будет нести текстовый документ, каждая страница которого содержит 40 строк по 50 символов, после 10 минут работы приложения? В ответе укажите только число.

Задача 9

Сообщение на греческом языке, содержащее 150 символов, было записано в 16-битном коде Unicode . Каков информационный объем сообщения в байтах? В ответе укажите только число.

Задача 10

Автоматическое устройство осуществило автоматическую перекодировку информационного сообщения на русском языке из 16-битного представления Unicode в 8-битную кодировку КОИ-8. До перекодировки информационный объем сообщения составлял 30 байт. Определите информационный объем сообщения (в битах) после перекодировки. В ответе укажите только число.

Задачи ЕГЭ. Кодирование текстовой информации.

Задача 1

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

Задача 2

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

Задача 3

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

Задача 4

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

Задача 5

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

Задача 6

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

Задача 7

Текстовый документ, состоящий из 10240 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

Задача 8

Текстовый документ, состоящий из 11264 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

Задача 9

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

Задача 10

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

Задачи ЕГЭ. Кодирование графической информации

Задача 1

Черно-белое (без градаций серого цвета) растровое графическое изображение имеет размер 10х10 точек. Какой объем памяти в битах займет это изображение? В ответе запишите только число.

Задача 2

Черно-белое (без градаций серого цвета) растровое графическое изображение имеет размер 20х20 точек. Какой объем памяти в байтах займет это изображение? В ответе запишите только число.

Задача 3

Цветное (с палитрой из 256 цветов) растровое графическое изображение имеет размер 10х10 точек. Какой объем памяти в битах займет это изображение? В ответе запишите только число.

Задача 4

В процессе преобразования растрового графического изображения количество цветов уменьшилось с 65 536 до 16. Во сколько раз уменьшился информационный объем графического файла?

Задача 5

В процессе преобразования растрового графического файла количество цветов уменьшилось с 1024 до 32. Во сколько раз уменьшился информационный объем файла?

Задача 6

Для хранения растрового изображения размером 32×32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? В ответе запишите только число.

Задача 7

Для хранения растрового изображения размером 64×64 пикселя отвели 3 килобайта памяти. Каково максимально возможное количество цветов в палитре изображения? В ответе запишите только число.

Задача 8

Какой объем памяти в килобайтах необходимо выделить под хранение растрового изображения размером 240×192 пикселей, если в палитре изображения 65 тысяч цветов? В ответе запишите только число.

Задача 9

Разрешение экрана монитора 1024х768 точек, глубина цвета - 16 бит. Каков необходимый объем видеопамяти (в мегабайтах) для данного графического режима? В ответе запишите только число.

Задача 10

Какой объем памяти в килобайтах необходимо выделить под хранение растрового изображения размером 640×480 пикселей, если в палитре изображения 16 миллионов цветов? В ответе запишите только число.

Задачи ЕГЭ. Кодирование звуковой информации.

Задача 1

Аналоговый звуковой сигнал был дискретизирован сначала с использованием 65 536 уровней интенсивности сигнала (качество звучания аудио-CD), а затем - с использованием 256 уровней интенсивности сигнала (качество звучания радиотрансляции). Во сколько раз различаются информационные объемы оцифрованных звуковых сигналов? В ответе запишите только число.

Задача 2

Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. Запись длится 8 минут, ее результаты записываются в файл, сжатие данных не производится. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?

Задача 3

Двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением велась в течение 5 минут. Сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?

Задача 4

Двухканальная (стерео) звукозапись с частотой дискретизации 32 кГц и 24-битным разрешением велась в течение 5 минут. Сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?

Задача 5

Проводилась одноканальная (моно) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. В результате был получен файл размером 20 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

Задача 6

Проводилась одноканальная (моно) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. В результате был получен файл размером 40 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

Задача 7

Производилась двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. В результате был получен файл размером 30 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого производилась запись?

Задача 8

Двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением велась в течение 10 минут. Сжатие данных не производится. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?

Задача 9

Пользователю необходимо записать цифровой аудиофайл (моно) длительностью 1 минута и разрешением 16 бит. Какой должна быть частота дискретизации, если в распоряжении пользователя есть 2,6 Мбайт памяти?

Задача 10

Цифровой аудиофайл (моно) имеет продолжительность звучания 1 минута. При этом он занимает 2,52 Мбайт. С какой частотой дискретизации записан звук, если разрядность звуковой платы 8 бит?

Контрольная работа. Вариант 1

Задача 1

Фразу на русском языке закодировали 16-битным кодом Unicode :

«Не стыдно чего-нибудь не знать, но стыдно не хотеть учиться» (Сократ)

Каков информационный объем этой фразы (взятой в кавычки) в байтах. В ответе запишите только число.

Задача 2

Текстовый документ, состоящий из 20480 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

Задача 3

Какой объем памяти в килобайтах необходимо выделить под хранение растрового изображения размером 128×128 пикселей, если в палитре изображения 64 цвета? В ответе запишите только число.

Задача 4

Для хранения растрового изображения размером 160×128 пикселей отвели 5 килобайт памяти. Каково максимально возможное количество цветов в палитре изображения? В ответе запишите только число.

Задача 5

Цифровой аудиофайл (моно) занимает 2,7 Мбайт памяти, разрешение 16 бит. С какой частотой дискретизации записан звук, если длительность звучания 1 минута?

Контрольная работа. Вариант 2

Задача 1

Каждый символ в Unicode закодирован двухбайтным словом. Оцените информационный объем следующего предложения в байтах.

«Вкладка - раздел (страница) диалогового окна»

В ответе запишите только число.

Задача 2

Некоторое сообщение первоначально было записано в 16-битном коде Unicode. При его перекодировке в 8-битную кодировку КОИ-8 информационное сообщение уменьшилось на 1040 бит. Укажите длину сообщения в символах. В ответе запишите только число.

Задача 3

Какой объем памяти в килобайтах необходимо выделить под хранение растрового изображения размером 128×128 пикселей, если в палитре изображения 256 цветов? В ответе запишите только число.

Задача 4

Для хранения растрового изображения размером 64×64 пикселей отвели 3 килобайта памяти. Каково максимально возможное количество цветов в палитре изображения? В ответе запишите только число.

Задача 5

Объем свободной памяти на диске 10,1 Мбайт, разрядность звуковой платы - 16 бит. Какой может быть продолжительность звучания аудиофайла (стерео), записанного с частотой дискретизации 44,1 кГц?

Ответы к задачам ЕГЭ:


1	144		400		300	156	300	120
2		400	440	800			320	2048
3	100		800				1,5	900
4
Контр. раб. Вариант1	118
Контр. раб. Вариант2		130

Кодирование символов

V=l*r ,

где l-длина сообщения (количество символов),
r-разрешение.

Разрешение-количество бит, выделенное на кодирование одного символа.

Кодировка Unicod: 1 символ кодируется 2 байтами или 16 битами.Закодированный символ представляется в виде в 16-чном коде с приставкой "U+". Например, код буквы "я" такой: U+044F

Кодировка КОИ-8: 1 символ кодируется 1 байтом или 8 битами.

Кодирование звука

Звук-это колебания воздуха. Аналоговый сигнал-это звук, преобразованный в колебания электрического тока. При кодировании звука аналоговый сигнал преобразуется в оцифрованный сигнал с помощью дискретизации. Непрерывный сигнал преобразуется в набор дискретных значений, каждое из которых представляется двоичным числом. На рисуне показано, как происходит кодирование звука.

Частота дискретизации-количество измерений амплитуды А аналогового сигнала в единицу времени.
Разрешение-сколько бит выделяется на кодирование значений амплитуды.
Чем больше частота дискретизации (меньше шаг дискретизации) и больше разрешение, тем качественнее будет аудиозапись.

V=υ*r*t*a ,

где υ-частота дискретизации,
r-разрешение,
t-время,
a-коэффициент (для монозвука а=1, для стерео а=2).

Кодирование цвета

Как закодировать цвет

Модель RGB (red-green-blue, красный-зеленый-синий)

Различные цвета получаются смешиванием этих 3-х основных цветов. Чтобы определить,какие цвета нужно смешать для получения искомого цвета сделаем следующее:

1)нарисуем радугу в виде колеса, используя такое предложение:

" К аждый О хотник Ж елает З нать Г де С идит Ф азан".

Первые буквы в словах обозначают цвета. К-красный, О-оранжевый, Ж-желтый, З-зеленый, Г-голубой, С-синий, Ф-фиолетовый.

2)выделим из представленных цветов основные красный, зеленый и синий. На рисунке видно, что между красным и зеленым расположены цвета оранжевый и желтый. Их можно получить смешиванием красного и зеленого, а синий цвет должен отсутствовать. Между зеленым и синим расположен голубой. Чтобы получить голубой цвет, нужно смешать синий и зеленый, а красный должен отсутствовать. Между синим и красным цветом расположен фиолетовый. Чтобы получить фиолетовый цвет, нужно смешать синий и красный, зеленый должен отсутствовать. Если смешать все три цвета красный, зеленый и синий, то получим белый цвет. Черный цвет получаем, когда нет ни одного цвета.

В данной модели для кодирования цвета выделено 3 байта, по 1 байту на каждый из трех основных цветов. Поэтому интенсивность цвета может принимать значение от 0 до 255 (2 8 =256 комбинаций). Для примера, пусть цвета нужны яркие, интенсивность максимальна(255). В таблице опишем как будут закодированы цвета:

Искомый цвет	10-чный код	16-чный код
красный	(255,0,0)	FF0000
зеленый	(0,255,0)	00FF00
синий	(0,0,255)	0000FF
желтый,оранжевый	(255,255,0)	FFFF00
голубой	(0,255,255)	00FFFF
фиолетовый	(255,0,255)	FF00FF
белый	(255,255,255)	FFFFFF
черный	(0,0,0)	000000
серый	(128,128,128)	808080

Серый цвет-переход от черного к белому. Три основных цвета имеют одинаковую интенсивность. Если нам нужен темно-серый цвет, то нужно уменьшмить интенсивность основных цветов, т.е сдвинуться к черному. Например, 10-чный код такой:(64,64,64). Если нужен светло-серый, значит, будем двигаться в сторону белого, т.е. увеличим интенсивность базовых цветов: (192,192,192).

Кодирование изображений

Объем изображения

Объем изображения определяется по формуле:

V=S*r ,

где S-площадь изображения,
r-разрешение.

Разрешение-сколько бит выделено на кодирование цветов.

В модели RGB r=3 байта.

Разбор задачи A1 (демо ЕГЭ 2009)

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

Решение:

Объем сообщения определяется по формуле:

V=l*r,

где l-длина сообщения, r-разрешение.

V 1 =l*r 1 ; V 2 =l*r 2 ;

V 1 -V 2 =l*r 1 -l*r 2 =l(r 1 -r 2 ); l=(V 1 -V 2 )\(r 1 -r 2 );

l=480\(16-8)=480\8= 60 символов .

Разбор задачи A2 (демо ЕГЭ 2009)

В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?

70 бит
70 байт
490 бит
119 байт

Решение:

Необходимо закодивовать: 119 символов

Для кодирования номера 1 велосипедиста необходимо 7 бит, т.к. 64 7 .

Для кодирования номеров 70 велосипедистов нужно: 7*70= 490 бит .

Разбор задачи A2 (демо ЕГЭ 2010)

Уровень сложности-повышенный

В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объем памяти, отводимый этой программой для записи 60 номеров.

240 байт
300 байт
360 байт
420 байт

Решение:

Необходимо закодивовать: 10 цифр (от 0 до 9)+18 букв=28 символов.

Для кодирования необходимо 5 бит, т.к. 16 5 .

40\8=5 байт-отводится на 1 автомобильный номер.

Для кодирования 60 номеров нужно: 5*60= 300 байт .

Разбор задачи A2 (демо ЕГЭ 2011)

Время выполнения-1 мин, уровень сложности-базовый

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

320 бит
20 бит
160 байт
20 байт

Решение:

V=l*r,

V 1 =l*r 1 =20*16=320 бит.

V 2 =l*r 2 =20*8=160 бит.

V 1 -V 2 =320-160=160 бит=160\8= 20 байт .

Разбор задачи A5 (демо ЕГЭ 2011)

71013
DBCACD
7A13
31A7

Решение:

ГБВАВГ закодируется так: 011 11 010 00 010 011 2 =0111 1010 0001 0011 2 = 7A13 16 .

Разбор задачи A8 (демо ЕГЭ 2013)

Производится одноканальная (моно) цифровая звукозапись. Значение сигнала фиксируется 48 000 раз в секунду, для записи каждого значения используется 32 бит. Запись длится 4 минуты, её результаты записываются в файл, сжатия данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

44 Мбайт
87 Мбайт
125 Мбайт
175 Мбайт

Решение:

Объем звукозаписи (размер аудиофайла) определяют по формуле:

V=υ*r*t*a,

υ=48 000 Гц=48*10 3 Гц

r=32 бита=32\8=4 байта

t=4 мин=4*60=240 сек

a=1-для монозвука

V= 48*10 3 *4* 240 *1= 3*16*(5*2) 3 *4* 3*8*5*2 = 3*2 4 *5 3 *2 3 *2 2 * 3*2 3 *5*2 =3 2 *5 4 *2 13 =9*625*2 13 =5625*2 13 байт

Выбазим в мегабайтах:

1 мегабайт=2 20

2 13 *5625\2 20 =5625\2 7 =5625\128=43,95≈ 44 мегабайта .

Разбор задачи A8 (демо ЕГЭ 2012)

Время выполнения-2 мин, уровень сложности-базовый

Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

Решение:

Объем звукозаписи (размер аудиофайла) определяют по формуле:

V=υ*r*t*a,

где υ-частота дискретизации, r-разрешение, t-время, a-коэффициент.

υ=16 кГц=16*10 3 Гц

r=24 бита=24\8=3 байта

t=1 мин=60 сек

a=1-для монозвука

V=16*10 3 *3*60*1=16*10 3 *3*6*10 1 =16*18*10 4 =2 4 *2 1 *9*(2*5) 4 =2 9 *9*5 4 =2 9 *5625 байт

Выбазим в мегабайтах:

1 мегабайт=2 20

2 9 *5625\2 20 =5625\2048=2,7≈ 3 мегабайта .

Разбор задачи A9 (демо ЕГЭ 2013)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность.
Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110.
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

для буквы Д – 11
это невозможно
для буквы Г – 10
для буквы Д – 10

Решение:

Построим графы, образующие используемые коды:

На графе видно, что для букв А, Б, В и Г сократить длину кода нельзя.

Возьмем, к примеру, букву А. Ее код - 00. Сократим на 1 разряд и получим 0 (идем вверх от кода 00 по ветке графа). Тогда буква Б не сможет использоваться. Код буквы Б, 0 1 , будет раскодирован как буква А , и останется нераскодированный код 1 .

Поэтому сократить длину кода можно только для буквы Д. Идем вверх от кода 110 по ветке графа и получаем код 11.

Получили, буква Д с кодом 11 .

Разбор задачи A9 (демо ЕГЭ 2012)

Время выполнения-2 мин, уровень сложности-базовый

Решение:

При однозначном декодировании в коде одного символа не должно быть дублирования(повторения) части кода другого символа. Т.к. длина кода должна быть наименьшей, то начнем с длины кода =1.

Возможные коды: 0, 1.

"0"-не подходит, т.к. он является частью кода букв: Б,В,Г

"1"-не подходит,т.к. таким кодом закодирована буква А

Возьмем длину кода =2.

Возможные коды: 00,01,10,11

"00"- не подходит, т.к. он является частью кода букв: Б,В

"01"- не подходит, т.к. он является частью кода буквы Г

"10" и "11"- не подходят, т.к. он начинается с "1", а этим кодом закодирована буква А

Возьмем длину кода =3.

Возможные коды: 000,001,010,011,100,101,110,111.

Сразу отбросим коды,которые начинаются с "1",т.к. этим кодом закодирована буква А.

"000"- не подходит, т.к. таким кодом закодирована буква Б

"001"- не подходит, т.к. таким кодом закодирована буква В

" 010 "- подходит, т.к. таким кодом ничего не закодировано

Разбор задачи A11 (демо ЕГЭ 2013)

В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке.
Определите объём памяти, отводимый этой программой для записи 50 номеров.

100 байт
150 байт
200 байт
250 байт

Решение:

Необходимо закодивовать: 30 букв + 10 цифр (от 0 до 9) = 40 символов .

Для кодирования необходимо 6 бит , т.к. 3240 5 6 .

Для кодирования 1 автомобильного номера нужно: 6*5=30 бит.

30 нацело не делится на 8. А нам по условию дано, что 1 номер должен кодироваться целым количеством байтов. Поэтому округляем 30 до 32.

32\8=4 байта-отводится на 1 автомобильный номер.

Для кодирования 50 номеров нужно: 4*50= 200 байт .

Разбор задачи A11 (демо ЕГЭ 2010)

Уровень сложности-базовый

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.

AD34
43DA
101334
CADBCD

Решение:

ВАГБГВ закодируется так: 010 00 011 11 011 010 2 =0100 0011 1101 1010 2 = 43DA 16 .

Разбор задачи A11 (демо ЕГЭ 2009)

Время выполнения-1 мин, уровень сложности-базовый

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

BACD
1023

Решение:

00-А, 01-Б, 10-В, 11-Г

БАВГ закодируется так: 01 00 10 11=01001011 2 .

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

0100 1011 2 = 4 B 16 .

Получили, 4B .

Разбор задачи A11 (демо ЕГЭ 2012)

Время выполнения-3 мин, уровень сложности-повышенный

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 60 паролей.

540 байт
600 байт
660 байт
720 байт

Решение:

Необходимо закодивовать: 10 цифр(от 0 до 9)+24 буквы(12*2)=34 символа

Для кодирования необходимо 6 бит, т.к. 32 6 .

Для кодирования 1 пароля нужно: 6*11=66 бит.

66 нацело не делится на 8. А нам по условию дано,что 1 пароль должен кодироваться целым количеством байтов. Поэтому округдяем 66 до 72.

72\8=9 байт-отводится на 1 пароль

Для кодирования 60 паролей нужно: 9*60= 540 байт .

Разбор задачи A14 (демо ЕГЭ 2011)

Время выполнения-1 мин, уровень сложности-повышенный

Для кодирования цвета фона интернет-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели следующим образом:

К какому цвету будет близок цвет страницы, заданный тэгом?

серый
белый
фиолетовый
черный

Решение:

Заданный код цвета:747474.

Код белого цвета: FFFFFF-присутствуют все три цвета: красный, зеленый, синий.

Код черного цвета: 000000-отсутствуют все три цвета.

#747474-код цвета между белым и черным. Поэтому искомый цвет: серый .

Разбор задачи A15 (демо ЕГЭ 2010)

Уровень сложности-повышенный

Для кодирования цвета фона web-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом?

белый
зеленый
красный
синий

Решение:

Заданный код цвета:00FF00.

RGB-red(красный),green(зеленый),blue(синий).

1-й байт-"00"-красный. Поэтому, красной составляющей в цвете нет.

3-й байт-"00"-синий. Поэтому, синей составляющей в цвете нет.

Получаем зеленый цвет .

Разбор задачи A15 (демо ЕГЭ 2009)

Время выполнения-2 мин, уровень сложности-повышенный

Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом?

белый
зеленый
красный
синий

Решение:

Заданный код цвета:FFFFFF.

RGB-red(красный),green(зеленый),blue(синий).

1-й байт-"FF"-красный. Поэтому, есть красный цвет.

2-й байт-"FF"-зеленый. Поэтому,есть зеленый цвет.

1-й байт-"FF"-синий. Поэтому, есть синий цвет.

При смешивании красного, зеленого и синего цвета получаем белый цвет .

Разбор задачи A16 (демо ЕГЭ 2011)

Время выполнения-3 мин, уровень сложности-повышенный

В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 50 номеров.

350 байт
300 байт
250 байт
200 байт

Решение:

Необходимо закодивовать: 10 цифр(от 0 до 9)+22 буквы=32 символа

Для кодирования необходимо 5 бит, т.к. 32=2 5 .

Для кодирования 1 автомобильного знака нужно: 5*7=35 бит.

35 нацело не делится на 8. А нам по условию дано,что 1 автомобильный номер должен кодироваться целым количеством байтов. Поэтому округляем 35 до 40.

40\8=5 байт-отводится на 1 автомобильный номер

Для кодирования 50 номеров нужно: 5*50= 250 байт .

Разбор задачи B1 (демо ЕГЭ 2012)

Время выполнения-1 мин, уровень сложности-базовый

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

Ответ: 160

Решение:

Объем сообщения (длина в сообщения в битах) определяется по формуле:

V=l*r,

где l-длина сообщения (количество символов),

r-разрешение (бит на 1 символ).

V 1 =l*r 1 =20*2*8=320 бит.

V 2 =l*r 2 =20*8=160 бит.

V 1 -V 2 =320-160= 160 бит .

Разбор задачи B1 (демо ЕГЭ 2011)

Время выполнения-1 мин, уровень сложности-базовый

Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?

Ответ: 81

Решение:

Количество различных сигналов определяется по формуле:

N=X y ,

где X - количество видов флагов,
y - количество флагов.

3 вида флагов, поэтому Х=3

Используется 4 флага, поэтому y=4.

N=3 4 = 81 .

Разбор задачи B1 (демо ЕГЭ 2010)

Уровень сложности-базовый

Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?

Ответ: 81

Решение:

Количество различных сообщений определяется по формуле:

N=X y .

где X - количество видов сигнала,
y - количество сигналов.

3 вида сигналов, поэтому Х=3

Длина сообщения 4 секунды, поэтому y=4.

N=3 4 = 81 .

Разбор задачи B1 (демо ЕГЭ 2009)

Время выполнения-1 мин, уровень сложности-базовый

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

Ответ: 3

Решение:

Количество различныхсигналов определяется по формуле:

N=X y ,

где X - количеств состояний лампочки,

y - количество лампочек.

Отсюда y=logxN.

N=18.

3 состояния лампочки: «включено», «выключено» или «мигает», поэтому Х=3.

y=log 3 18=2,63. Округляем до 3 лампочек .

Или по-другому:

18=3 y . 3 2 3 . 9 3 лампочки .

Разбор задачи B4 (демо ЕГЭ 2013)

Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более пяти сигналов (точек и тире)?

Ответ: 48

Решение:

Количество различных комбинаций из "точек" и "тире" определяется по формуле:

N=X y ,

где X - количество вариантов символов,

y - длина последовательности сигналов.

2 варианта символов: «точка» и «тире» (Х=2).

Длина последовательности 1 - 4 сигнала (y 1 =4).

Длина последовательности 2 - 5 сигналов (y 2 =5).

N 1 =X y 1 =2 4 =16 комбинаций.

N 2 =X y 2 =2 5 =32 комбинации.

N=N 1 +N 2 =16+32=48 комбинаций из "точек" и "тире", т.е. могут быть закодированы 48 различных символов .