一种基于操作转换的文本编辑实时协同方法

摘要

本发明提出了一种基于操作转换的文本编辑实时协同方法，本发明首先通过产生的本地操作发送到其他站点，然后通过因果接受找出与该操作具有并发关系的操作；对其进行转换得到该操作在该站点的执行形式，并将该操作加入到执行队列，完成协同编辑；本发明能够支持在网络环境下多用户实时对同一文本进行协同编辑；本发明能够支持实时协同编辑工作，即所有的用户最终得到一致的结果的，并且结果是用户想要的；本发明应用到实时协同编辑中不需要全序控制；不仅能够做到结果一致，而且能够保证意图维护。

主权项

一种基于操作转换的文本编辑实时协同方法，其特征在于：包括如下步骤：所述协同编辑系统中的每个站点都包括接受队列，等待队列，执行队列；步骤1：每个站点产生的操作在该站点立即执行，并将该操作加入执行队列，同时将该操作发送到其他站点；步骤2：每个站点接收到的远程操作加入到接收队列，当该远程操作的所有因操作已经被加入到执行队列，进入步骤3，否则，将该操作加入到等待队列中；步骤3：每个站点根据操作规则在执行队列中找出与该操作具有并发关系的操作；步骤4：将找出的并发操作进行转换得到该操作在该站点的执行形式；步骤5：执行转换后的操作并将该操作加入到执行队列；步骤6：完成协同编辑。