Главная » В некоторой стране автомобильный номер длиной..
19:40

В некоторой стране автомобильный номер длиной..


Задание:

В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 20 автомобильных номеров.

Решение:

Дано:

N = 26 + 10 = 36 - мощность алфавита (используются 26 букв и 10 цифр)
k = 6 - длина автомобильного номера.

Найти: V(20 номеров)

* N = 2i
  36 = 2i
  5 < i < 6, берем в большую сторону => i = 6 бит - вес одного символа.
* Y = k * i = 6 * 6 = 36 бит - вес одного номера.
* Y(В байтах) = 36/8 = 4.5, округляем в большую сторону, 5 байт - один номер.
* V(20 номеров) = 20 * 5 = 100 байт.
Ответ: 100


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