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

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


Задание:

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

Решение:

Дано:

1 номер = 5 символов

N = 30 + 10 = 40 - используются десятичные цифры и 30 различных букв.

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

* N = 2i - формула

  40 = 2i

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

* 1 номер = 5 символов = 5 * 6 = 30 бит, переведем в байты:

  30/8 = 3.75, округляем в большую сторону, 4 байта - вес одного номера

* V(50 номеров) = 50 * 4 = 200 байт.

Ответ: 200



Похожие материалы
Поделитесь в социальных сетях

Мы Вконтакте

Наверх