探析一种协同编辑算法的研究和设计

《探析一种协同编辑算法的研究和设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、例硕士学位论文(2005届)一种协同编辑算法的研究和设计‘l'heResearchandDesignofaCooperativeEditingAlgorithm研究生姓名挂盘型一——指导教师姓名一二墨堡!墼蕉!J_专业名称．盐差垫廛旦垫查研究方向一一一一盆查点盐簋一一一。论文提交

2、I期一一一呈Q立量．生生目一一一一一种协两编辑算法的研究和设计蔫要摘要实时协同编辑系统是一类重要的cScW应用系统，具有实时性、分布性和无约束性三个特点。一致性维护是设计和实现此类系统最具挑战性的一个世界级难题。传统的令牌、加锁、

3、串行化和状态向量方法不能实现一致性维护。十多年来，若干协同编辑算法先后尝试着实现一致性维护。本文首先综述了若干协同编辑算法，重点讨论它们一致性维护的实现。其次，本文给出了一种协同编辑算法——GoT2算法。GOT2算法基于的文档结构是线性结构，它完全实现了一致性维护。此外，本文还给出了GOT2算法的一种改进算法一treeGOT2算法，它基于的文档结构是树型结构。最后，本文通过一个原型系统验证了GOT2／treeGOT2算法的正确性。关键词：协同编辑操作变换操作意愿作者：杜大刚导师：吕强TheResearcha

4、ndDesignofaCooperativeEditingAlgorithmResearchandDesignofaCooperativeEditingAlgorithmAbstractreal—timecooperativeeditingsystemsisallimportantapplicationinthefieldofCSCW．Ithasthreecharacteristics：real-time，distributedandunconstrained．Consistencymaintenancei

5、soneofthemostsignificantchallengesindesigningandimplementingreal-timecooperativeeditingsystems．Suchtraditionalapproachesasturn-taking，locking,serializationandcausalordering，Cannotachieveconsistencymaintenance．Variousalgorithmsattempttoachieveconsistencymai

6、ntenanceinrecenttenyears．Inthispaper,firstly,wereviewsomecooperativeeditingalgorithmsintermsofachievingconsistencymaintenance．ThereafterweproposeGOT2algorithmtoachieveconsistencymaintenanceandensul屯thecontext-specificconsistency,whichreliesonalinearreprese

7、ntationofthedocument．Alsoweputforwardavarietyversion，treeGOT2，whichreliesonatreerepresentationofthedocument．WevalidatethecolTectnessofthesealgorithmsbyaprototypesystematthelastpartofthispaper．Keywords：Cooperativeeditingoperationaltransformationintentionpre

8、servationIIWrittenbyDuDagangSupervisedbyLvQing苏州大学学位论文独创性声明及使用授权声明学位论文独创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。研究生签名：连盥j日期：幺兰』学位论文使用授权声明

9、苏州大学、中国科学技术信息研究所、国家图书馆、清华大学论文合作部、中国社科院文献信息情报中心有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权苏州大学学位办办理。研究生签名导师签名日期：日期一种协同辅辑算法的研究和设计第