Alterna · учебный материал
Кодировки: ASCII и UNICODE
Глава 13 | Кодировки: ASCII, UNICODE, UTF-8/16/32, равномерные и неравномерные коды, деревья, условие Фано. По ФГОС/ФОП для ОГЭ и ЕГЭ.
Что в этом материале
- Связь с предыдущим разделом
- Страницы главы
- Маршрут по главе
- Связи с другими главами
Содержание и основные понятия
← Вернуться к оглавлению
Alterna · глава 13
Кодировки: ASCII и UNICODE
Как компьютер превращает буквы в числа и обратно — от таблицы ASCII до Unicode, от равномерных кодов до деревьев Фано.
Компьютер понимает только числа.
Но мы печатаем буквы, читаем слова, смотрим эмодзи. Между этими двумя мирами стоят
кодировки
— соглашения о том, какой числовой код соответствует каждому символу. В этой главе вы узнаете, как было устроено первое соглашение ASCII, почему оказалось недостаточным и как появился Unicode, объединивший более 140 000 символов из сотен языков.
ФГОС
ФОП
ОГЭ
ЕГЭ
🔗
Связь с предыдущим разделом
В
главе 12
мы узнали, что объём информации измеряется в битах и байтах. Формула
I = N × i
показывает, сколько бит нужно для хранения последовательности символов. Но как компьютер хранит именно текст? Как одна буква «А» превращается в набор бит?
Ответ — в кодировках.
Каждая кодировка определяет таблицу соответствий: «символ → число» и «число → символ». Зная мощность алфавита (глава 10), мы можем вычислить количество бит на символ. Зная саму кодировку, мы можем точно посчитать объём любого текста. Именно поэтому кодировки — логическое продолжение теории информации.
01
Страницы главы
5 страниц с теорией, интерактивами и банком заданий.
13.1
ASCII и UNICODE
История кодировок, таблица ASCII, Unicode UTF-8/16/32, конвертер, калькулятор объёма
13.2
Равномерные и неравномерные коды
Равномерные/неравномерные коды, калькулятор, декодер
13.3
Деревья и условие Фано
Бинарные деревья, BST, обходы, условие Фано, кодирование
13.4
Практикум ОГЭ/ЕГЭ
Банк заданий с фильтрами и разборами
13.5
Экзамен-полигон
Квест 800 XP, тест 8 мин, развёрнутая задача
⛳
Маршрут по главе
Рекомендуемый порядок прохождения
13.1 ASCII и UNICODE
— разберись, как компьютеры представляют символы. Изучи таблицу ASCII и конвертеры.
13.2 Равномерные и неравномерные коды
— освой разницу между кодами фиксированной и переменной длины. Поработай с декодером.
13.3 Деревья и условие Фано
— пойми, как деревья помогают строить эффективные коды. Разберись с бинарными деревьями и обходами.
13.4 Практикум
— тренируйся на реальных заданиях ОГЭ/ЕГЭ с разборами.
13.5 Экзамен-полигон
— финальная проверка с таймером и развёрнутой задачей.
🔗
Связи с другими главами
Глава 10
Алфавит: мощность алфавита — это количество символов, которые нужно закодировать.
Глава 11
Кодирование: превращение символов в числа — основа работы с текстом.
Глава 12
Информационный объём: I = N × i — зависит от выбранной кодировки.