Тема 11. Кодирование и декодирование – вычисление количества информации
11.01 Коды без дополнительной информации
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела кодирование и декодирование – вычисление количества информации
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#53626

Каждый объект, зарегистрированный в информационной системе, получает уникальный код из 17 символов, каждый из которых может быть одним из 35 различных символов. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделен одинаковый объём памяти для хранения содержательной информации.

Для хранения данных (код и содержательная информация) о 14 объектах потребовалось 350 байт. Сколько байтов выделено для хранения содержательной информации об одном объекте?

Показать ответ и решение

Так как с помощью N бит можно закодировать 2N  символов, то для кодирования 35-символьного алфавита необходимо 6 бит (так как 26  = 64). Для хранения 17 символов необходимо 17 * 6 = 102 бит. Минимальное количество байт, вмещающее в себя 102 бит = 13 байт.

Поскольку для хранения данных (код и содержательная информация данные) о 14 объектах потребовалось 350 байт, для хранения данных об одном пользователе потребуется 350 : 14 = 25 байт. Для хранения дополнительных данных об одном пользователе используется 25 - 13 = 12 байт.

Ответ: 12

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!