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

Date of publication

21.12.2020


Publisher name

Федеральное государственное бюджетное образовательное учреждение высшего образования «Пензенский государственный технологический университет»


journal name

XXI век: итоги прошлого и проблемы настоящего плюс, № 4(52) 21.12.2020


DOI

10.46548/21vek-2020-0951-0016


Authors

Саватеев Максим Валерьевич - Пензенский государственный технологический университет

Калашников Виталий Александрович - Пензенский государственный технологический университет

Мартышкин Алексей Иванович - Пензенский государственный технологический университет

Гурин Евгений Иванович - Пензенский государственный университет


Annotations

В данной статье рассматриваются основные трудности, связанные с реализацией приложений для совместного редактирования документов как распределенной системы. Перечисляются самые распространенные методы реализации алгоритмов для создания коорпаративного редактора текста, такие как блокирования редактируемого сегмента текста при редактировании одним соавтором; дифференциальное трехстороннее слияние изменений между клиентами и сервером; использование древовидных структур данных; алгоритмы на основе реплицируемых не конфликтных типов данных с подходом операционных преобразований. Приводятся основные достоинства и недостатки перечисленных методов. Предложен вариант реализации с использованием алгоритмов, основанных на реплицируемых не конфликтных типов данных с подходом операционных преобразований. Рассматривается пути решения основной проблемы расхода памяти, характерной для данного метода.


Full article text
87-92.pdf