1. Единицы измерения информации
Бит — минимальная единица информации (0 или 1).
Основные единицы:
| Единица | Соотношение | Пример |
|---|---|---|
| 1 бит | Базовая единица | Ответ «да»/»нет» |
| 1 байт | 8 бит | Один символ текста |
| 1 Килобайт | 1024 байта | Страница текста |
| 1 Мегабайт | 1024 Кб | Небольшая фотография |
| 1 Гигабайт | 1024 Мб | Фильм в HD-качестве |
2. Алфавитный подход
Принцип: Количество информации зависит от размера алфавита (N) и длины сообщения (K).
Формула Хартли:
$$ I = K \times \log_2 N $$
Где \( I \) — информация в битах, \( K \) — число символов, \( N \) — мощность алфавита.
Пример:
Алфавит из 32 символов (N=32), сообщение «АБВ» (K=3):
$$ I = 3 \times \log_2 32 = 3 \times 5 = 15 \text{ бит} $$
3. Закон аддитивности информации
Принцип: Информация от независимых событий суммируется.
$$ I_{\text{общ}} = I_1 + I_2 + … + I_n $$
Пример:
- Событие 1: «Орёл» при подбрасывании монеты (\( I_1 = 1 \) бит)
- Событие 2: «6» при броске кубика (\( I_2 = \log_2 6 \approx 2.58 \) бит)
- Общая информация: \( I = 1 + 2.58 = 3.58 \) бит
4. Формула Шеннона (вероятностный подход)
Принцип: Учитывает вероятность событий. Чем меньше вероятность, тем больше информации.
$$ I = — \sum_{i=1}^{n} p_i \times \log_2 p_i $$
Пример для двоичного источника:
| Символ | Вероятность \( p_i \) | \( I_i = -\log_2 p_i \) | \( p_i \times I_i \) |
|---|---|---|---|
| A | 0.8 | ≈ 0.32 | 0.256 |
| Б | 0.2 | ≈ 2.32 | 0.464 |
| Общая информация: | \( 0.72 \) бит/символ | ||
5. Сравнение подходов
| Параметр | Алфавитный подход | Вероятностный подход |
|---|---|---|
| Учитывает | Размер алфавита | Вероятность символов |
| Формула | \( I = K \times \log_2 N \) | \( I = -\sum p_i \log_2 p_i \) |
| Когда применять | Равновероятные символы | Разные вероятности |
| Пример | Случайный пароль | Естественный язык |
6. Визуализация вероятностей
Вероятности символов (пример): A (80%) ████████████████████████████████████████ Б (20%) ██████████
Или с помощью таблицы:
| Символ | Вероятность | Визуализация |
|---|---|---|
| A | 0.8 (80%) | |
| Б | 0.2 (20%) |