Что значит в каждом байте закодировано максимально возможное число пикселей

Обновлено: 05.07.2024

1. Каково время передачи полного объема данных по каналу связи, если известно, что передано 1200 Мбайт данных, причем треть времени передача шла со скоростью 60 Мбит в секунду, а остальное время — со скоростью 90 Мбит в секунду:
а) 2 мин. +
б) 4 мин.
в) 20 мин.

3. Андрей скачивает из сети файл размером 60 Мбайт. Скорость передачи первой половины данных составляет 256 Кбит в секунду, а второй — в два раза меньше. Файл будет скачиваться:
а) 22 мин.
б) 84 мин.
в) 48 мин. +

5. Какой файл будет иметь наибольший информационный объем:
а) аудиозапись длительностью 1 мин.
б) 1 страницу текста
в) видеоклип длительностью 1 мин. +

6. Сколько выделяется для хранения 256-цветного изображения на кодирование одного пикселя:
а) 4 байта
б) 8 бит +
в) 2 байта

7. Глубина цвета-это:
а) количество информации, которое используется для кодирования цвета одной точки изображения +
б) количество информации, которое используется для кодирования цвета всего изображения
в) определенно количество информации, необходимое для получения цвета на изображении

8. Какое название носит система условных знаков для представления информации:
а) пиксель
б) код +
в) шрифт

9. Между чем устанавливает соответствие таблица кодировки ASCІІ:
а) символами и количеством байт
б) символами разных алфавитов
в) символами и их двоичными кодами +

10. В процессе преобразования графического файла количество цветов уменьшилось с 256 до 16. Информационный объем файла уменьшится:
а) в 4 раза
б) в 2 раза +
в) в 8 раз

11. Чему равно количество бит, используемое для кодирования одного символа в таблице Unicod:
а) 64
б) 32
в) 16 +

13. Вторая часть в таблице ASCII называется _____ и в ней хранятся символы с ___ по ___:
а) национальным стандартом, с 128 по 255 +
б) международным стандартом, с 0 по 127
в) национальным стандартом, с 0 по 127

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

15. Какое название носит полный набор символов, используемый для кодирования:
а) алфавит +
б) синтаксис
в) семантика

17. Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ПЕЧЕНЬЕ таким способом и результат записать восьмеричным кодом, то в итоге получится:
а) 23120 +
б) 12017
в) 1030240

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

19. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то в результате получится:
а) 12345
б) 776325
в) 105233 +

20. Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то в результате получится:
а) 115612 +
б) 62577
в) 12376

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

25. Некоторый алфавит содержит четыре различные буквы. Какое количество пятибуквенных слов можно составить из букв данного алфавита (буквы в слове могут повторяться):
а) 2410
б) 124
в) 1024 +

26. Существует столько различных символьных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов:
а) 64
б) 32 +
в) 128

27. Сколько существует различных символьных последовательностей длины от 5 до 6 в четырёхбуквенном алфавите :
а) 5120 +
б) 2015
в) 2105

28. Минимальная пропускная способность канала (в битах в секунду), чтобы за 2 минуты можно было передать файл размером 30 Кбайт, должна быть:
а) 4820
б) 2048 +
в) 8240

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

Типичные ошибки и рекомендации по их предотвращению:

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

ФГБНУ "Федеральный институт педагогических измерений"

Кодирование текстовой информации

Кодирование графической информации

Рассмотрим некоторые понятия и формулы, необходимые для решения ЕГЭ по информатике данной темы.

Пиксель – это наименьший элемент растрового изображения, который имеет определенный цвет.
Разрешение – это количество пикселей на дюйм размера изображения.
Глубина цвета — это количество битов, необходимое для кодирования цвета пикселя.
Если глубина кодирования составляет i битов на пиксель, код каждого пикселя выбирается из 2 i возможных вариантов, поэтому можно использовать не более 2 i различных цветов.

Формула для нахождения количества цветов в используемой палитре: Найдем формулу объема памяти для хранения растрового изображения:

Или можно формулу записать так:

* для указания объема выделенной памяти встречаются разные обозначения (V или I).

1 Мбайт = 2 20 байт = 2 23 бит,
1 Кбайт = 2 10 байт = 2 13 бит

Кодирование звуковой информации

Познакомимся с понятиями и формулами, необходимыми для решения заданий 7 ЕГЭ по информатике.

Дискретизация, объяснение задания 7 ЕГЭ

I = 8000*16*128 = 16384000 бит
I = 8000*16*128/8 = 2 3 * 1000 * 2 4 * 2 7 / 2 3 = 2 14 / 2 3 =2 11 =
= 2048000 байт

Определение скорости передачи информации

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

Объем переданной информации I вычисляется по формуле:

и измеряется в бит/с

Решение заданий 7 ЕГЭ по информатике

Плейлист видеоразборов задания на YouTube:
Задание демонстрационного варианта 2022 года ФИПИ

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

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

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

Результат: 25

Детальный разбор задания 7 ЕГЭ по информатике предлагаем посмотреть в видео:

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

ЕГЭ по информатике задание 7.2 (источник: вариант 11, К. Поляков):

Рисунок размером 128 на 256 пикселей занимает в памяти 24 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

i = I / (M*N)

Результат: 64

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

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

ЕГЭ по информатике задание 7.3 (источник: 9.1 вариант 24, К. Поляков):

После преобразования растрового 256-цветного графического файла в 4-цветный формат его размер уменьшился на 18 Кбайт. Каков был размер исходного файла в Кбайтах?

Результат: 24

Подробный разбор 7 задания ЕГЭ смотрите на видео:

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

ЕГЭ по информатике задание 7.4 (источник: 9.1 вариант 28, К. Поляков, С. Логинова):

Цветное изображение было оцифровано и сохранено в виде файла без использования сжатия данных. Размер полученного файла – 42 Мбайт. Затем то же изображение было оцифровано повторно с разрешением в 2 раза меньше и глубиной кодирования цвета увеличили в 4 раза больше по сравнению с первоначальными параметрами. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной оцифровке.

Результат: 42

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

ЕГЭ по информатике задание 7.5 (источник: 9.1 вариант 30, К. Поляков, С. Логинова):

Изображение было оцифровано и сохранено в виде растрового файла. Получившийся файл был передан в город А по каналу связи за 72 секунды. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 3 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б, пропускная способность канала связи с городом Б в 3 раза выше, чем канала связи с городом А.
Сколько секунд длилась передача файла в город Б?

Результат: 32

Другой способ решения смотрите в видеоуроке:

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

ЕГЭ по информатике задание 7.6 (источник: вариант 33, К. Поляков):

Камера делает фотоснимки размером 1024 х 768 пикселей. На хранение одного кадра отводится 900 Кбайт.
Найдите максимально возможное количество цветов в палитре изображения.

Количество цветов зависит от глубины кодирования цвета, которая измеряется в битах. Для хранения кадра, т.е. общего количества пикселей выделено 900 Кбайт. Переведем в биты:
Посчитаем общее количество пикселей (из заданного размера):
Определим объем памяти, необходимый для хранения не общего количества пикселей, а одного пикселя ([память для кадра]/[кол-во пикселей]):

Результат: 512

Смотрите подробное решение на видео:

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

7_8: Демоверсия ЕГЭ 2018 информатика:

Автоматическая фотокамера производит растровые изображения размером 640×480 пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится.
Какое максимальное количество цветов можно использовать в палитре?

Результат: 256

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

7_21: : ЕГЭ по информатике задание 7.21 (источник: К. Поляков, 9.1 вариант 58):

Для хранения в информационной системе документы сканируются с разрешением 300 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 5 Мбайт. В целях экономии было решено перейти на разрешение 150 ppi и цветовую систему, содержащую 16 цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 512 Кбайт.

Определите количество цветов в палитре до оптимизации.

Результат: 1024

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

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

На студии при четырехканальной (квадро) звукозаписи с 32-битным разрешением за 30 секунд был записан звуковой файл. Сжатие данных не производилось. Известно, что размер файла оказался 7500 Кбайт.

С какой частотой дискретизации (в кГц) велась запись? В качестве ответа укажите только число, единицы измерения указывать не нужно.

Результат: 16

Для более детального разбора предлагаем посмотреть видео решения данного 7 задания ЕГЭ по информатике:

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

ЕГЭ по информатике задание 7_9 (источник: 9.2 вариант 36, К. Поляков):

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 15 секунд; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А.

Сколько секунд длилась передача файла в город A? В ответе запишите только целое число, единицу измерения писать не нужно.

Для решения понадобится формула нахождения скорости передачи данных формулы:

где:
I — объем
β — глубина кодирования
ƒ — частота дискретизации
t — время
S — кол-во каналов (если не указывается, то моно)

\[ t_А = \frac * 3 * 4 \]

Результат: 90

Подробное решение смотрите на видео:

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

ЕГЭ по информатике задание 7.10 (источник: 9.2 вариант 43, К. Поляков):

Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 30 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось.

Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

I — объем
β — глубина кодирования
ƒ — частота дискретизации
t — время
S -количество каналов

Результат: 20

Смотрите видеоразбор данной задачи:

Тема: Кодирование звуковых файлов:

ЕГЭ по информатике задание 7_11 (источник: 9.2 вариант 72, К. Поляков):

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 100 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза выше и частотой дискретизации в 4 раз меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 15 секунд.

Во сколько раз скорость (пропускная способность канала) в город Б больше пропускной способности канала в город А?

I — объем
β — глубина кодирования
ƒ — частота дискретизации
t — время

Ответ: 5

Результат: 5

Подробный видеоразбор задания:

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

ЕГЭ по информатике задание 7_12 (источник: 9.2 вариант 80, К. Поляков):

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

Определите приблизительно размер полученного файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 10.

I — объем
β — глубина кодирования
ƒ — частота дискретизации
t — время
S — количество каналов

Результат: 60

Смотрите подробное решение:

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

7_19: Государственный выпускной экзамен ГВЭ 2018 (информатика ГВЭ ФИПИ, задание 7):

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

Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

1) 14 Мбайт
2) 28 Мбайт
3) 55 Мбайт
4) 110 Мбайт

Результат: 4

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

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

7_20: Решение 7 задания ЕГЭ по информатике (диагностический вариант экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):

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

Определите приблизительно размер получившегося файла (в Мбайтах). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 2.

Результат: 4

Тема: Кодирование видео

7_22: : ЕГЭ по информатике задание 7.22 (источник: К. Поляков, 9.1 вариант 47):

Камера снимает видео без звука с частотой 120 кадров в секунду, при этом изображения используют палитру, содержащую 2 24 = 16 777 216 цветов. При записи файла на сервер полученное видео преобразуют так, что частота кадров уменьшается до 20, а изображения преобразуют в формат, использующий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. 10 секунд преобразованного видео в среднем занимают 512 Кбайт.

Сколько Мбайт в среднем занимает 1 минута исходного видео?

Посмотрим, как изменялись параметры файла до преобразования и после:
Поскольку после преобразования количество кадров в секунду уменьшилось в 6 раз (120 / 20 = 6), а количество бит на пиксель уменьшилось в 3 раза (24 / 8 = 3), то и объем уменьшился в целом в 18 раз (6 * 3 = 18).
Вычислим объем файла, передаваемого за 10 секунд, до его преобразования:
Чтобы получить объем, переданный за 1 минуту, необходимо полученное значение умножить на 6:

Результат: 54

Тема: Скорость передачи данных

ЕГЭ по информатике задание 7_13 (источник: 9.V вариант 5, К. Поляков):

Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Передача текстового файла через это соединение заняла 1 минуту.

Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.

Модему, передающему информацию со скоростью 512 байт / c, потребовалось 1 минута и 4 секунды, для того чтобы передать растровое изображение.

Укажите максимальное количество цветов в палитре изображения, если известно, что его размер составил 128x256 пикселей.

Ответ записать в виде целого числа.

Размер изображения = 64 * 512 = 32768 байт = 262144 бит

128 * 256 * X = 262144

цвет умещается в 8ми битах

Ответ 256 цветов.

Shon4iksal4ak 17 февр. 2019 г., 19:45:15 | 10 - 11 классы

AnnLove11 15 окт. 2019 г., 01:20:29 | 10 - 11 классы

1 задача?

Сколько существует целых положительных чисел, меньших 512₁₀, в двоичной записи которых встречается не менее шести единиц подряд?

В ответе укажите целое число.

Модему, передающему информацию со скоростью 512 байт / c, потребовалось

1 минута и 4 секунды для того, чтобы передать растровое изображение.

Ответ запишите в виде целого числа.

Andrei887978 26 июн. 2019 г., 07:51:21 | 10 - 11 классы

Модем, передающий информацию со скоростью 16 384 бит / сек?

Модем, передающий информацию со скоростью 16 384 бит / сек.

, передал цветное растровое изображение за 4 мин 16 сек.

Укажите максимальное число цветов в палитре изображения, если известно, что его размер составил 1024 × 512 пикселей.

Анечка111111111 15 авг. 2019 г., 07:39:30 | 5 - 9 классы

Сколько секунд потребуется модему со скоростью 34400 бит / с , чтобы передать цветное растровое изображение размером 320x240 пикселов, при условии, что цвет каждого пиксела кодируется 3 байтами?

Сколько секунд потребуется модему со скоростью 34400 бит / с , чтобы передать цветное растровое изображение размером 320x240 пикселов, при условии, что цвет каждого пиксела кодируется 3 байтами.

Yuliahappy12 10 окт. 2019 г., 01:53:34 | 10 - 11 классы

Кирилл0013 2 мар. 2019 г., 12:39:15 | 10 - 11 классы

С, что бы передать цветное изображение размером 640х480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами?

Для хранения неупакованного растрового изображения размером 50 х 50 пикселей потребовалось 1250 байт памяти?

Для хранения неупакованного растрового изображения размером 50 х 50 пикселей потребовалось 1250 байт памяти.

Максимально возможное число цветов в палитре изображения ровно.

Вы находитесь на странице вопроса Модему, передающему информацию со скоростью 512 байт / c, потребовалось 1 минута и 4 секунды, для того чтобы передать растровое изображение? из категории Информатика. Уровень сложности вопроса рассчитан на учащихся 10 - 11 классов. На странице можно узнать правильный ответ, сверить его со своим вариантом и обсудить возможные версии с другими пользователями сайта посредством обратной связи. Если ответ вызывает сомнения или покажется вам неполным, для проверки найдите ответы на аналогичные вопросы по теме в этой же категории, или создайте новый вопрос, используя ключевые слова: введите вопрос в поисковую строку, нажав кнопку в верхней части страницы.

Высказывания это моральные обьекты Свойста оскорблять или помогать человеку.

64 027 ; А сколько единиц в двоичной записи не знаю.

Var x, y, s : real ; i, k : integer ; begin for i : = 1 to 200 do begin x : = random ; y : = random ; if sqr(x - 0. 5) + sqr(y - 0. 5).

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

Для того что - бы на ней печатать xD.

Информация - это нужные знания для человека. Информации очень полезны тем что, содержат в себе пользу. Есть информация бесполезная, в которой ничего интересного. В жизни человека информация принимает незаменнимую роль. Т. к без информации люби бы..

Число 123, значит сначала сумма равна - 12, после - 3 число три представим как 3 + 0 число 12 представим как 9 + 3 ответ : 930.

Урок посвящён 11 заданию из ЕГЭ по информатике нового формата 2022. Проанализируем основные примеры и научимся решать это задание!

В 11 задании из ЕГЭ по информатике часто даются задачи на умение работать с количеством информации.

Приступим к делу! Раньше это задание было под номером тринадцать.

Задача (Демонстрационный вариант ЕГЭ по информатике, 2018)

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

У каждого пользователя есть пароль, состоящий из 10 символов. Это значит, длина пароля 10 символов!

И в каждую ячейку мы может выбрать символ из 26 букв!

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

Теперь нужно определить: сколько бит занимает одна ячейка (1 символ пароля!).

Когда речь идёт о количестве бит, применяем формулу, которую мы использовали в 7 задании из ЕГЭ по информатике. Там мы кодировали цвета для одного пикселя, а здесь нужно закодировать 26 букв для одного поля пароля.

N = 2 i = 26

Целого числа нету для i (количества бит), чтобы равенство было верным. Значит берём столько количество бит, сколько точно будет достаточно, чтобы закодировать 26 букв (символов).

N = 2 5 > 26

Получаем одна ячейка (одно поле) пароля занимаем 5 бит! А в пароле их 10! Значит, весь пароль будет занимать:

V_пароля = 5 бит * 10 символов = 50 бит (в одном пароле!)

В условии сказано: для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. Это означает, что мы не может выделять память по одному биту. Память выделяется блоками по 8 бит (по одному байту).

Если взять 7 блоков по 8 бит (1 байту), то нам хватит этого на один пароль.

7 блоков (байт) * 8 бит = 56 бит > 50 бит

Таким образом, на 1 пароль потребуется 7 байт!

Тогда на 50 пользователей потребуется:

50 пользователей * 7 байт = 350 байт (для 50 пользователей).
Ответ: 350

Разберём задачу, которая была на реальном экзамене в Москве

Задача (ЕГЭ по информатике, 2020, Москва)

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. В качестве символов используют 26 прописных букв из латинского алфавита и десять цифр. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения. Для кодирования данных о 30 сотрудниках было выделено 750 байт. Сколько памяти(в байтах) выделено для хранения дополнительных сведений об одном пользователе. В ответ запишите только целое число - количество байт.

Здесь длина пароля составляет 11 символов!

Найдём сколько бит занимает одна ячейка пароля.

N = 2 i = 36
N = 2 6 = 64 > 36

Значит, 6 бит - минимальное количество бит, которое нужно, чтобы была возможность разместить любой из 36 символов в одной ячейке пароля.

Найдём сколько бит нужно на весь пароль.

V_пароля = 6 бит * 11 символов = 66 бит (в одном пароле!)

Теперь найдём, а сколько байт нужно на 1 пароль:

9 * 8 бит = 72 бит > 66 бит

Следовательно, 9 байт достаточно, чтобы покрыть 66 бит на 1 пароль.

Сказано, что для 30 сотрудников выделено 750 байт. Подсчитаем, сколько байт будет выделено на одного сотрудника.

V_{пользователя} = 750 байт / 30 = 25 байт (приходится на одного пользователя)

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

V_{доп. о 1 пол.} = 25 байт - 9 байт = 16 байт

Это и будет ответ.

Ещё один важный пример из запасов тренировочных задач ЕГЭ по информатике.

Задача (Номера спортсменов)

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

Узнаем сколько бит потребуется выделить на каждого спортсмена, чтобы была возможность записать любой номер от 1 до 48.

В этой задаче сказано: записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена . Это означает что у нас есть 48 различных позиций (номеров), которые нужно закодировать с помощью определённого количества бит. В предыдущей задаче, у нас было 62 различные позиции (символа), которые нужно было закодировать с помощью определённого количества бит. Мы там использовали формулу N = 2 i .

Поэтому будем опять применять формулу N = 2 i .

На рисунке показано, как может происходить кодирование чисел. Например, для двух номеров потребуется 1 бит (2 1 = 2), для четырёх номеров потребуется два бита (2 2 = 4). Нам нужно закодировать 48 чисел! Причём для каждого участника отведено одинаковое количество бит!

Можно сказать, что здесь работает формула, которую рассматривали в 8 задании. Всего нужно составить 48 различных комбинаций (закодировать 48 номеров). В каждой ячейке можно писать либо 0, либо 1 (Свойство бита информации). Какова должна быть длина "слова" (количество бит) ?

N = 2 i = 2 6 бит = 64 > 48

Получается 6 бит потребуется для того, чтобы была возможность записать любой номер от 1 до 48 для каждого спортсмена. Если взять пять бит, то мы будем иметь возможность записать номера только от 1 до 2 5 = 32 для каждого спортсмена (этого не хватает).

Т.к. все участники пересекли финиш, а на каждого участника выделено по 6 бит, то получается:

6 бит * 48 = 288 бит = 36 байт
Ответ: 36

Задача (Автомобильный номер)

В некоторой стране автомобильный номер состоит из 7 символов: сначала 2 буквы, затем 3 цифры, затем ещё 2 буквы. При этом буквы могут быть выбраны только из 12 строчных букв местного алфавита. Среди цифр не используются цифры 6 и 9. Автоматизированная система хранит номера автомобилей следующим образом. Используется посимвольное кодирование. В памяти системы для кодирования каждого символа используется минимально возможное и одинаковое целое количество бит (для букв и цифр отдельно). А для номера используется минимально возможное целое количество байт. Какое количество информации (в байтах) требуется для хранения номеров 160 автомобилей ?

Найдём сколько бит потребуется для кодирования 4-х букв.

N = 2 i = 2 4 бита = 16 > 12

4 бита хватит для кодирования 12 букв. Всего таких ячейки 4! Поэтому в одном номере на все буквы уйдёт 4 * 4 бита = 16 бит.

Найдём сколько бит потребуется на кодирование 3 ячеек, где находятся цифры.

N = 2 i = 2 3 бита = 8

Для кодирования одной ячейки, где находится цифра, потребуется 3 бита.

Все цифры в одном номере будут закодированы 3 бита * 3 = 9 битами.

Всего на один номер уйдёт 16 бит + 9 бит = 25 бит.

Найдём сколько байт потребуется для кодирования одного номера.

4 * 8 бит (1 байт) = 32 бита > 25 бит

4-х байт достаточно, чтобы закодировать 25 бит. Если взять 3 байта, то 3 * 8 бит (1 байт) = 24 бита. Этого будет не достаточно.

Найдём количество байт, которое нужно для кодирования 160 автомобилей

160 автомобилей * 4 байта = 640 байт

Это и будет ответ.

Задача (Закрепление формулы)

Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного наблюдения является целое число от 0 до 100%, записываемое при помощи минимально возможного количества бит. Станция сделала 800 измерений. Определите информационный объем результатов наблюдений. (Ответ дайте в байтах.)

Здесь, нужно закодировать сто одно число (от 0 до 100). Ситуация похоже на ту, где мы кодировали номера спортсменов.

N = 2 i = 2 7 бит = 128 > 101

Получается, что 7 бит потребуется, чтобы полностью закодировать 101 число.

Читайте также: