/ Материалы / Вычисление количества информации / В некоторой стране автомобильный номер длиной..

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


Задание:

В некоторой стране автомобильный номер длиной 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


Есть вопросы? Задайте на форуме




Похожие материалы:
Нашли ошибку на сайте? Напишите нам
Поделитесь в социальных сетях

Комментарии 0

avatar
Мы Вконтакте

Наверх