1. Главная
  2. Библиотека
  3. Информационные технологии
  4. В базе данных хранятся логины и пароли пользователей. Л...
Разбор задачи

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

  • Предмет: Информационные технологии
  • Автор: Кэмп
  • #Основы информационных технологий
  • #Базы данных
В базе данных хранятся логины и пароли пользователей. Логин представляет собой номер телефона, состоящий из 11 десятичных цифр. Пароль имеет длину 12 символов и состоит из прописных и строчных букв английского алфавита, десятичных цифр, а также из 3

Условие:

В базе данных хранятся логины и пароли пользователей. Логин представляет собой номер телефона, состоящий из 11 десятичных цифр. Пароль имеет длину 12 символов и состоит из прописных и строчных букв английского алфавита, десятичных цифр, а также из 3 небуквенно-цифровых символов. Каждый символ логина записывается минимально возможным и одинаковым количеством бит, каждым символ пароля - также минимально возможным и одинаковым количеством бит. Каждая запись пользователя, состоящая из логина и пароля, записывается минимально возможным и одинаковым количеством байт. Определить размер базы данных в байтах, содержащей данные о 17 пользователях.

Решение:

Шаг 1. Определим количество бит для записи одного символа логина.
Логин состоит из 11 десятичных цифр. Для представления одной цифры (0–9) необходимо не менее log2(10) ≈ 3,32 бит, то есть минимум 4 бита, так как 3 бита дают лишь 8 вариантов. Таким образом, каждый символ логина кодируется 4 битами.

Шаг 2. Вычисляем общее число бит для логина.
Логин состоит из 11 цифр, значит ему требуется 11 · 4 = 44 бита.

Шаг 3. Определим количество бит для записи одн...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое минимальное количество бит необходимо для кодирования одного символа, если доступно 65 различных символов?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет