ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Comparison of text synchronization algorithms in collaborative editing

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

Download (2510Kb)


    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: 72
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Zoran Bosnić3826Mentor
    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