11.02 Коды с дополнительной информацией
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть имеет длину 9 символов и может включать заглавные латинские буквы; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть – целое число от 0001 до 4000, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения, которые занимают 11 байт.
Определите максимальное число пользователей, данные которых можно сохранить, используя 1000 байтов памяти.
На кодирование одного символа из 26-символьного алфавита требуется 5 бит, так как 
. Тогда на один
пароль необходимо 
бит.
Для второй части необходимо закодировать 4000 четырехзначных чисел, для этого можно использовать 
бит, где
, тогда минимальное число бит это 12 бит.
Количество байт, вмещающее 
бит это 
байт, так как используется только целое
число байт, то округляем это число вверх – 8 байт. Для каждого пользователя выделено еще 11 байт
дополнительной информации, тогда объем памяти, выделенный на одного пользователя, это 
байт.
Тогда в 1000 байтов информации можно сохранить информацию о 
, так как мы не можем сохранить
дробное число пользователей, то округляем вниз.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
