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

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

    №11 по КИМ

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

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

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

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

    Ответ

    Ответ:

    441

    Решение

    Мощность алфавита: N = 1050 + 10 = 1060 символов
    Информационный вес символа: N = 1060 <= 2i, i = 11 бит
    Информационный объём идентификатора:
      I = K * i = 285 * 11 = 3135 бит = 3135 / 8 => 392 байт
    Необходимый объём памяти: Q = n * I = 1 152 * 392 / 1024 = 441 Кбайт

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

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

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

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

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

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

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