Алфавит состоит из 68 букв.На диске 210 байт.Как узнать сколько символов можно записать на диск?

Question

Информатика

Midzi

4 год назад

Алфавит состоит из 68 букв.На диске 210 байт.Как узнать сколько символов можно записать на диск?

ОТВЕТЫ

Дончо

Nov 8, 2020

240 символов

Объяснение:

При помощи n бит можно однозначно закодировать $2^{\,n}$ символов. Таким образом, в этой задаче минимальное кол-во бит для кодировки одного символа должно быть таким, чтобы

Т.к. $68>64$ , то:

$\left\begin{array}{ccc}2^{\,n}\geq68 \\\\68>64\end{array}\right\} \to 2^{\,n}>64 \to n > 6$

Т.е. минимальное кол-во бит равно 7.

Разделим кол-во бит на диске на полученное значение n. Сначала переведем байты в биты:

$210$ bytes$ = 210\cdot8=1680 $ bits$$

$1680:7=240$

Получили, что максимальное кол-во символов, записанное на такой диск равно 240.

274