Алфавит
Алфавит — это множество символов, с помощью которых записывают сообщения в некотором коде. Символами алфавита могут быть буквы, цифры, знаки препинания, специальные обозначения или любые другие условные знаки.
Свойства алфавита
Алфавит задаёт, какие символы разрешено использовать при записи сообщения. Например, русский алфавит содержит буквы русского языка, а алфавит десятичных цифр — символы от 0 до 9. В информатике алфавит может состоять не только из привычных знаков: например, компьютерные данные часто представляют с помощью двух символов.
Количество символов в алфавите называют его мощностью. Если алфавит содержит \(N\) различных символов, то его мощность равна \(N\). При составлении сообщения символы можно повторять, если это разрешено правилами используемого кода.
Пусть алфавит состоит из символов \(A = \{0, 1, 2\}\). Тогда его мощность равна \(|A| = 3\). Из этих символов можно составлять сообщения: 0, 12, 201, 111 и другие последовательности.
Какова мощность алфавита \(A = \{а, б, в, г, д\}\)?
В конкретной системе записи может использоваться специальный кодовый алфавит. Важно отличать сам алфавит от сообщения: алфавит содержит возможные знаки, а сообщение является последовательностью выбранных из него символов.
Главное
- Алфавит — множество символов для записи сообщений.
- Число символов в алфавите называется его мощностью: \(N = |A|\).
- Алфавит задаёт допустимые знаки, а код — правила их использования.