Введем следующие обозначения:
*<tex>\Sigma</tex> {{---}} используемый алфавит;
*<tex>P = \{P_1,\ldots,P_k\} </tex> {{---}} набор строк над алфавитом сигма<tex>\Sigma</tex>, называемый словарем;
*<tex>n = \sum_{i=1}^{k}\limits |P_i|</tex> {{---}} сумма длин строк.
