基于树形结构文档的协同编辑算法

• 作者: 杜大刚
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 协同编辑 操作变换 线性结构 树形结构
• 年，卷（期）: 2008,（9）
• 页码范围: 18-22,105
• 页数: 6页
• 分类号: TP301.6
• 字数: 4606字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.09.005

摘要

实时协同编辑系统是一类重要的CSCW应用系统,而一致性维护是设计和实现此类系统最具挑战性的一个难题.本文首先扩展CCI模型为CCIC模型,然后把协同编辑的文档结构从线性结构扩展为树形结构,并给出了相应的treeGOT2算法.treeGOT2算法的操作变换次数比基于线性结构文档的协同算法大量减少,操作粒度也更加灵活,从而操作变换更加有效,体现了现实的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜大刚	苏州科技学院应用数学系	3	1	1.0	1.0