Ф.И.
Класс
Разберём ключевые типы задач на кодирование и объём информации. Эти навыки необходимы для успешного решения первой части ЕГЭ и понимания принципов хранения данных.
№1 · УСЛОВИЕ ФАНО
Для кодирования четырёх букв А, Б, В и Г решили использовать двоичное представление, удовлетворяющее условию Фано. Для букв А, Б и В использованы коды: А — 00, Б — 01, В — 11. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
№2 · ОБЪЁМ ЗВУКА
Производится одноканальная (моно) звукозапись с частотой дискретизации кГц и -битным разрешением. Запись длится минуту. Определите приблизительный размер полученного файла в мегабайтах (МБ). В ответе запишите только целое число, полученное по правилам математического округления.
№3 · ОБЪЁМ ИДЕНТИФИКАТОРА
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из символов. В качестве символов используются только заглавные буквы латинского алфавита ( различных символов). Каждый символ кодируется минимально возможным и одинаковым количеством бит. Определите количество бит, необходимых для хранения одного такого идентификатора.
№4 · ОБЪЁМ ИЗОБРАЖЕНИЯ
Растровое изображение имеет размер пикселей. Для хранения изображения отведено КБ памяти (без учёта размера заголовка файла). Какое максимальное количество цветов можно использовать в палитре этого изображения?
№5 · УСЛОВИЕ ФАНО
Для кодирования букв А, Б, В, Г, Д и Е используется двоичный код, удовлетворяющий условию Фано. Известны коды для трёх букв: А — 0, Б — 100, В — 101. Какова минимальная суммарная длина кодовых слов для оставшихся трёх букв (Г, Д, Е)?
№6 · ОБЪЁМ ИДЕНТИФИКАТОРА
В системе идентификатор пользователя состоит из символов, каждый из которых может быть одной из букв. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько КБ памяти потребуется для хранения идентификаторов пользователей?
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · СКОРОСТЬ ПЕРЕДАЧИ
Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без сжатия данных. Размер полученного файла — МБ. Затем тот же фрагмент был записан повторно в формате стерео (двухканальная запись) с частотой дискретизации в раза меньше и разрешением в раза больше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в МБ, полученного при повторной записи.
№8 · ОБЪЁМ ИДЕНТИФИКАТОРА
Для каждого из объектов в системе формируется идентификатор из двух частей. Первая часть содержит символов, каждый из которых — десятичная цифра. Вторая часть содержит символов, каждый из которых — заглавная латинская буква (из -символьного алфавита). Внутри каждой части используется посимвольное кодирование минимально возможным количеством бит. Для хранения всего идентификатора отводится минимально возможное целое число байт. Кроме того, для каждого объекта в системе хранятся дополнительные сведения объёмом байт на объект. Сколько КБ памяти потребуется для хранения информации о всех объектах?
№9 · ОБЪЁМ ИЗОБРАЖЕНИЯ
Какое максимальное количество цветов может быть в палитре полноцветного изображения размером пикселей, если на его хранение отведено не более КБ? В ответе укажите целое число.
№10 · УСЛОВИЕ ФАНО
По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д. Для кодирования используется двоичный код, удовлетворяющий условию Фано. Буква А имеет код 0, буква Б — 11. Укажите коды для букв В, Г, Д, при которых общая длина кода для слова «ВГДВ» будет минимальной. В ответе запишите суммарную длину кодов этих трёх букв (В, Г, Д).
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: краткий ответ, реши задачу.
Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.
