Сверь числа и знаки с фото.
САМОЕ ГЛАВНОЕ
Бит — единица измерения информации. 1 бит — это одна двоичная цифра. 1 байт = 8 бит. Байт, килобайт, мегабайт, гигабайт, терабайт — единицы измерения информации. Каждая следующая единица больше предыдущей в 1024 (2¹⁰) раза. Мощность произвольного алфавита \(N\) и информационный вес его символа \(i\) связаны между собой соотношением \(N \le 2^{i}\). Информационный объём сообщения \(I\) равен произведению количества символов в сообщении \(K\) на информационный вес символа алфавита \(i\): \(I = K \cdot i\).
Вопросы и задания
- Что принято за минимальную единицу измерения информации?
- Что нужно знать для определения информационного веса символа алфавита некоторого естественного или формального языка?
39
Краткий ответ
- За минимальную единицу измерения информации принят бит (1 бит — это одна двоичная цифра).
- Чтобы найти информационный вес символа \(i\), нужно знать мощность алфавита \(N\) — количество различных символов в нём. Тогда \(i\) — наименьшее целое число, при котором выполняется \(N \le 2^{i}\).
Почему так
Шаг 1. Откуда берётся бит. Бит — одна двоичная цифра: 0 или 1, то есть всего два варианта. Это самая маленькая «порция» различения: она выбирает один из двух равновозможных вариантов, и дробить её дальше не на что. Более крупные единицы — просто упаковки битов: 1 байт = 8 бит, 1 Кбайт = 1024 байт \(= 2^{10}\) байт и так далее.
Шаг 2. Откуда берётся \(N \le 2^{i}\). Если на один символ отводится \(i\) бит, то из них можно составить ровно \(2^{i}\) разных кодов: 1 бит даёт 2 кода, 2 бита — 4, 3 бита — 8 (каждая позиция удваивает число вариантов). Значит, закодировать можно не больше \(2^{i}\) символов, поэтому \(N \le 2^{i}\). Отсюда: \[ i \text{ — наименьшее целое, для которого } 2^{i} \ge N. \] Если \(N\) — точная степень двойки, то \(i = \log_{2} N\).
Шаг 3. Примеры.
- \(N = 2\): \(2^{1} = 2\), значит \(i = 1\) бит.
- \(N = 256\): \(2^{8} = 256\), значит \(i = 8\) бит = 1 байт.
- Алфавит из 33 букв: \(2^{5} = 32 < 33\), а \(2^{6} = 64 \ge 33\), значит \(i = 6\) бит. Пяти бит не хватило бы — ими кодируются только 32 символа.
Проверка. Подставь найденное \(i\) обратно в неравенства: должно быть \(2^{i} \ge N\) и \(2^{i-1} < N\). Если оба выполняются, вес символа найден верно. Объём всего сообщения считается по формуле \(I = K \cdot i\), где \(K\) — число символов в сообщении.
Фрагмент вверху слева (\(I = ?\), \(K = 4096\)) обрезан условием — если нужно разобрать именно его, пришли кадр целиком.