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

dc.contributor.advisorСавчук, Михайло Миколайович
dc.contributor.authorЄгоров, Iлля Вiталiйович
dc.date.accessioned2024-09-26T09:35:59Z
dc.date.available2024-09-26T09:35:59Z
dc.date.issued2024
dc.description.abstractУ данн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дження.
dc.description.abstractotherThis work analyses the statistical characteristics of trigrams and quadrograms in the Ukrainian language. Probability and entropy tables were created, and the most frequent and least frequent trigrams and quadrograms were identified according to certain genres of literature. The criteria for text content based on trigrams and quadrograms were considered. This made it possible to calculate errors of the first and second kind, as well as to set thresholds for assessing the content of texts. Based on the analysis, software was developed to crack the trigram affine cipher using frequency analysis and data obtained during the study.
dc.format.extent97 c.
dc.identifier.citationЄгоров, І. В. Застосування статистичних методiв у частотному аналiзi та в критерiях на вiдкритий текст : дипломна робота ... бакалавра. : 113 Прикладна математика / Єгоров Iлля Вiталiйович. - Київ, 2024. - 97 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/69280
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectстатистичний аналiз
dc.subjectтриграми
dc.subjectквадрограми
dc.subjectукраїнська мова
dc.subjectкритерiї змiстовностi
dc.subjectпомилка першого роду
dc.subjectпомилка другого роду
dc.subjectрозподiл
dc.subjectентропiя
dc.subjectiндекс вiдповiдностi
dc.subjectкритерiй порожнiх ящикiв
dc.subjectкриптографiя
dc.subjectшифр афiнної пiдстановки
dc.subjectчастотний аналiз statistical analysis
dc.subjecttrigrams
dc.subjectquadrigrams
dc.subjectukrainian language
dc.subjectmeaningfulness criteria
dc.subjectfirst-order error
dc.subjectsecond-order error
dc.subjectdistribution
dc.subjectentropy
dc.subjectmatching index
dc.subjectempty-box criterion
dc.subjectcryptography
dc.subjectaffine substitution cipher
dc.subjectfrequency analysis
dc.subject.udc519.2+004.056.55
dc.titleЗастосування статистичних методiв у частотному аналiзi та в критерiях на вiдкритий текст
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
Yehorov_bakalavr.pdf
Розмір:
807.45 KB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис: