Застосування статистичних методiв у частотному аналiзi та в критерiях на вiдкритий текст
dc.contributor.advisor | Савчук, Михайло Миколайович | |
dc.contributor.author | Єгоров, Iлля Вiталiйович | |
dc.date.accessioned | 2024-09-26T09:35:59Z | |
dc.date.available | 2024-09-26T09:35:59Z | |
dc.date.issued | 2024 | |
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.abstractother | This 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.extent | 97 c. | |
dc.identifier.citation | Єгоров, І. В. Застосування статистичних методiв у частотному аналiзi та в критерiях на вiдкритий текст : дипломна робота ... бакалавра. : 113 Прикладна математика / Єгоров Iлля Вiталiйович. - Київ, 2024. - 97 с. | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/69280 | |
dc.language.iso | uk | |
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.subject | iндекс вiдповiдностi | |
dc.subject | критерiй порожнiх ящикiв | |
dc.subject | криптографiя | |
dc.subject | шифр афiнної пiдстановки | |
dc.subject | частотний аналiз statistical analysis | |
dc.subject | trigrams | |
dc.subject | quadrigrams | |
dc.subject | ukrainian language | |
dc.subject | meaningfulness criteria | |
dc.subject | first-order error | |
dc.subject | second-order error | |
dc.subject | distribution | |
dc.subject | entropy | |
dc.subject | matching index | |
dc.subject | empty-box criterion | |
dc.subject | cryptography | |
dc.subject | affine substitution cipher | |
dc.subject | frequency analysis | |
dc.subject.udc | 519.2+004.056.55 | |
dc.title | Застосування статистичних методiв у частотному аналiзi та в критерiях на вiдкритий текст | |
dc.type | Bachelor 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
- Опис: