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 PDF
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
Read
Internet Authorized users SPbPU
Read
Internet Anonymous

Access count: 0 
Last 30 days: 0

Detailed usage statistics