Задача #2392

Кодирование

Уровень ЕГЭ

(О. Лысенков) На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 623 символов и содержащий десятичные цифры и символы из 1267-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число Кбайт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Определите объём памяти (в Мбайт), необходимый для хранения 2048 номеров. В ответе запишите только целое число – количество Мбайт.

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть

Ответ

1) $N = 1277$ , так как $N \leq 2^{i}$ $\Rightarrow$ i = 11

2) $I = K \times i = 623 \times 11 = 6853$ бит

Для каждого серийного номера отведено одинаковое и минимально возможное количество Кбайт, поэтому переводим получившийся информационный объем:

3) $I = 6853$ бит $= \frac{6853}{8 \times 1024}$ Кбайт = 0,83, но 0,83 не целое, поэтому I = 1 Кбайт

4) $2048 \times 1 = 2048$ Кбайт необходимо, для хранения 2048 номеров, но ответ нужен в Мбайт, поэтому переводим 2048 Кбайт = $\frac{2048}{1024} = 2$ Мбайт

Ответ: 2

Номер

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

0/153

решено

Номер