WikiSort.ru - Не сортированное

Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей.

В этой статье отсутствует преамбула. Пожалуйста, допишите вводную секцию, кратко раскрывающую тему статьи.

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

Пусть существует некий алфавит (множество) ${\displaystyle \alpha =\left\{a_{1},a_{2},...,a_{r}\right\}}$ , а также алфавит ${\displaystyle \mathrm {B} =\left\{b_{1},b_{2},...,b_{q}\right\}}$ .

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

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

Суть алфавитного кодирования в том, что каждой букве алфавита ℳ сопоставляется слово из алфавита β согласно схеме кодирования Σ. ${\displaystyle \Sigma \quad -\quad {\begin{matrix}a_{1}\to B_{1}\\\\a_{2}\to B_{2}\\...\\a_{r}\to B_{r}\end{matrix}}}$

Литература

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