← Все вопросы

ОГЭ задание 1: как из мощности алфавита получить количество информации в одном символе?

Задан 20 месяцев назад524 просмотров3 ответа
11

В задании 1 ОГЭ всё время крутится «алфавит из N символов». Не пойму устойчиво: если в алфавите, скажем, 32 символа — это сколько бит на символ? А если 64 или 128? Есть какой-то быстрый способ в уме, чтобы не путаться на экзамене?

3 ответа

19

Информационный вес символа i находится из формулы N = 2^i, где N — мощность (размер) алфавита. То есть i = log2(N).

Практически на ОГЭ это просто степени двойки, их надо знать наизусть:

  • 2 символа → 1 бит
  • 4 → 2 бита
  • 8 → 3 бита
  • 16 → 4
  • 32 → 5
  • 64 → 6
  • 128 → 7
  • 256 → 8 бит (1 байт)

Так что 32 символа = 5 бит, 64 = 6 бит, 128 = 7 бит. Дальше объём всего сообщения = (число символов) × (вес одного символа).

Ильяс Аминов Степени двойки до 1024 выучить и половина заданий 1 щёлкается устно · 20 месяцев назад
Антон Михайлов Спасибо, наконец уложилось · 20 месяцев назад
6

Считаешь, в какую степень надо возвести 2, чтобы получить N. Для 32 это 5, потому что 2^5 = 32.

3

i = log₂N.

Ваш ответ

Войдите, чтобы ответить на вопрос.
Поддержать проект