7 егэ

​7 ЕГЭ
Передача и хранение

​Задача №11
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 246 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 703 569 серийных номеров доступно не более 77 Мбайт памяти.

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

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

Известно, что для хранения 3 845 627 серийных номеров требуется не менее 11 Гбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

​Задача №11
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 17-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 7 564 230 серийных номеров требуется более 31 Мбайт памяти. Определите минимально возможную длину серийного номера.

​Изображение

​Задача №1
Максим Попков делает цветные фотографии размером 1920×1080 пикселей, используя палитру из 2048 цветов. Для передачи снимки группируются в пакеты по 313 штук. Определите, какой минимальный объем памяти (в Мбайт) нужно зарезервировать, чтобы можно было сохранить для передачи любой такой пакет.

​Задача №2
Фотограф делает цветные фотографии размером 3840х2160 пикселей, используя палитру из 2²⁴ цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 32 Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую свободную. Известно, что фотограф сделал 1326923 снимка. Какое минимальное количество карт понадобится фотографу? В ответе запишите целое число.

​Задача №3
Виталий фотографирует интересные места и события цифровой камерой своего смартфона. Каждая фотография представляет собой растровое изображение размером 1024×768 пикселей, при этом используется палитра из 2³⁰ цветов. В конце дня Виталий отправляет снимки друзьям с помощью приложения-мессенджера. Для экономии трафика приложение оцифровывает снимки повторно, используя размер 800×600 пикселей и глубину цвета 28 бит. Сколько Кбайт трафика экономится при передаче 100 фотографий?
В ответе укажите целую часть полученного числа.

V=I/t

V — пропускная способность канала

I — объём переданной информации

t — время передачи информации

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

Базовой единицей измерения скорости передачи информации является бит в секунду и обозначается бит/с.

​Пропускная способность канала — одна из важных характеристик каналов передачи информации, которая показывает, какова максимальная скорость передачи информации по каналу связи в единицу времени.

​Задача №4
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024×960 пикселей, используя палитру из 8192 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по 160 шт., затем передаются в центр обработки информации со скоростью передачи данных 14 680 064 бит/с. Сколько секунд требуется для передачи одного пакета фотографий? 
В ответе запишите целую часть полученного числа.

​Задача №5
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024×960 пикселей, используя палитру из 8192 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, затем передаются в центр обработки информации со скоростью передачи данных 1 474 560 бит/с. Каково максимально возможное число снимков в одном пакете, если на передачу одного пакета отводится не более 280 секунд?
В ответе запишите целое число.

Звук

​Задача №6
Максим Попков записал голосовое сообщение в свой телеграм-канал для подготовки к ЕГЭ по информатике. Сообщение представляет собой моно аудиофайл со следующими параметрами: глубина кодирования – 18 бит, частота дискретизации 64 000 отсчётов в секунду, время записи – 68 с. Данное сообщение было отправлено по Сети со скоростью 204 000 бит/c. Сколько секунд будет передаваться голосовое сообщение?

​Задача №7
Музыкальный фрагмент был записан в формате квадро, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла без учёта заголовка файла – 500 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео и оцифрован с разрешением в 2,5 раза меньше и частотой дискретизации в 1,5 раза больше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно. Искомый объём не учитывает размера заголовка файла.

​Задача №8
Музыкальный альбом записан в формате стерео с частотой дискретизации 44 кГц и разрешением 16 бит без использования сжатия. В альбоме 15 треков общей длительностью 45 минут. Каждый трек содержит заголовок размером 55 Кбайт. Сколько секунд потребуется для скачивания альбома по каналу со скоростью передачи данных 245839600 бит/с? В ответе укажите целую часть числа.

​Задача №9
Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без сжатия данных. Размер полученного файла − 35 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) с частотой дискретизации в 3,5 раза больше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.
В ответе запишите только целое число, единицу измерения писать не нужно

​Задача №10

​Задача №11

​По каналу связи передаются сообщения, содержащие только восемь букв: А, В, Е, Л, Н, О, С, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В - 10, Л - 01, С - 0001, Я - 111. Для четырёх оставшихся букв А, Е, Н, и О кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова ВСЕЛЕННАЯ?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

​Задача №12

По каналу связи передаются сообщения, содержащие буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны:  Э - 110, Л - 10, Т - 111. Для оставшихся букв кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ЭТОРОФЛ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

 

Примечание: под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.

​Задача №13

По каналу связи передаются сообщения, содержащие только буквы из набора: К, А, Т, С, Р, О, Ф. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Р – 00, О – 010. Для оставшихся букв кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАТАСТРОФА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?