Алфавитное кодирование

Алфавитное кодирование

Пусть существует некий алфавит (множество) $\alpha = \left\{ a_1, a_2, ..., a_r\right\}$, а также алфавит $\Beta= \left\{ b_1, b_2, ..., b_q\right\}$.

Слово в алфавите — упорядоченный набор элементов из алфавита вида: $A = \left\{ a_{i_1}, a_{i_2}, ..., a_{i_n}\right\}$

S(ℳ) — множество слов алфавита ℳ S(β) — множество слов алфавита β

Суть алфавитного кодирования в том, что каждой букве алфавита ℳ сопоставляется слово из алфавита β согласно схеме кодирования Σ. $\Sigma \quad - \quad {\begin{matrix} a_1 \to B_1 \\ \\a_2 \to B_2 \\... \\a_n \to B_n \end{matrix}}$

Литература

• Яблонский — Введение в дискретную математику ISBN 978-5-06-005943-4; 2008 г.

Связать^?

На эту статью не ссылаются другие статьи Википедии. Пожалуйста, воспользуйтесь подсказкой и установите ссылки в соответствии с принятыми рекомендациями.

Для улучшения этой статьи желательно?: Проставить интервики в рамках проекта Интервики.