1.3 KiB
Executable File
1.3 KiB
Executable File
Допустим есть два алфавита A=\{a_1,a_2,...,a_n\} и B=\{b_1,b_2,...,b_n\}, то мы можем каждому символу алфавита A, присвоить символ алфавита B, эта техника называется кодированием. С помощью кодирования можно закодировать сообщение, передать его, а потом восстановить его декодированием.
Задачи кодирования
Типы кодирования
Суффикс
Это несколько первых букв слова
Префикс
Это несколько последних букв слова
Неравенство Макмиллана
\sum\limits_{K=1}^r\frac{1}{q^ek}, где \begin{cases}r\ -\ размер\ исходного\ алфавита\\ q\ -\ размер\ кодируемого\ \end{cases}