Застосування статистичних методiв у частотному аналiзi та в критерiях на вiдкритий текст

Вантажиться...
Ескіз

Дата

2024

Назва журналу

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

У даннiй роботi було здiйснено аналiз статистичних характеристик триграм i квадрограм української мови. Були створеннi таблицi ймовiрностей i ентропiй, також було видiлено найчастiшi та найрiдшi триграми i квадрограми вiдповiдно до певних жанрiв лiтератури. Були розглянутi критерiї змiстовностi тексту на базi триграм i квадрограм. Це дозволило провести розрахунки помилок першого i другого роду, а також встановити пороговi значення для оцiнювання змiстовностi текстiв. На основi аналiзу було розроблено програмне забезпечення, що дозволяє взламувати триграмний афiнний шифр, використовуючи частотний аналiз та данi отриманi в ходi дослiдження.

Опис

Ключові слова

статистичний аналiз, триграми, квадрограми, українська мова, критерiї змiстовностi, помилка першого роду, помилка другого роду, розподiл, ентропiя, iндекс вiдповiдностi, критерiй порожнiх ящикiв, криптографiя, шифр афiнної пiдстановки, частотний аналiз statistical analysis, trigrams, quadrigrams, ukrainian language, meaningfulness criteria, first-order error, second-order error, distribution, entropy, matching index, empty-box criterion, cryptography, affine substitution cipher, frequency analysis

Бібліографічний опис

Єгоров, І. В. Застосування статистичних методiв у частотному аналiзi та в критерiях на вiдкритий текст : дипломна робота ... бакалавра. : 113 Прикладна математика / Єгоров Iлля Вiталiйович. - Київ, 2024. - 97 с.

DOI