Алфавитный подход к измерению информации

💻 Информатика · 9 класс

Что такое алфавитный подход

Алфавитный подход к измерению информации связывает количество информации с числом символов в сообщении и размером алфавита, из которого они взяты. Этот подход не учитывает смысл текста — важны только количество символов и мощность алфавита.

Алфавит — это набор всех символов, которыми записывают сообщение. Число символов в алфавите называют его мощностью и обозначают N.

Информационный вес символа

Информационный вес одного символа i связан с мощностью алфавита формулой N = 2^i. Значит, чтобы найти вес символа, решают это уравнение относительно i.

Мощность алфавита `N`	Вес символа `i`
2	1 бит
4	2 бита
16	4 бита
32	5 бит
256	8 бит

Объём всего сообщения

Если в сообщении K символов, а вес каждого равен i бит, то весь информационный объём равен I = K · i.

Разбор примера

Алфавит содержит 32 символа. Сообщение состоит из 100 символов. Найдём его объём в битах.

1. вес символа: 2^i = 32 = 2^5 -> i = 5 бит 
2. число символов: K = 100 
3. объём: I = K · i = 100 · 5 = 500 бит

Значит, сообщение несёт 500 бит информации. Чтобы перевести в байты, делят на 8: получится 62,5 байта.

Частая ошибка: брать в качестве веса символа само число символов алфавита. Вес — это показатель степени i в формуле 2^i = N, а не сама мощность N.

Чем отличается от содержательного подхода

Содержательный подход измеряет информацию через уменьшение неопределённости после получения сообщения. Алфавитный же подход проще: он смотрит только на «технику» записи и поэтому удобен для расчёта объёма файлов.

Обратная задача

По известному объёму сообщения и числу символов можно найти мощность алфавита. Сначала вычисляют вес одного символа как объём, делённый на число символов, а затем по формуле N = 2^i находят мощность.

объём 150 бит, символов 30 
вес символа i = 150 / 30 = 5 бит 
мощность алфавита N = 2^5 = 32

Значит, сообщение записано алфавитом из 32 символов. Такие задачи часто встречаются на контрольных работах и проверяют понимание формулы.

Единицы измерения информации

Результат расчётов нередко нужно перевести из бит в более крупные единицы. Соотношения между ними кратны числу 1024, а не 1000.

Единица	Сколько меньших единиц
1 байт	8 бит
1 Кбайт	1024 байта
1 Мбайт	1024 Кбайта

Помня эти соотношения, объём в битах легко перевести в байты и килобайты, что и требуется в большинстве задач.

Подробный разбор задачи

Разберём типичную задачу целиком. В алфавите некоторого племени 16 букв. Сообщение состоит из 200 символов. Найдём его объём в байтах.

1. вес символа: 2^i = 16 = 2^4 -> i = 4 бита 
2. объём в битах: I = 200 · 4 = 800 бит 
3. объём в байтах: 800 / 8 = 100 байт

Решение идёт строго по шагам: сначала вес символа, затем объём в битах, потом перевод в байты. Такой порядок подходит для любой задачи на алфавитный подход.

Когда подход не работает

Алфавитный подход предполагает, что все символы алфавита равноправны и встречаются одинаково часто. Если же одни буквы встречаются чаще других, для более точной оценки применяют другие, более сложные методы. Но в школьных задачах символы считают равновероятными, и формулы алфавитного подхода дают верный ответ.

Кратко о главном

Алфавитный подход измеряет информацию по числу символов и мощности алфавита.
Вес символа находят из формулы 2^i = N.
Объём сообщения равен I = K · i.
Подход не учитывает смысл текста, только его запись.

← Предыдущая тема

Сжатие данных и архиваторы