title: Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ Ð´Ð»Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð²ÑÑÐ¸ÑÐ»ÐµÐ½Ð¸Ñ Ð¿Ð°ÑÑÐµÑÐ½Ð¾Ð² Ð² ÑÑÑÐ¾ÐºÐ¾Ð²ÑÑ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÑÑ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: An application development for the implementation of algorithms for calculation of patterns in string sequences
Creators: name: Ð£ÑÐ°ÐºÐ¾Ð²Ð°, ÐÐ°ÑÐ¸Ð½Ð°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2023
Subjects: ÑÑÑÐ¾ÐºÐ¾Ð²ÑÐµ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐ¸
ÑÐ°ÑÑÐ½ÑÐµ Ð¿Ð°ÑÑÐµÑÐ½Ñ
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐÐ¾Ð¹ÐµÑÐ°-ÐÑÑÐ°
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐÐ½ÑÑÐ°-ÐÐ¾ÑÑÐ¸ÑÐ°-ÐÑÐ°ÑÑÐ°
strings
particular patterns
algorithms
boyer-moore algorithm
knuth-morris-pratt algorithm

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ Ð´Ð»Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð²ÑÑÐ¸ÑÐ»ÐµÐ½Ð¸Ñ Ð¿Ð°ÑÑÐµÑÐ½Ð¾Ð² Ð² ÑÑÑÐ¾ÐºÐ¾Ð²ÑÑ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÑÑÂ».Ð¦ÐµÐ»ÑÑ ÑÐ°Ð±Ð¾ÑÑ ÑÐ²Ð»ÑÐµÑÑÑ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ Ð´Ð»Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¸ Ð¿Ð¾ÑÐ»ÐµÐ´ÑÑÑÐµÐ³Ð¾ ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð²ÑÑÐ¸ÑÐ»ÐµÐ½Ð¸Ñ ÑÐ°ÑÑÐ½ÑÑ Ð¿Ð°ÑÑÐµÑÐ½Ð¾Ð² Ð² ÑÑÑÐ¾ÐºÐ¾Ð²ÑÑ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÑÑ.ÐÑÐµÐ´Ð¼ÐµÑÐ¾Ð¼ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÐ²Ð»ÑÑÑÑÑ Ð±Ð°Ð·Ð¾Ð²ÑÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ Ð²ÑÑÐ¸ÑÐ»ÐµÐ½Ð¸Ñ Ð¿Ð°ÑÑÐµÑÐ½Ð¾Ð² Ð² ÑÑÑÐ¾ÐºÐ¾Ð²ÑÑ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÑÑ. ÐÐµÑÐ²ÑÐ¼ ÑÐ²Ð»ÑÐµÑÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐÐ½ÑÑÐ°-ÐÐ¾ÑÑÐ¸ÑÐ°-ÐÑÐ°ÑÑÐ°, Ð²ÑÐ¾ÑÑÐ¼ â Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐÐ¾Ð¹ÐµÑÐ°-ÐÑÑÐ°.ÐÐ°Ð´Ð°ÑÐ¸, ÑÐµÑÐ°ÐµÐ¼ÑÐµ Ð² ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ:1.Â Â Â Â Â  ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð¾ÑÐ½Ð¾Ð²Ð½ÑÑ Ð²Ð¸Ð´Ð¾Ð² Ð¸ ÑÐ²Ð¾Ð¹ÑÑÐ² ÑÑÑÐ¾ÐºÐ¾Ð²ÑÑ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÐµÐ¹, Ð¿Ð°ÑÑÐµÑÐ½Ð¾Ð² Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð².2.Â Â Â Â Â  ÐÐ½Ð°Ð»Ð¸Ð· Ð¿ÑÐ¸Ð½ÑÐ¸Ð¿Ð¾Ð² ÑÐ°Ð±Ð¾ÑÑ Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð½Ð°Ð¸Ð±Ð¾Ð»ÐµÐµ Ð¿Ð¾Ð¿ÑÐ»ÑÑÐ½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð²ÑÑÐ¸ÑÐ»ÐµÐ½Ð¸Ñ Ð¿Ð°ÑÑÐµÑÐ½Ð¾Ð² Ð² ÑÑÑÐ¾ÐºÐ¾Ð²ÑÑ Ð¿Ð¾ÑÐ»ÐµÐ´Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½Ð¾ÑÑÑÑ.3.Â Â Â Â Â  ÐÑÐ±Ð¾Ñ ÐºÑÐ¸ÑÐµÑÐ¸ÐµÐ² ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ñ ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÐ¸ Ð²ÑÐ±ÑÐ°Ð½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð².4.Â Â Â Â Â  Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ Ð´Ð»Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¸ Ð¿Ð¾ÑÐ»ÐµÐ´ÑÑÑÐµÐ³Ð¾ ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð².5.Â Â Â Â Â  Ð¢ÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð½Ð° ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÑ Ð²ÑÐ¾Ð´Ð½ÑÑ Ð´Ð°Ð½Ð½ÑÑ Ð¸ Ð°Ð½Ð°Ð»Ð¸Ð· Ð¿Ð¾Ð»ÑÑÐµÐ½Ð½ÑÑ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð².Ð ÑÐ¾Ð´Ðµ ÑÐ°Ð±Ð¾ÑÑ Ð±ÑÐ»Ð¸ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ñ Ð¿ÑÐ¸Ð½ÑÐ¸Ð¿Ñ ÑÐ°Ð±Ð¾ÑÑ Ð¸ ÑÐ¿Ð¾ÑÐ¾Ð±Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð²ÑÐ±ÑÐ°Ð½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð².Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ ÑÐ°Ð±Ð¾ÑÑ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð¾ Ð²ÐµÐ±-Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ðµ Ð´Ð»Ñ ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ñ ÑÐ°Ð±Ð¾ÑÑ Ð²ÑÐ±ÑÐ°Ð½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð², Ð±ÑÐ»Ð° Ð¿ÑÐ¾Ð´ÐµÐ¼Ð¾Ð½ÑÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð° Ð¸Ñ ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÑ Ð¿ÑÐ¸ ÑÐ°Ð±Ð¾ÑÐµ Ñ ÑÐµÐºÑÑÐ°Ð¼Ð¸ ÑÐ°Ð·Ð»Ð¸ÑÐ½Ð¾Ð³Ð¾ Ð¾Ð±ÑÐµÐ¼Ð° Ð¸ ÑÐ°Ð·Ð½ÑÑ Ð°Ð»ÑÐ°Ð²Ð¸ÑÐ¾Ð².
description: The topic of the final qualification work: "Development of an application for the implementation of algorithms for calculating patterns in string sequences."The aim of the work is to develop an application for comparing algorithms for computing private patterns in string sequences.The subject of the study is the basic algorithms for calculating patterns in string sequences - the Knuth-Morris-Pratt algorithm and the Boyer-Moore algorithm.Tasks to be solved in the course of the study:1. Studying the main types and properties of string sequences, patterns and algorithms.2. Analysis of the principles of operation and implementation of the most popular algorithms for calculating patterns in string sequences.3. Choice of criteria for comparing the efficiency of the selected algorithms.4. Development of an application for the implementation of the comparison of algorithms;5. Testing algorithms on various input data and analyzing the results;In the course of the work, the principles of operation and methods for implementing the Knuth-Morris-Pratt algorithm and the Boyer-Moore algorithm were investigated.As a result of the work, a web application was developed to compare the operation of the selected algorithms, and their effectiveness was demonstrated when working with texts of various sizes and different alphabets.