结构性文档下基于MCPS2的意图维护与undo算法研究

摘要：

本文在移动平台下基于用户活跃度的结构性文档意图维护算法(MCPS2)研究的基础上,对master转移、节点编辑权限请求、删除操作的等方面执行方式进行优化,并加入支持undo操作的相关算法.此算法中涉及的网络连接模式、文档结构、复制策略延用MCPS2中的设计.在标题节点编辑引入arbitrated、readonly和locked等5类操作预设权限,以提升协作站点请求节点的反馈效率;设置master继承机制,副本占比与请求活跃度优先制,提升master转移的合理性;根据结构文档的特性,调整delete操作的执行方式,提高算法可用性;站点设置UHB,结合控制算法,支持站点undo操作.最后给出详细算法复杂度分析,并举例完整描述算法的执行过程,以证明算法的有效性.

关键词：结构文档;意图维护;Undo;节点权限;master转移

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目;上海理工大学创新训练项目;上海理工大学高水平大学建设人才培养质量工程培育建设计划项目

在线出版日期：2021-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2284-2291