保證意愿的協(xié)同版本合并算法與實(shí)現(xiàn).pdf

1、計(jì)算機(jī)支持協(xié)同工作(Computer-Supported Cooperative Work,簡(jiǎn)稱CSCW)的出現(xiàn),反映了人們對(duì)計(jì)算機(jī)功能需求的改變,即希望計(jì)算機(jī)系統(tǒng)從傳統(tǒng)的解決計(jì)算問(wèn)題發(fā)展為輔助多用戶之間的交互活動(dòng).在異步或移動(dòng)協(xié)同計(jì)算環(huán)境下,協(xié)作者經(jīng)常創(chuàng)建多個(gè)版本,每個(gè)版本都是對(duì)原來(lái)單版本的修訂或補(bǔ)充,如何合并多個(gè)版本為一個(gè)共同的版本將是一個(gè)重要的研究課題.該文首先介紹了計(jì)算機(jī)支持協(xié)同工作的基本概念、發(fā)展歷程和關(guān)鍵技術(shù),然后討論了版本

2、控制技術(shù),分析了基于操作的版本控制系統(tǒng)和基于狀態(tài)的版本控制系統(tǒng)的優(yōu)缺點(diǎn),討論了文本和圖形的差別分析機(jī)制,設(shè)計(jì)了基于意愿保證的版本合并算法,該算法使用對(duì)象復(fù)制策略,充分表達(dá)了操作雙方的操作意愿.最后實(shí)現(xiàn)了一個(gè)基于對(duì)象的白板系統(tǒng)OOWB(Object-Oriented White Board),它可以記錄用戶的操作歷史,可以合并來(lái)自同一初始版本的兩個(gè)版本,實(shí)驗(yàn)表明該算法可以有效的保證操作者的操作意愿.對(duì)象版本合并在異步或無(wú)線移動(dòng)協(xié)同編輯中有