|
реклама |
|
|
|
|
|
|
Промышленные АСУ и контроллеры Аннотация к статье << Назад
Разработка инструментальных средств для исследования информационных характеристик естественного языка |
А.Г. Малашина
В статье представлены результаты разработки программного обеспечения для исследования информационных характеристик естественных языков. Вопросы исследования информационных характеристик естественных языков вызваны необходимостью разработки методов оценки защищенных информационных систем. При исследовании криптографических алгоритмов возникает задача восстановления входного сообщения или некоторой его части по информации о возможных вариантах его знаков. В этом случае существенную роль играет структура источника сообщений, например, количество сообщений заданной длины, которые могут быть сгенерированы данным источником. Решение данной задачи включает построение теоретико-вероятностных моделей источников сообщений и исследование их информационных характеристик. В частности, при изучении возможности восстановления фрагментов текстового сообщения особенно актуальным представляется составление словарей отрезков текста короткой длины, называемых n-граммами, и анализ значений информационной энтропии n-грамм. Исследование подобных свойств языка является статистическим и проводится на текстовых выборках достаточно большой длины. В данной статье представлены результаты разработки инструментальных средств для оценки информационных характеристик языка. Приведено описание алгоритма построения текстовых словарей n-грамм и его программной реализации, сформулирована методология исследования их информационных характеристик и представлены экспериментальные результаты исследования отдельных отрезков текста на русском языке ограниченной длины.
Ключевые слова: информационные характеристики языка; криптографические алгоритмы; текстовые словари; n-граммы.
DOI: 10.25791/asu.2.2021.1255
Стр. 09-15. |
|
|
|
Последние новости:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |