Comparison of text synchronization algorithms in collaborative editing

Marko Bregant (2014) Comparison of text synchronization algorithms in collaborative editing. EngD thesis.

Preview

Abstract

Hardly anyone in the early development of the internet imagined that people on remote locations will communicate instantly. Today there are various online tools that provide users collaboration. An example is editing plain text in real time. In this thesis we analyzed and compared three algorithms underlying these tools: Differential Synchronization, Operational Transformation and WithOut Operational Transformation. After comparing the characteristics the Operational Transformation has proved to be one of the most efficient. In the practical part of the thesis we implemented a simple web editor based on the Operational Transformation. Editor considers the small changes made by a user and sent to other users. Because of this reason we have needed to implement the algorithm used to find differences in the text. The final product is available on http://diploma.marek.si/.

Item Type:

Thesis (EngD thesis)

Keywords:

collaboration in the real time, concurrency, finding differences in text, Operational Transformation

Number of Pages:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
izr. prof. dr. Zoran Bosnić	3826	Mentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00010577748)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

2533

Date Deposited:

25 Apr 2014 10:35

Last Modified:

19 May 2014 11:51

URI:

http://eprints.fri.uni-lj.si/id/eprint/2533

Actions (login required)

View Item