一种协同编辑算法的研究和设计
| 第一章 绪论 | 第1-13页 |
| ·引言 | 第7-8页 |
| ·协同编辑的系统结构 | 第8页 |
| ·一个协同编辑问题的情景描述 | 第8-11页 |
| ·整体一致性模型 | 第11-12页 |
| ·本文结构 | 第12-13页 |
| 第二章 协同编辑算法的概述 | 第13-23页 |
| ·若干并发控制方法 | 第13-14页 |
| ·令牌(turn-taking) | 第13页 |
| ·加锁(locking) | 第13页 |
| ·串行化(serialization) | 第13-14页 |
| ·因果次序(causal ordering) | 第14页 |
| ·基于操作变换的算法 | 第14-20页 |
| ·dOPT 算法 | 第15-17页 |
| ·adOPTed 算法 | 第17-19页 |
| ·GOT/GOTO 算法 | 第19-20页 |
| ·SOCT3/SOCT4 算法 | 第20页 |
| ·基于文档标注的算法 | 第20-21页 |
| ·小结 | 第21-23页 |
| 第三章 GOT2 算法 | 第23-43页 |
| ·一些定义 | 第23-25页 |
| ·系统结构 | 第23页 |
| ·基本操作 | 第23-24页 |
| ·操作关系 | 第24-25页 |
| ·历史缓存 | 第25页 |
| ·算法描述 | 第25-34页 |
| ·操作执行的必要条件 | 第25-26页 |
| ·两种变换函数 | 第26-27页 |
| ·子函数 | 第27-33页 |
| ·GOT2 算法 | 第33-34页 |
| ·算法分析 | 第34-43页 |
| ·整体一致性模型(CCIC) | 第34-35页 |
| ·一致性维护 | 第35-37页 |
| ·一个实例验证 | 第37-39页 |
| ·算法的比较 | 第39-42页 |
| ·时空复杂度分析 | 第42-43页 |
| 第四章 TREEGOT2 算法 | 第43-52页 |
| ·树型结构 | 第43-45页 |
| ·复合操作 | 第45-47页 |
| ·TREEGOT2 算法 | 第47-49页 |
| ·算法分析 | 第49-52页 |
| ·整体一致性模型 | 第49页 |
| ·一致性维护 | 第49-50页 |
| ·算法的比较 | 第50-51页 |
| ·时空复杂度分析 | 第51-52页 |
| 第五章 一个原型系统的设计和实现 | 第52-59页 |
| ·系统设计 | 第52页 |
| ·系统实现 | 第52-55页 |
| ·系统验证 | 第55-59页 |
| 第六章 总结和展望 | 第59-61页 |
| ·总结 | 第59-60页 |
| ·展望 | 第60-61页 |
| 参考文献 | 第61-65页 |
| 攻读学位期间公开发表的论文 | 第65-66页 |
| 致谢 | 第66-67页 |
| 详细摘要 | 第67-69页 |
