Алфавитный подход

Содержание и основные понятия

← Вернуться к оглавлению
Alterna · глава 27 · страница 27.1
Алфавитный подход
Мощность алфавита, вес символа, объём сообщения.
Алфавитный подход
— измеряет информацию через объём текста, не завися от смысла. Каждый символ алфавита несёт одинаковое количество бит.
ФГОС
ФОП
ОГЭ №1
ЕГЭ №4
Связь с главой 26.
В
главе 26 «Условие Фано»
мы строили коды переменной длины. Алфавитный подход предполагает
равномерное
кодирование: все символы кодируются одинаковым числом бит i = log₂N.
01
Основные понятия
Мощность алфавита N
— число различных символов в алфавите.
Информационный вес символа i
— количество бит на один символ:
i = log₂N
.
Объём сообщения I
:
I = K × i
, где K — число символов в тексте.
Примеры
Русский алфавит (33 буквы + пробел + знаки ≈ 64 символа): i = log₂(64) =
6 бит
.
ASCII (256 символов): i = log₂(256) =
8 бит
= 1 байт.
Текст 1000 символов, алфавит 64: I = 1000 × 6 =
6000 бит = 750 байт
.
02
Формулы
Формула
Смысл
Применение
i = log₂N
Вес одного символа в битах
Дано N → найти i
N = 2
i
Мощность алфавита при весе i
Дано i → найти N
I = K × i
Объём сообщения из K символов
Дано K и i → найти I
K = I / i
Число символов при известном объёме
Дано I и i → найти K
03
Калькулятор объёма
🔢
Вычислить объём сообщения
Мощность алфавита N
Число символов K
Введите значения и нажмите «Вычислить».
04
Единицы измерения информации
Результат вычисления — в
битах
. Для перевода:
1 байт = 8 бит
1 Кбайт = 1024 байта = 8192 бит
1 Мбайт = 1024 Кбайт
Разбор типовой задачи ОГЭ
Условие:
Алфавит содержит 32 символа. Текст из 120 символов. Какой информационный объём текста в байтах?
Решение:
i = log₂(32) = 5 бит (на символ)
I = 120 × 5 = 600 бит
600 бит ÷ 8 =
75 байт
05
Текстовый анализатор
🔬
Вставь любой текст — узнай его объём
Символов
—
UTF-16 (Windows)
—
16 бит/символ
KOI-8 / ASCII
—
8 бит/символ
7-бит ASCII
—
7 бит/символ
Топ-10 символов по частоте
06
Рандомайзер задач ОГЭ
🎲
Тренажёр: задачи на объём информации
Генерирует случайные задачи в формате ОГЭ №1 на вычисление объёма текста.
07
Угадай кодировку
🕵️
Детектив: по весу — определи кодировку
Тебе дан объём файла и количество символов. Определи, в какой кодировке написан текст.
Нажми «Новая задача» для начала.
🎯
Мини-тест: 5 вопросов
XP: 0
🧩
Проверь себя
5 вопросов по алфавитному подходу · 20 XP за каждый правильный ответ