moitvivt Моделирование, оптимизация и информационные технологии Modeling, Optimization and Information Technology 2310-6018 Издательство 10.26102/2310-6018/2019.25.2.020 607 РАЗРАБОТКА АЛГОРИТМОВ ХРАНЕНИЯ ДАННЫХ ДОКУМЕНТА ДЛЯ ПРОГРАММНЫХ СРЕДСТВ ТАБЛИЧНОГО ПРОЦЕССОРА DEVELOPMENT OF ALGORITHMS OF DATA STORAGE DOCUMENT FOR SPREADSHEET SOFTWARE Чернов Андрей Павлович Chernov Andrey Pavlovich red.spoon@yandex.ru aff-1 Князев Виктор Николаевич Knyazev Viktor Nikolaevich knyazev@sura.ru aff-2 ФГБОУ ВО "Пензенский государственный университет" Penza State University ФГБОУ ВО "Пензенский государственный университет" Penza State University 01 01 2026 1 1 10.26102/2310-6018/2019.25.2.020 Copyright © Авторы, 2026 2026 This work is licensed under a Creative Commons Attribution 4.0 International License

В данной статье рассматриваются актуальные вопросы разработки модифицированных алгоритмов хранения данных документа для программных средств Табличного процессора, функционирующего под управлением операционной системы специального назначения (ОССН). Анализ существующих механизмов хранения данных документа, применяющихся в современных Табличных процессорах, выявил ряд их слабых сторон, в числе которых особенно было выделено использование в процессе работы избыточного объёма оперативной памяти. Соответственно цель данной научной работы заключается в разработке алгоритма, оптимального по объёму используемой оперативной памяти. Предложенный модифицированный алгоритм совмещает в себе сильные стороны DOM и SAXXML-процессоров. Предложенный алгоритм позволяет снизить требования к ресурсам оперативной памяти при работе с содержимым документа, что положительно сказывается на общем быстродействии системы. В процессе рассмотрения проблем, обозначенных в этой статье, было проведено визуальное и онтологическое моделирование предлагаемого алгоритма. В результате проведённой работы был разработан алгоритм хранения данных документа, оптимальный по используемой оперативной памяти. Результаты научной работы были использованы как основной механизм взаимодействия с содержимым документа в рамках Табличного процессора, разрабатываемого для ОССН в НТП "Криптософт» (г.Пенза).

This article discusses the current issues of the development of modified algorithms of document data storage for spreadsheet. Analysis of the existing mechanisms of document data storage, used in modern spreadsheets, revealed a number of their weak points, among which was particularly highlighted the use in the process of excess memory. Accordingly, the purpose of this research is to develop an algorithm that is optimal in terms of the amount of RAM used. The proposed modified algorithm combines the strengths of DOM and SAX XML processors. The proposed algorithm reduces the requirements for memory resources when working with the content of the document, which has a positive effect on the overall performance of the system. Visual and ontological modeling of the proposed algorithm was carried out in the process of consideration of the problems identified in this article. As a result of the work carried out, an algorithm for storing the document data optimal for the RAM used was developed. The results of scientific work were used as the main mechanism of interaction with the content of the document in the framework of the spreadsheet software developed for a special-purpose operating system in NTP "Cryptosoft" (Penza).

 модифицированный алгоритм хранение данных оптимизация табличный процессор xml-процессор xml dom modified algorithm data storage optimization spreadsheet xml processor xml dom Исследование выполнено без спонсорской поддержки. The study was performed without external funding. References Распоряжение Президента Российской Федерации от 9 мая 2017 г. № 203 "Стратегия развития информационного общества в Российской Федерации на 2017 - 2030 годы" [Электронный ресурс]. – URL: http://zmedu.hostedu.ru/files/ykaz_7668.pdf (дата обращения: 10.04.2019). Standard ECMA-376. OfficeOpen XML FileFormats [Электронный ресурс]. – URL: http://www.ecma-international.org/publications/standards/Ecma376.htm (дата обращения: 10.05.2019). Рэй, Э. – Perl&XML. Библиотека программиста / Э. Рэй, Дж. Макинтош. — СПб.: Питер, 2003.— 208 с Одиночкина, С.В. Основы технологий XML / С.В. Одиночкина. - СПб: НИУ ИТМО, 2013. – 56 с. Сравнение XmlReader и SAXReader [Электронный ресурс]. – URL: https://msdn.microsoft.com/ru-ru/library/sbw89de7(v=vs.110).aspx (дата обращения 16.04.2019) Модель DOM для XML [Электронный ресурс]. – URL: https://msdn.microsoft.com/ru-ru/library/hf9hbf87(v=vs.110).aspx (дата обращения 16.04.2019). Вугт, В. - Open XML кратко и доступно / В.В. Вугт – Open XML TechnicalEvangelist, Microsoft, 2007. - 101 c. Расти, Э. - XML. Справочник / Эллиот Расти Гарольд, В. Скотт Минс – Символ-Плюс 2002 – 567 c. Хабибуллин, И. - Самоучитель XML / Ильдар Хабибуллин - БХВПетербург, 2003 - 331 с. Чернов А.П. – Алгоритмы и программные средства Табличных процессоров // Сборник научных статей V Всероссийской межвузовской научно-практической конференции: Информационные технологии в науке и образовании. Проблемы и перспективы / А.П. Чернов, В.Н. Князев / Под ред. Л.Р. Фионовой. – Пенза, Изд-во ПГУ, 2018. - с. 189- 191. MicrosoftVisio 2016 – Программа для создания схем [Электронный ресурс]. – URL: https://products.office.com/ru-ru/visio/flowchartsoftware?tab=tabs-1 (дата обращения 11.05.2019). Ларман, К. Применение UML и шаблонов проектирования / К. Ларман – М.: Издательский дом «Вильямс», 2001. – 736 с. Палагин, А.В. Онтологические методы и средства обработки предметных знаний: монография /. А.В. Палагин, С.Л. Крывый, Н.Г. Петренко– Луганск: изд-во ВНУ им. В. Даля, 2012. – 324 с.

The authors declare that there are no conflicts of interest present.