Details
Title | Разработка программного приложения генерирования и статистического анализа шумоподобных случайных последовательностей: выпускная квалификационная работа бакалавра: направление 02.03.03 «Математическое обеспечение и администрирование информационных систем» ; образовательная программа 02.03.03_01 «Интеллектуальные информационные системы и обработка данных» |
---|---|
Creators | Вербова Мария Николаевна |
Scientific adviser | Вербова Наталья Михайловна |
Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности |
Imprint | Санкт-Петербург, 2024 |
Collection | Выпускные квалификационные работы; Общая коллекция |
Subjects | случайный процесс; случайные последовательности; псевдослучайные последовательности; статистический анализ; проектирование программного обеспечения; random process; random secuecies; pseudorandom secuecies; statistical analysis; software design |
Document type | Bachelor graduation qualification work |
File type | |
Language | Russian |
Level of education | Bachelor |
Speciality code (FGOS) | 02.03.03 |
Speciality group (FGOS) | 020000 - Компьютерные и информационные науки |
DOI | 10.18720/SPBPU/3/2024/vr/vr24-3383 |
Rights | Доступ по паролю из сети Интернет (чтение) |
Record key | ru\spstu\vkr\30457 |
Record create date | 7/11/2024 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Group | Anonymous |
---|---|
Network | Internet |
Целью выпускной квалификационной работы является проектирование и разработка приложения способного формировать программными средствами шумоподобные случайные последовательности с равномерным и нормальным распределением, а также способного выполнять анализ последовательностей на случайность с проверкой гипотезы на нормальность распределения. В процессе работы была проанализирована природа случайных последовательностей и их некоторые характеристики. Рассмотрены способы генерирования случайных последовательностей физическими и математическими средствами. Постановка задачи оформлена в виде пользовательской истории (user story). Организационная структура приложения представлена в виде диаграммы UML. В качестве инструментального средства реализации приложения выбран язык программирования C++. В целом это позволило выполнить подготовку сценарных планов, (user cases) на основе которых была выполнена разработка всего проекта, а также выполнить подготовку сценарных планов (test cases), на основе которых было выполнено модульное тестирование функций, вычисляющих статистические характеристики случайной последовательности. Создан дистрибутивный пакет развертывания приложения на компьютере. В результате работы получено протестированное и полностью реализующее заявленный функционал приложение, позволяющее получить основные статистические свойства анализируемой последовательности, а также сгенерировать имитирующую шум псевдослучайную последовательность с равномерным или нормальным распределением. Полученное приложение полностью готово к тестированию на производстве для выполнения экспресс-анализа сигналов на случайность, а также для увеличения энтропии передаваемых сигналов.
The purpose of the graduate qualification work is to design and develop an application capable of generating noise-like random sequences with uniform and normal distribution by software, as well as capable of performing analysis of sequences for randomness with hypothesis testing for normal distribution. In the process of work, the nature of random sequences and some of their characteristics were analyzed. Methods for generating random sequences by physical and mathematical means are considered. The task statement is framed in the form of a User Story. The organizational structure of the application is represented as a UML diagram. The C++ programming language was chosen as a tool for implementing the application. In general, this made it possible to prepare scenario plans (user cases) on the basis of which the development of the entire project was carried out, as well as to prepare scenario plans (test cases) on the basis of which unit testing of functions that calculate the statistical characteristics of a random sequence was performed. A distribution package has been created to deploy the application on a computer. As a result of the work, a tested application that fully implements the declared functionality has been obtained, which allows obtaining the main statistical properties of the analyzed sequence, as well as generating a pseudo-random sequence simulating noise with a uniform or normal distribution. The resulting application is completely ready for testing in production to perform express analysis of signals for randomness, as well as to increase the entropy of transmitted signals.
Network | User group | Action |
---|---|---|
ILC SPbPU Local Network | All |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 0
Last 30 days: 0