Разрядность кода и мощность алфавита: задания с разбором — ОГЭ по информатике

ОГЭ Информатика

ОГЭ по информатике, тема «Разрядность кода и мощность алфавита»: Объём памяти для кодов. Формулы темы. Ответ проверяется на странице, разбор открывается сразу.

Пример 1

Сколько бит необходимо, чтобы закодировать 61 различный вариант?

Ответ и разбор

Ответ: 6

Нужна наименьшая степень двойки, не меньшая 61: 2⁶ = 64.
Значит требуется 6 бит.

Нашли ошибку? Напишите нам, код задания: oge-informatics-bits-for-variants-1u3lw2m

Ещё задания — ниже. Открыть тренажёр

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

Формулы темы

Минимальная разрядность равномерного кода

Сколько бит нужно для равномерного кода всех символов алфавита?

2 в степени i ≥ N

i
наименьшая одинаковая длина двоичного кода символа, при которой 2 в степени i не меньше N, бит на символ
N
число разных символов алфавита; здесь N ≥ 2, символов

Двоичных слов длиной i ровно 2 в степени i. Для N разных символов нужны N различных слов одной длины; не обязательно использовать все возможные коды.
Пример: алфавит содержит 26 символов. Четырёх бит мало: 2⁴ = 16 < 26. Пяти достаточно: 2⁵ = 32 ≥ 26.
Ответ: минимально 5 бит на символ, при этом 32 − 26 = 6 кодов останутся свободными. Предполагается независимое посимвольное кодирование фиксированной длины без добавления проверочных бит.

Ловушка: равенство N = 2 в степени i требуется не всегда — кодов может быть больше, чем символов. Для неравномерного кода или хранения каждого символа в отдельном целом числе байтов расчёт другой.

Все карточки предмета — в разделе «Формулы»

Ещё задания

Пример 2

Выберите вариант, который правильно заполняет пропуск:

Наименьшее количество двоичных разрядов, достаточное для записи числа 1000₁₀, равно ___.

Варианты ответа

Ответ и разбор

Ответ: 10

Нужно наименьшее k, при котором 2 в степени k больше числа; это ровно длина его двоичной записи.

2⁹ = 512 ≤ 1000, а 2¹⁰ = 1024 > 1000, значит k = 10.

Проверка: 1000 = 1111101000₂ — 10 разрядов.

Почему не остальные

  • «9» — столько разрядов не хватает: ими записываются числа только до 511
  • «11» — на один разряд больше необходимого минимума
  • «13» — запас разрядов вместо минимума.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-schisleniya-077

Пример 3

Выберите вариант, который правильно заполняет пропуск:

Количество различных чисел, которые можно записать шестью двоичными разрядами, равно ___.

Варианты ответа

Ответ и разбор

Ответ: 64

Каждый разряд имеет два значения, поэтому комбинаций 2 в степени k.

k = 6: 2⁶ = 2 · 2 · 2 · 2 · 2 · 2 = 64.

Проверка: от 000000₂ = 0 до 111111₂ = 63 — это 63 − 0 + 1 = 64 числа.

Почему не остальные

  • «63» — наибольшее шестиразрядное число, а не количество комбинаций
  • «32» — количество комбинаций для пяти разрядов
  • «128» — количество комбинаций для семи разрядов.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-schisleniya-140

Пример 4

Каждый символ алфавита кодируется 12 битами. Сколько различных символов содержит алфавит?

Ответ и разбор

Ответ: 4096

Каждый бит удваивает число вариантов.
Значит символов 2¹² = 4096.

Нашли ошибку? Напишите нам, код задания: oge-informatics-symbols-from-bits-hf1iea

Пример 5

Выберите вариант, который правильно заполняет пропуск:

Алфавит содержит 512 символов, текст состоит из 2000 символов. Минимальный объём текста равен ___ байт.

Варианты ответа

Ответ и разбор

Ответ: 2250

512 = 2⁹, значит на символ идёт 9 бит: 2000 × 9 = 18 000 бит = 2250 байт.

Остальные — расчёт по 1 байту, ответ в битах и мощность алфавита в другом виде.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-kodirovanie-113

Пример 6

Выберите вариант, который правильно заполняет пропуск:

Для передачи 5 различных сообщений выбран равномерный код минимальной длины. Цепочка из 12 таких кодов занимает ___ бит.

Варианты ответа

Ответ и разбор

Ответ: 36

Минимальная длина кода — 3 бита (2³ = 8 ≥ 5), значит 12 × 3.

Остальные — число кодов, расчёт по 5 битам и расчёт по 2 битам.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-kodirovanie-084

Пример 7

Выберите вариант, который правильно заполняет пропуск:

Двоичный код длиной 12 бит на пиксель позволяет использовать палитру из ___ цветов.

Варианты ответа

Ответ и разбор

Ответ: 4096

Число цветов = 2¹².

Остальные — сама глубина цвета, её квадрат и палитра для 11 бит.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-kodirovanie-070

Пример 8

Выберите вариант, который правильно заполняет пропуск:

Для кодирования 100000 различных сигналов минимально необходимо ___ двоичных разрядов.

Варианты ответа

Ответ и разбор

Ответ: 17

Ищут наименьшее k, при котором 2 в степени k не меньше числа вариантов.

2¹⁶ = 65536 < 100000, а 2¹⁷ = 131072 ≥ 100000, значит k = 17.

Проверка: 17 разрядов дают 2¹⁷ = 131072 кода — на 100000 сигналов хватает, а 16 разрядов — только 2¹⁶ = 65536.

Почему не остальные

  • «16» — столькими разрядами кодируется лишь 65536 вариантов
  • «18» — на один разряд больше минимума
  • «19» — избыточная длина кода.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-schisleniya-103

Пример 9

Выберите вариант, который правильно заполняет пропуск:

Мощность алфавита равна 65 536 символов. Сообщение из 100 символов занимает ___ байт.

Варианты ответа

Ответ и разбор

Ответ: 200

65 536 = 2¹⁶, значит на символ идёт 16 бит = 2 байта: 100 × 2.

Остальные — расчёт по 1 байту, ответ в битах и расчёт по 4 байта.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-kodirovanie-087

Пример 10

Каждому из 48 читателей библиотеки выдают номер читательского билета из 5 символов. В номере билета используются только 26 строчных латинских букв и 2 специальных знака. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер хранится в одинаковом и минимально возможном целом количестве байт. Сколько байт нужно, чтобы сохранить все номера читательских билетов?

Ответ и разбор

Ответ: 192

Символов в наборе: 26 + 2 = 28.
2
⁴ = 16 < 28 < 32 = 2⁵, поэтому на символ нужно 5 бит: 4 битами кодируется только 16 символов.
Код из 5 символов: 5 · 5 = 25 бит. Целых байт нужно 4 (1 байт = 8 бит): 3 байта — это только 24 бита.
На 48 записей: 4 · 48 = 192 байта.
Округлять до целых байт нужно каждый код: если перевести в байты только общий объём кодов (48 · 25 = 1200 бит, в целых байтах — 150), выйдет 150 — меньше, чем нужно.
С 4 битами на символ вышло бы 144, но 4 бита мало для 28 символов; если отводить на символ целый байт, вышло бы 240 — больше, чем нужно: на символ нужно всего 5 бит.

Ответ: 192.

Нашли ошибку? Напишите нам, код задания: oge-informatics-obyom-kodov-v-baytah-1nnv0sa

Виды заданий темы

Рядом

Продолжить тренировку

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

Задание в формате экзамена с разбором

Родителю

Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.