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

В некоторой организации решили присвоить каждому..


Задание:

В некоторой организации решили присвоить каждому сотруднику уникальный код, состоящий из символов латинского алфавита (используются все 26 заглавных букв) и цифр. При этом сначала записываются З латинских символа, а потом - 5 цифр. Код каждого сотрудника хранится в компьютерной программе при помощи минимально возможного количества байт. При этом используется посимвольное кодирование и каждый символ кодируется одинаковым и минимально возможным количеством бит. То же для цифр - каждая цифра кодируется одинаковым и минимально возможным количеством бит. Определите объем памяти (в байтах), необходимый программе для записи кодов 64 сотрудников. 

Решение:

N1 = 26 - используются всего 26 символов
N2 = 10 - используются десятичные цифры.
l1 = 3 символа
l2 = 5 символов

Найти: V - Объем в байтах.

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

V1 = 3 * 5 = 15 бит, переводим в байты:
  15/8 = 1.875, округляем в большую сторону - 2 байта.

N2 = 2i
10 = 2i
3 < i < 4, берем в большую сторону, i = 4 бита.
V2 = 5 * 4 = 20 бит, переводим в байты:
  20/8 = 2.5, округляем в большую сторону - 3 байта.

Объем одного кода = v1 + v2 = 2 + 3 = 5 байт.

Объем 64-ех кодов = 64 * 5 = 320 байт.

Ответ: 320


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