Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №11
  • Задание №11
  • Задание №64141 ЕГЭ Информатике

    Условие задания #64141

    №11 по КИМ

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

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

    Определите объём памяти (в Кбайт), необходимый для хранения 3072 идентификаторов.

    В ответе запишите только целое число - количество Кбайт.

    Ответ

    Ответ:

    1365

    Решение

    Мощность алфавита: N = 300 + 10 = 310 символов
    Информационный вес символа: N = 310 <= 2i, i = 9 бит
    Информационный объём идентификатора:
      I = K * i = 404 * 9 = 3636 бит = 3636 / 8 => 455 байт
    Необходимый объём памяти: Q = n * I = 3072 * 455 / 1024 = 1365 Кбайт

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №40553Задание №71700Задание №40554Задание №71704Задание №40555Задание №40556Задание №40557Задание №40558Задание №40559Задание №40560Задание №40561Задание №42466Задание №40531Задание №40530Задание №40532
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме