Модели открытых текстов

Источники открытых сообщений характеризуются:

• • языками общения и набором соответствующих алфавитов;
• • тематикой и частотными характеристиками передаваемых сообщений;
• • длиной сообщений и интенсивностью их передачи и др.

Разработка математических моделей открытого текста имеет важное значение. Такие модели используются при реализации методов криптографического анализа, основанных па опробовании ключей расшифрования. Информация об открытом тексте позволяет отсеивать ложные варианты на основе критерия — соответствует ли расшифрованный на данном ключе текст рассматриваемой модели языка или нет.

Далее мы будем называть fc-граммой вектор длины к > 2, координатами которого являются элементы некоторого алфавита А. При к = 2 принято использовать термин «биграмма».

Одной из важных характеристик естественного языка является разбиение множества всех /с-грамм на допустимые, то есть встречающиеся в каких-либо текстах, и на запретные, не встречающиеся ни в каких текстах. На таком разбиении множества /с-грамм на допустимые и запретные может быть основана детерминированная модель источника открытых сообщений. В такой модели открытым текстом является конечная последовательность букв алфавита, не содержащая запретных fc-грамм.