РАЗРАБОТКА АЛГОРИТМОВ ХРАНЕНИЯ ДАННЫХ ДОКУМЕНТА ДЛЯ ПРОГРАММНЫХ СРЕДСТВ ТАБЛИЧНОГО ПРОЦЕССОРА
Работая с нашим сайтом, вы даете свое согласие на использование файлов cookie. Это необходимо для нормального функционирования сайта, показа целевой рекламы и анализа трафика. Статистика использования сайта отправляется в «Яндекс» и «Google»
Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology
cетевое издание
issn 2310-6018

РАЗРАБОТКА АЛГОРИТМОВ ХРАНЕНИЯ ДАННЫХ ДОКУМЕНТА ДЛЯ ПРОГРАММНЫХ СРЕДСТВ ТАБЛИЧНОГО ПРОЦЕССОРА

Чернов А.П.   Князев В.Н.  

УДК 004.021
DOI: 10.26102/2310-6018/2019.25.2.020

  • Аннотация
  • Список литературы
  • Об авторах

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

1. Распоряжение Президента Российской Федерации от 9 мая 2017 г. № 203 "Стратегия развития информационного общества в Российской Федерации на 2017 - 2030 годы" [Электронный ресурс]. – URL: http://zmedu.hostedu.ru/files/ykaz_7668.pdf (дата обращения: 10.04.2019).

2. Standard ECMA-376. OfficeOpen XML FileFormats [Электронный ресурс]. – URL: http://www.ecma-international.org/publications/standards/Ecma376.htm (дата обращения: 10.05.2019).

3. Рэй, Э. – Perl&XML. Библиотека программиста / Э. Рэй, Дж. Макинтош. — СПб.: Питер, 2003.— 208 с

4. Одиночкина, С.В. Основы технологий XML / С.В. Одиночкина. - СПб: НИУ ИТМО, 2013. – 56 с.

5. Сравнение XmlReader и SAXReader [Электронный ресурс]. – URL: https://msdn.microsoft.com/ru-ru/library/sbw89de7(v=vs.110).aspx (дата обращения 16.04.2019)

6. Модель DOM для XML [Электронный ресурс]. – URL: https://msdn.microsoft.com/ru-ru/library/hf9hbf87(v=vs.110).aspx (дата обращения 16.04.2019).

7. Вугт, В. - Open XML кратко и доступно / В.В. Вугт – Open XML TechnicalEvangelist, Microsoft, 2007. - 101 c.

8. Расти, Э. - XML. Справочник / Эллиот Расти Гарольд, В. Скотт Минс – Символ-Плюс 2002 – 567 c.

9. Хабибуллин, И. - Самоучитель XML / Ильдар Хабибуллин - БХВПетербург, 2003 - 331 с.

10. Чернов А.П. – Алгоритмы и программные средства Табличных процессоров // Сборник научных статей V Всероссийской межвузовской научно-практической конференции: Информационные технологии в науке и образовании. Проблемы и перспективы / А.П. Чернов, В.Н. Князев / Под ред. Л.Р. Фионовой. – Пенза, Изд-во ПГУ, 2018. - с. 189- 191.

11. MicrosoftVisio 2016 – Программа для создания схем [Электронный ресурс]. – URL: https://products.office.com/ru-ru/visio/flowchartsoftware?tab=tabs-1 (дата обращения 11.05.2019).

12. Ларман, К. Применение UML и шаблонов проектирования / К. Ларман – М.: Издательский дом «Вильямс», 2001. – 736 с.

13. Палагин, А.В. Онтологические методы и средства обработки предметных знаний: монография /. А.В. Палагин, С.Л. Крывый, Н.Г. Петренко– Луганск: изд-во ВНУ им. В. Даля, 2012. – 324 с.

Чернов Андрей Павлович

Email: red.spoon@yandex.ru

ФГБОУ ВО "Пензенский государственный университет"

Пенза, Российская Федерация

Князев Виктор Николаевич
кандидат технических наук
Email: knyazev@sura.ru

ФГБОУ ВО "Пензенский государственный университет"

Пенза, Российская Федерация

Ключевые слова: модифицированный алгоритм, хранение данных, оптимизация, табличный процессор, xml-процессор, xml, dom

Для цитирования: Чернов А.П. Князев В.Н. РАЗРАБОТКА АЛГОРИТМОВ ХРАНЕНИЯ ДАННЫХ ДОКУМЕНТА ДЛЯ ПРОГРАММНЫХ СРЕДСТВ ТАБЛИЧНОГО ПРОЦЕССОРА. Моделирование, оптимизация и информационные технологии. 2019;7(2). Доступно по: https://moit.vivt.ru/wp-content/uploads/2019/05/ChernovKnyazev_2_19_1.pdf DOI: 10.26102/2310-6018/2019.25.2.020

505

Полный текст статьи в PDF