Aakkosellinen koodaus

Olkoon aakkoset (joukko) sekä aakkoset . ${\displaystyle \alpha =\left\{a_{1},a_{2},...,a_{r}\oikea\))$ $\mathrm {B} =\left\{b_{1},b_{2},...,b_{q}\oikea\}$

Aakkosissa oleva sana on järjestetty joukko elementtejä muodon aakkosesta: $A=\left\{a_{i_{1}},a_{i_{2}},...,a_{i_{n}}\oikea\}$

S(ℳ) on aakkosten ℳ sanajoukko, S(β) on aakkosten β sanajoukko

Aakkoskoodauksen olemus on, että jokainen aakkosten ℳ kirjain liittyy aakkosten β sanaan koodauskaavion Σ mukaisesti . $\Sigma \quad -\quad {\begin{matrix}a_{1}\to B_{1}\\\\a_{2}\to B_{2}\\...\\a_{r }\to B_{r}\end{matrix}}$

Kirjallisuus

Yablonsky. Diskreetin matematiikan johdanto ISBN 978-5-06-005943-4 ; 2008
Markov A. A. Kysymyksiä keskinäisestä ainutlaatuisuudesta ja monimutkaisuudesta aakkoskoodauksessa: Tiivistelmä opinnäytetyöstä. dis. … Dr. fys.-math. Tieteet. - M., 1983. - 17 s.
Markov A. A. Aakkosellinen koodaus // Matemaattinen tietosanakirja. - M .: Neuvostoliiton tietosanakirja, 1979. - T. 2. - S. 935-937.
Markov A. A. Aakkoskoodauksesta // Dokl. Neuvostoliiton tiedeakatemia. - 1960. - 132. - Nro 3.