一种基于操作转换的文本编辑实时协同方法
专利汇可以提供一种基于操作转换的文本编辑实时协同方法专利检索，专利查询，专利分析的服务。并且本 发明 提出了一种基于操作转换的文本编辑实时协同方法，本发明首先通过产生的本地操作发送到其他 站点 ，然后通过因果接受找出与该操作具有并发关系的操作；对其进行转换得到该操作在该站点的执行形式，并将该操作加入到执行队列，完成协同编辑；本发明能够支持在网络环境下多用户实时对同一文本进行协同编辑；本发明能够支持实时协同编辑工作，即所有的用户最终得到一致的结果的，并且结果是用户想要的；本发明应用到实时协同编辑中不需要全序控制；不仅能够做到结果一致，而且能够保证意图维护。，下面是一种基于操作转换的文本编辑实时协同方法专利的具体信息内容。
1.一种基于操作转换的文本编辑实时协同方法，其特征在于：包括如下步骤：所述协同编辑系统中的每个站点都包括接受队列，等待队列，执行队列；
步骤1：每个站点产生的操作在该站点立即执行，并将该操作加入执行队列，同时将该操作发送到其他站点；
步骤2：每个站点接收到的远程操作加入到接收队列，当该远程操作的所有因操作已经被加入到执行队列，进入步骤3，否则，将该操作加入到等待队列中；
步骤3：每个站点根据操作规则在执行队列中找出与该操作具有并发关系的操作；
步骤4：将找出的并发操作进行转换得到该操作在该站点的执行形式；
步骤5：执行转换后的操作并将该操作加入到执行队列；
步骤6：完成协同编辑。
2.根据权利要求1所述的一种基于操作转换的文本编辑实时协同方法，其特征在于：
所述的找出与该操作具有并发关系的操作的规则为：
包含转换用IT表示，排斥转换用ET表示；对于任何一个操作o，o.t表示操作的类型：
插入记为Ins、删除记为Del，o.c表示操作的作用字符，o.p表示操作的位置，o.id表示产生该操作的站点标识，o.dn表示与之转换的删除操作位置小于p的数目；操作的包含转换或者排斥转换只会改变o.p的值，其他属性保持不变；每个站点维护一个字典Dic，用于查询o1在对o2进行包含转换IT(o1,o2)之前的位置,其中o1为插入操作，o2为删除操作，字典的关键字为
当o1.t=Ins,o2.t=Ins; 如 果o1.p
当o1.t=Ins,o2.t=Del; 如果o1.p≤o2.p,则IT(o1,o2)=Ins(p1,c1,id1,dn1);如果o1.p>o2.p，则IT(o1,o2)=Ins(p1-1,c1,id1, dn1+1); Dic
当o1.t=Del,o2.t=Ins; 如果o1.p
当o1.t=Ins,o2.t=Ins; 如果o1.p≤o2.p,则ET(o1,o2)=Ins(p1,c1,id1,dn1);如果o1.p=o2.p，则ET(o1,o2)=Ins(p1-1,c1,id1,dn1);
当 o1.t=Ins,o2.t=Del; 如 果 o1.p
当o1.t=Del,o2.t=Ins; 如果o1.p
所述的步骤3中在执行队列中找出与该操作具有并发关系的操作包括如下步骤：
将站点历史记录划分成因操作序列caList，并发操作序列coList两部分；从左到右扫描历史记录H[k],k∈{0,1，.....L}，L为H的长度，并且记录与操作o具有因果关系的操作的位置n， n初始为-1；如果操作o与H[k]是并发关系，则继续判断第k+1个操作；如果操作o与H[k]的操作是因果关系，则对第k到n+2的操作交换H[k]和H[k-1]的位置，然后将n加1；
3.1当k-n<3时，记o1=H[k],o2=H[k-1]；根据o1=H[k],o2=H[k-1]的操作类型，按照转换规则5-8，调用ET(o1,o2)的到o1’，然后根据o2.t和o1.t的操作类型，按照转换规则
1-4，调用IT(o2,o1’)的到o2’；分别赋值H[k]=o2’,H[k-1]=o1’，实现了交换H[k],H[k-1]，交换之后执行效果相同；
3.2当k-n≥3时，判断k-1到n+2的操作中是否存在{Ins(p,c),Del(p)}和
{Del(p),Ins(p,c)的连续序列；
如果不存在，则根据op1=H[k],op2=H[k-1]的操作类型，按照转换规则5-8，调用ET(op1,op2)的到op1’，然后根据op2.t和op1.t的操作类型，按照转换规则1-4，调用IT(op2,op1’)的到op2’；分别赋值H[k]=op2’,H[k-1]=op1’，实现交换H[k]和H[k-1]的执行顺序，交换之后执行的效果相同；将k减1，继续上面的判断；如果存在，则按照如下两种情况进行处理：
存在{Ins(p,c),Del(p)},其中H[k]=o1,H[k-1]=Ins(p,c,dn,id)=o2,H[k-2]=Del(p)=o3;查询Dic
存在{Del(p),Ins(p,c)}，其中H[k]=o1,H[k-1]=Ins(p,c,dn,id)=o2,H[k-2]=Del(p)=o3;如果o.p>o2.p,则o.dn加1；o.p≤o2.p,则o2.p加1，o1.p加1；将三个操作的位置互换得到，H[k]=o3,H[k-1]=o2,H[k]=o1。
4.根据权利要求3所述的一种基于操作转换的文本编辑实时协同方法，其特征在于：
所述的步骤5包括如下步骤：
5.1当L-k≤2时，记op1=H[k]，k∈{n+1,....,L}；根据op和op1的操作类型，按照转换规则1-4，调用IT(op,op1)得到op1’；将k加1，继续进行判断并调用IT进行转换；
5.2当 L-k>2时，判 断n+1 到L 的 操 作 中 是 否 存 在{Ins(p,c),Del(p)} 和{Del(p),Ins(p,c)的连续序列；
存在{Ins(p,c),Del(p)},其中op1=H[k]=Ins(p,c,dn,id),op2=H[k+1]==Del(p);如果op.p>op1.p,则将op.dn加1，然后返回op’=op;如果op.p≤op1.p,则返回op’=op；
存在{Del(p),Ins(p,c)},其中op1=H[k]=Del(p),op2=H[k+1]==Ins(p,c,dn,id);如果op.t=Ins,则将op.p存入Dic
一种基于操作转换的文本编辑实时协同方法
技术领域
背景技术
发明内容
具体实施方式
Site3-op0 Site1-op0 Site1-op0 Site1-op0
Site3-op1 Site1-op1 Site2-op0 Site2-op0
Site2-op0 Site1-op2 Site1-op1 Site1-op1
Site2-op1 Site3-op0 Site2-op1 Site2-op1
Site2-op2 Site3-op1 Site2-op2 Site2-op2
Site4-op0 Site4-op0 Site4-op0 Site1-op2
Site3-op2 Site3-op2 Site1-op2 Site3-op0
Site4-op1 Site4-op1 Site4-op1 Site3-op1
Site4-op2 Site4-op2 Site4-op2 Site3-op2
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 基于视觉感知与人工智能的动作提名方法 | 2020-05-13 | 489 |
| 一种输电线路工程建设工期的预测方法 | 2020-05-12 | 974 |
| 一种基于异构图嵌入的网络空间安全威胁检测方法及系统 | 2020-05-11 | 365 |
| 影响数控装备可靠性的关键子系统识别方法及系统 | 2020-05-16 | 752 |
| 文本推荐方法、装置、设备及介质 | 2020-05-12 | 72 |
| 包括知识提取的基于计算机的家庭设备质量管理平台 | 2020-05-15 | 189 |
| 一种基于对抗生成网络的人脑效应连接识别方法 | 2020-05-12 | 248 |
| 一种基于最大值代价评估的航天器任务规划方法 | 2020-05-13 | 842 |
| 一种基于情景模糊认知图的无人机群自主等级自适应调整方法 | 2020-05-14 | 130 |
| 一种基于事理推荐的逻辑图谱构建及预警方法和装置 | 2020-05-11 | 312 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
