Codificare alfabetică

Să existe un alfabet (set) , precum și un alfabet . ${\displaystyle \alpha =\left\{a_{1},a_{2},...,a_{r}\right\))$ ${\displaystyle \mathrm {B} =\stanga\{b_{1},b_{2},...,b_{q}\dreapta\))$

Un cuvânt dintr-un alfabet este un set ordonat de elemente dintr-un alfabet de forma: $A=\left\{a_{i_{1}},a_{i_{2}},...,a_{i_{n}}\right\}$

S(ℳ) este setul de cuvinte din alfabetul ℳ, S(β) este setul de cuvinte din alfabetul β

Esența codificării alfabetice este că fiecare literă a alfabetului ℳ este asociată cu un cuvânt din alfabetul β conform schemei de codare Σ. $\Sigma \quad -\quad {\begin{matrix}a_{1}\to B_{1}\\\\a_{2}\to B_{2}\\...\\a_{r }\la B_{r}\end{matrice}}$

Literatură

Yablonsky. Introducere în matematica discretă ISBN 978-5-06-005943-4 ; 2008
Markov A. A. Întrebări de unicitate și complexitate reciprocă în codificarea alfabetică: Rezumat al tezei. dis. … Dr. fiz.-matematică. Științe. - M., 1983. - 17 p.
Markov A. A. Codificare alfabetică // Enciclopedie matematică. - M .: Enciclopedia Sovietică, 1979. - T. 2. - S. 935-937.
Markov A. A. Despre codificarea alfabetică // Dokl. Academia de Științe a URSS. - 1960. - 132. - Nr. 3.