Алфавит и мощность алфавита
💻 Информатика · 5 класс
Что такое алфавит знаковой системы
Чтобы записать или передать информацию, людям нужны знаки. Алфавит — это полный набор знаков, которыми пользуются для записи в данной знаковой системе. У русского языка алфавит — это буквы от «а» до «я». У математики свой алфавит — цифры и знаки действий. А в основе любого компьютера лежит самый короткий алфавит из двух знаков: 0 и 1.
Понятие алфавита шире, чем привычные нам буквы. Алфавитом можно считать и набор дорожных знаков, и набор цветов светофора, и точки с тире азбуки Морзе. Везде, где есть конечный набор знаков для записи сообщений, есть и алфавит.
Мощность алфавита
Мощность алфавита — это количество различных знаков в нём. Чем больше знаков в алфавите, тем больше разных сообщений можно записать. Мощность находят простым пересчётом: сколько всего непохожих знаков входит в набор. Это число всегда целое и не зависит от длины самих сообщений.
| Алфавит | Знаки | Мощность |
|---|---|---|
| Двоичный | 0, 1 | 2 |
| Десятичные цифры | 0…9 | 10 |
| Русские буквы | от «а» до «я» | 33 |
| Цвета светофора | красный, жёлтый, зелёный | 3 |
Разобранный пример
Найдём мощность алфавита, которым записано слово математика. Здесь есть важная тонкость: считают только разные буквы, а повторяющиеся учитывают всего один раз.
м а т е м а т и к а
Выпишем разные буквы: м, а, т, е, и, к. Их получилось шесть. Значит, мощность этого алфавита равна 6, хотя самих букв в слове десять. Длина слова и мощность алфавита — разные вещи: длина считает все знаки подряд, а мощность — только непохожие.
Правило: мощность алфавита — это число РАЗНЫХ знаков. Если какой-то знак встречается в записи несколько раз, в мощность он входит только один раз.
Зачем знать мощность
Зная мощность алфавита, можно сравнивать знаковые системы и понимать, насколько богата каждая запись. Например, двоичным алфавитом из двух знаков можно записать любое число — просто запись получится длиннее, чем десятичными цифрами. Из-за маленькой мощности двоичные записи длинные, зато их легко хранить в технике: всего два состояния, «есть сигнал» и «нет сигнала».
Ещё пример: у азбуки Морзе всего два основных знака — точка и тире, значит её мощность равна 2, как и у двоичного алфавита. А у набора десятичных цифр мощность 10, поэтому одним знаком в нём можно записать больше разных значений, чем одним знаком в двоичном алфавите. Так по мощности видно, насколько «богат» каждый набор знаков.
Частая ошибка: считают длину сообщения вместо мощности алфавита. Длина — это сколько знаков в записи, а мощность — сколько разных знаков может быть вообще.
Кратко о главном
- Алфавит — полный набор знаков знаковой системы.
- Мощность алфавита — количество различных знаков в нём.
- Повторяющиеся знаки в мощности считают только один раз.
- Мощность и длина сообщения — разные величины.
- Двоичный алфавит имеет мощность 2 и лежит в основе компьютера.