Информатика • 11 класс

Формула Хартли

Формула Хартли: N = 2^I или I = log₂ N,
где I – количество информации (в битах); N – количество вариантов.
Пример. Нужно передать в сообщении любое число от 1 до 100. Сколько информации будет нести сообщение?
Решение. Всего вариантов 100, поэтому $I = \log_{2} 100 \approx 7$ бит.
Ответ. Объём сообщения равен 7 бит.
Объём сообщения длиной L и мощностью алфавита N вычисляется по формуле:
$I = {L \cdot \log}_{2} N .$
Пример. Вычислите объём сообщения из 100 символов русского алфавита. Алфавит состоит из 33 заглавных букв.
Решение. Мощность алфавита составляет 33 буквы, поэтому

$I = 100 {\cdot \log}_{2} 33 \approx 505 бит \approx$ 64 байт.
Ответ. Объём сообщения равен 64 байт.

Было полезно?