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

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


Задание:

В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 автомобильных номеров.

Решение:

Дано:
N1 = 26
N2 = 10
k = 8 символов

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

* N1 = 2i
  26 = 2i
  4 < i < 5, берем в большую сторону, i = 5 бит для первого символа номера автомобиля.
* N2 = 2i
  10 = 2i
  3 < i < 4, берем в большую сторону, i = 4 бита - вес одного символа остальных семи цифр.
* 1 номер = 5 + 7 * 4 = 5 + 28 = 33 бита, переведем в байты:
  33/8 = 4.125, округляем в большую сторону, 5 байт = 1 номер.
* 30 номеров = 30 * 5 = 150 байт.
Ответ: 150


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