Кодовый алфавит
Кодовый алфавит — это набор символов, которые разрешено использовать при записи кодовых последовательностей. Из этих символов составляют кодовые слова, обозначающие исходные сообщения, знаки или объекты.
Как используют кодовый алфавит
Кодовый алфавит не обязательно состоит из букв. В него могут входить цифры, знаки препинания, цвета, звуки или любые другие различимые символы. Например, в двоичном коде кодовый алфавит состоит из символов 0 и 1, поэтому его мощность равна \(q=2\). В десятичной записи используются цифры от 0 до 9, значит, \(q=10\).
Важно отличать кодовый алфавит от алфавита исходных сообщений. Например, текст может быть записан русскими буквами, а после кодирования — последовательностями из нулей и единиц. Правила соответствия между исходными символами и кодовыми словами задаются в таблице кодирования.
Пусть кодовый алфавит содержит символы \(A\), \(B\) и \(C\). Тогда его мощность \(q=3\). Из этих символов можно составлять последовательности: \(A\), \(BC\), \(CCA\), \(ABAB\). Символы, которых нет в алфавите, например \(D\), использовать в данной системе нельзя.
Кодовый алфавит — это только набор разрешённых символов, а кодирование и декодирование — процессы перехода от сообщения к коду и обратно. Кроме того, длина кодовой последовательности не определяет мощность алфавита: последовательности длины 4 могут быть составлены, например, из двоичного или троичного алфавита.
Какова мощность кодового алфавита {0, 1, 2, 3}?
Главное
- Кодовый алфавит — набор символов, из которых записывают кодовые последовательности.
- Его мощность \(q\) равна количеству различных символов в наборе.
- Кодовый алфавит не следует путать с алфавитом исходного сообщения и с самим процессом кодирования.