摘要
实时协同编辑系统是一类重要的CSCW应用系统,而一致性维护是设计和实现此类系统最具挑战性的一个难题。本文首先扩展CCI模型为CCIC模型,然后把协同编辑的文档结构从线性结构扩展为树形结构,并给出了相应的tree-GOT2算法。treeGOT2算法的操作变换次数比基于线性结构文档的协同算法大量减少,操作粒度也更加灵活,从而操作变换更加有效,体现了现实的优越性。
The real-time cooperative editing systems is an important application of CSCW. Consistency maintenance is one of the most significant challenges in designing and implementing such systems. This paper firstly expands CCI model into CCIC model, then proposes treeGOT2 which relies on a tree representation of the document instead of a linear representation of the document. The number of operation transformation in treeGOT2 is much less than those algorithms which rely on a linear representation of the document. The operation granularity of treeGOT2 can be a paragraph, sentence, word and character. Therefore treeGOT2 only issues effective operation transformations.
出处
《计算机与现代化》
2008年第9期18-22,105,共6页
Computer and Modernization
关键词
协同编辑
操作变换
线性结构
树形结构
cooperative editing
operational transformation
linear representation
tree representation
