Главная » При регистрации в компьютерной системе каждому...
16:42

При регистрации в компьютерной системе каждому...


Задание:

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, первый и последний из которых – одна из 18 букв, а остальные – цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей. 

Решение:

Дано;

N1 = 18
N2 = 10

Найти: V(25 паролей)

* N1 = 2i - Формула
  18 = 2i
  4 < i < 5, берем в большую сторону, i = 5 бит - вес первого или последнего символов.

* N2 = 2i - Формула
  10 = 2i
  3 < i < 4, берем большее, i = 4 бита - вес одного из остальных восьми символов.

* 1 Пароль = 5 + 5 + 8 * 4 = 10 + 32 = 42 бита, переведем в байты:
  42/8 = 5.25, округляем в большую сторону = 6 байт.

* V(25 паролей) = 25 * 6 = 150 байт.

Ответ: 150


Задание:

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 8 символов, первый и последний из которых – одна из 18 букв, а остальные – цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 500 паролей. 

Решается аналогично задаче выше:

Первый и последний символ по 5 бит, остальные 6 символов по 4 бита:

Объем одного пароля в битах = 5 + 5 + 6 * 4 = 10 + 24 = 34.
Объем одного пароля в байтах = 34/8 = 4.25, округляем в большую сторону = 5 байт.
Объем 500 паролей = 500 * 5 = 2500 байт.

Ответ: 2500


Похожие материалы:
Нашли ошибку на сайте? Напишите в комментариях!
Категория: Вычисление количества информации | Просмотров: 1195 | Добавил: Ученик | Рейтинг: 5.0/1