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

摘要：

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

关键词：协同编辑、操作变换、线性结构、树形结构

分类号：TP301.6(计算技术、计算机技术)

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

页数：共6页

页码：18-22,105