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

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

    №11 по КИМ

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

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

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

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

    Ответ

    Ответ:

    2375

    Решение

    Мощность алфавита: N = 60 + 10 = 70 символов
    Информационный вес символа: N = 70 <= 2i, i = 7 бит
    Информационный объём идентификатора:
      I = K * i = 108 * 7 = 756 бит = 756 / 8 => 95 байт
    Необходимый объём памяти: Q = n * I = 25 600 * 95 / 1024 = 2375 Кбайт

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

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

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

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

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

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

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