№1 · АЛФАВИТНЫЙ ПОДХОД
1. Информационный вес символа
Алфавит некоторого языка содержит 128 символов. Какое количество информации в битах несет один символ этого алфавита?
Ф.И.
Класс
Разберем, как компьютер хранит звуки и изображения, и научимся точно измерять объем данных разными способами. Эти задачи помогут тебе закрепить ключевые формулы для экзаменов.
№1 · АЛФАВИТНЫЙ ПОДХОД
Алфавит некоторого языка содержит 128 символов. Какое количество информации в битах несет один символ этого алфавита?
№2 · ГРАФИЧЕСКАЯ ИНФОРМАЦИЯ
Для кодирования цвета пикселя используется 4 бита. Какое максимальное количество цветов можно использовать в палитре этого изображения?
№3 · ЗВУКОВАЯ ИНФОРМАЦИЯ
Звуковой файл записан в режиме моно с частотой дискретизации 8 кГц. Сколько отсчетов (измерений сигнала) будет сделано за 10 секунд записи?
№4 · ВЕРОЯТНОСТНЫЙ ПОДХОД
В корзине лежат 32 шара разных цветов. Вероятность вытащить красный шар равна . Какое количество информации в битах мы получим, узнав, что вытащен красный шар?
№5 · АЛФАВИТНЫЙ ПОДХОД
Текст объемом 200 символов был записан в кодировке, где каждый символ занимает 16 бит. Вычислите информационный объем сообщения в байтах.
№6 · ГРАФИЧЕСКАЯ ИНФОРМАЦИЯ
Экран имеет разрешение пикселей. Сколько всего пикселей содержится в этом изображении?
№7 · ЗВУКОВАЯ ИНФОРМАЦИЯ
Для кодирования амплитуды звука используется 65536 уровней громкости. Сколько бит требуется для хранения одного измерения?
№8 · ВЕРОЯТНОСТНЫЙ ПОДХОД
При броске игрального кубика с 8 гранями выпало число 5. Сколько бит информации содержит это сообщение?
№9 · ГРАФИЧЕСКАЯ ИНФОРМАЦИЯ
Растровый графический файл размером пикселей занимает в памяти 128 Кбайт. Найдите количество цветов в палитре этого изображения.
№10 · ЗВУКОВАЯ ИНФОРМАЦИЯ
Во сколько раз объем стереофонической (2 канала) аудиозаписи больше объема монофонической (1 канал) записи, если время записи моно в 2 раза больше, а частота дискретизации и разрешение одинаковы?
№11 · АЛФАВИТНЫЙ ПОДХОД
Первое сообщение записано с помощью 32-символьного алфавита и содержит 120 символов. Второе сообщение из 150 символов записано 8-символьным алфавитом. Какое сообщение содержит больше информации и на сколько бит?
№12 · ВЕРОЯТНОСТНЫЙ ПОДХОД
Источник передает три сигнала А, Б и В с вероятностями , , . Вычислите среднее количество информации на один символ (энтропию Шеннона).
№13 · ГРАФИЧЕСКАЯ ИНФОРМАЦИЯ
Для хранения изображения размером пикселей отведено 12 Кбайт памяти. Какое максимальное количество цветов может быть использовано в палитре?
+13 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№14 · ЗВУКОВАЯ ИНФОРМАЦИЯ
Звуковой файл объемом 5,25 Мбайт записан с частотой 44,1 кГц, 16-битным разрешением в режиме моно. Определите примерную длительность звука в секундах (округлите до целого).
№15 · ВЕРОЯТНОСТНЫЙ ПОДХОД
В коробке 60 карандашей: 15 красных и 45 синих. Сколько бит информации несет сообщение о том, что из коробки достали красный карандаш?
№16 · ПЕРЕДАЧА ИНФОРМАЦИИ
Файл размером 4 Мбайт передается через соединение со скоростью 256 Кбит/с. Сколько секунд потребуется для полной передачи файла?
№17 · ГРАФИЧЕСКАЯ ИНФОРМАЦИЯ
Цветное изображение размером см сканируется с разрешением 300 DPI (точек на дюйм) и глубиной цвета 24 бита. Считая, что 1 дюйм = 2,5 см, определите объем файла в Мбайтах (округлите до десятых).
№18 · ЗВУКОВАЯ ИНФОРМАЦИЯ
Стереоаудиофайл (2 канала) длительностью 2 минуты был записан с частотой дискретизации 48 кГц и 24-битным разрешением. Затем его преобразовали в моно (1 канал) с частотой 24 кГц и 16-битным разрешением. Во сколько раз уменьшился объем файла?
№19 · ВЕРОЯТНОСТНЫЙ ПОДХОД
Дискретный источник генерирует 4 символа с вероятностями . Какое минимальное количество бит потребуется для кодирования последовательности из 200 таких символов?
№20 · ГРАФИЧЕСКАЯ ИНФОРМАЦИЯ
Изображение пикселей сохраняется в формате без сжатия с 24-битной глубиной цвета. К файлу добавляется заголовок объемом 10% от размера данных изображения. Найдите итоговый размер файла в Мбайтах (округлите до сотых).
№21 · ТЕОРИЯ ИНФОРМАЦИИ
При передаче сообщения символы алфавита {A, B, C, D} встречаются с вероятностями 0.4, 0.3, 0.2, 0.1 соответственно. Сравните энтропию источника с длиной кода при равномерном двоичном кодировании (2 бита на символ). На сколько бит равномерный код избыточнее?
№22 · ЗВУКОВАЯ ИНФОРМАЦИЯ
Звуковая карта обеспечивает динамический диапазон 96 дБ. Известно, что каждые 6 дБ диапазона соответствуют 1 биту глубины квантования. Какой объем памяти (в Мбайтах) займет 5-минутная стереозапись с частотой 96 кГц при таком разрешении?
№23 · ВЕРОЯТНОСТНЫЙ ПОДХОД
В потоке данных символы '0' и '1' появляются с вероятностями 0.8 и 0.2. Однако после '0' всегда идет '1', а после '1' символы равновероятны. Сколько бит информации несет второй символ в паре, если первый был '1'?
№24 · ГРАФИЧЕСКАЯ ИНФОРМАЦИЯ
Изображение пикселей с 16-цветной палитрой было сжато методом RLE. В результате сжатия размер файла уменьшился на 40%. Сколько Кбайт стал весить сжатый файл?
№25 · КОМПЛЕКСНАЯ ЗАДАЧА
Система передает пакет данных: 1 Кбайт текста (ASCII), 10 секунд моно-звука (8 кГц, 8 бит) и одну картинку (16 цветов). Какова общая длина пакета в байтах?
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 25 заданий: реши задачу.
Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.