О нас 
Array
(
    [0] => Наша методика
    [1] => /about/method/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Наша методика
Array
(
    [0] => Преимущества
    [1] => /about/advantage/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Преимущества
Array
(
    [0] => Наши преподаватели
    [1] => /about/teachers/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Наши преподаватели
Array
(
    [0] => Контакты
    [1] => /about/contacts/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Контакты
Блог
Материалы 
Array
(
    [0] => Как готовиться к ЕГЭ?
    [1] => /materials/exam-prepare/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Как готовиться к ЕГЭ?
Array
(
    [0] => Учебные материалы
    [1] => /materials/learning/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Учебные материалы
Array
(
    [0] => Образовательным организациям
    [1] => /materials/partners/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Образовательным организациям
Array
(
    [0] => Пользовательское соглашение
    [1] => /materials/agreement/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Пользовательское соглашение
Справочник 
Array
(
    [0] => Арифметика
    [1] => /arithmetic/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Арифметика
Array
(
    [0] => Алгебра
    [1] => /algebra/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Алгебра
Array
(
    [0] => Планиметрия
    [1] => /planimetry/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Планиметрия
Array
(
    [0] => Информатика
    [1] => /informatics/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Информатика
Array
(
    [0] => Русский язык
    [1] => /russian/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Русский язык
Контакты
Личный кабинет
8 800 551-50-78 (бесплатно)
БЕСПЛАТНАЯ ПОДГОТОВКА К ЕГЭ ПО ПРОФИЛЬНОЙ МАТЕМАТИКЕ
Подготовься к ЕГЭ-2026 по профильной математике самостоятельно с помощью сервиса "1С:Репетитор"!
Понятная теория и эффективные тренажеры с объяснением! Вы успеете подготовиться к экзамену! Начните занятия прямо сейчас!
design_arrow
8 800 551-50-78
Личный кабинет
1С:Репетитор – подготовка к ЕГЭ по математике
© ООО «1С-Софт» | ЧОУ ДПО «1С-ОБРАЗОВАНИЕ» | 2016–2026
8 800 551-50-78
Мы в соцсетях:
Кодировка строки

Кодировка строки

Теоретические основы кодирования

Текстовая информация в памяти компьютера хранится в виде двоичных последовательностей. Каждый символ алфавита кодируется фиксированным количеством бит. Для корректного представления текста необходимо обеспечить уникальность кодов для всех символов используемого алфавита.

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

Количество различных двоичных комбинаций длины L равно:

2ᴸ

Чтобы кодирование было возможным, должно выполняться условие:

2ᴸ ≥ N

Минимальное значение L определяется формулой:

L = ⌈log₂N⌉

Инфографика: формула L = ⌈log₂N⌉ и расчёт объёма сообщения в задании №7 ЕГЭ

Почему округление всегда вверх

Если log₂33 ≈ 5,04, то 5 бит недостаточно, поскольку 2⁵ = 32 < 33. Следовательно, требуется 6 бит.

Для уверенного владения степенями двойки и логарифмами рекомендуется повторить тему «Системы счисления» .

Формула объёма текстового сообщения

Если сообщение состоит из K символов, объём информации равен:

V = L × K (в битах)

При переводе в байты используется соотношение:

1 байт = 8 бит
1 Кбайт = 1024 байта

V(байт) = (L × K) / 8

Пример задания формата ЕГЭ

Алфавит содержит 40 символов. Сообщение состоит из 120 символов. Определите объём сообщения в байтах.

log₂40 ≈ 5,32
L = 6 бит

V = 6 × 120 = 720 бит

720 / 8 = 90 байт

Ответ: 90.

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

Сообщение занимает 1024 байта. Алфавит содержит 100 символов. Определите количество символов.

log₂100 ≈ 6,64
L = 7 бит

1024 × 8 = 8192 бита

8192 / 7 ≈ 1170

Ответ: 1170.

Задача повышенного уровня

Алфавит содержит 70 символов. Сообщение состоит из 300 символов. Определите объём в байтах.

log₂70 ≈ 6,13
L = 7 бит

V = 7 × 300 = 2100 бит

2100 / 8 = 262,5

Поскольку хранение осуществляется целым числом байтов, результат округляется вверх.

Ответ: 263 байта.

Практические задания формата ЕГЭ

  • Алфавит содержит 45 символов. Определите минимальное число бит, необходимое для кодирования одного символа.
  • Сообщение состоит из 500 символов, алфавит содержит 32 символа. Определите объём сообщения в байтах.
  • Объём сообщения равен 2048 байт, алфавит содержит 64 символа. Определите количество символов.
  • Алфавит содержит 17 символов. Сообщение состоит из 200 символов. Определите объём сообщения в битах.
  • Алфавит содержит 128 символов. Сообщение занимает 512 байт. Определите количество символов в сообщении.
  • Сообщение состоит из 900 символов. Алфавит содержит 50 символов. Определите объём сообщения в килобайтах.
  • Алфавит содержит 200 символов. Сообщение занимает 4096 бит. Определите количество символов в сообщении.

Универсальный алгоритм решения

  1. Определить искомую величину.
  2. Найти мощность алфавита N.
  3. Вычислить log₂N.
  4. Округлить вверх.
  5. Найти длину кода L.
  6. Умножить L на K.
  7. Перевести единицы измерения.
  8. Проверить результат через степень двойки.

Типичные ошибки

  • округление логарифма вниз;
  • путаница между битами и байтами;
  • использование 1000 вместо 1024;
  • преждевременное деление на 8;
  • смешение мощности алфавита и длины сообщения.

Связь темы с подготовкой к ЕГЭ

Кодировка строки входит в раздел «Информация и её измерение» и стабильно встречается в задании №7 ЕГЭ по информатике. Формулировки могут различаться, однако принцип вычислений остаётся неизменным.

Для системной подготовки рекомендуется дополнительно повторить:

  • количество информации;
  • информационный объём сообщения;
  • системы счисления и степени двойки.

Комплексное понимание этих тем позволяет системно решать задание №7 без механического заучивания формул.

Заключение

Кодировка строки является фундаментальной темой раздела «Информация и её измерение» и регулярно проверяется в задании №7 ЕГЭ по информатике.

Корректное решение задач данного типа требует не механического применения формул, а осознанного понимания логики кодирования: выбора минимальной длины двоичного представления, проверки достаточности числа комбинаций и грамотного перевода единиц измерения.

Ключевым этапом остаётся определение значения L через логарифм по основанию 2 с обязательным округлением вверх. Ошибка на этом шаге приводит к неверному результату независимо от дальнейших вычислений.

Систематическая тренировка задач различного формата формирует устойчивый алгоритм действий и позволяет уверенно выполнять расчёты в условиях экзаменационного времени.


< Назад к списку