OP (operational transformation)-based real-time collaborative method for text editing

A technology of text editing and empty operation, which is applied in the fields of instrumentation, computing, and electrical digital data processing, etc., can solve problems such as inconsistent results and violation of user intentions, and achieve the effect of consistent results and guaranteed maintenance of intentions

Inactive Publication Date: 2014-10-01
WUHAN UNIV
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] When the Ins(p+1,c) operation occurs, two results will appear when converting the concurrent operation sequence {Del(p),Ins(p)}, so this is a potential result that leads to inconsistencies and violations Factors of User Intent

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • OP (operational transformation)-based real-time collaborative method for text editing
  • OP (operational transformation)-based real-time collaborative method for text editing
  • OP (operational transformation)-based real-time collaborative method for text editing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The core steps of the present invention are further described in detail, but the embodiments of the present invention are not limited thereto.

[0050] First, define several operation transformation rules. Among them, the transformation is represented by IT (Inclusive Transformation), and the transformation is represented by ET (Exclusive Transformation). For any operation op, op.t represents the type of operation (insert is recorded as Ins, delete is recorded as Del), op.c represents the character of the operation, op.p represents the position of the operation, and op.id represents the source of the operation The site identifier, op.dn indicates the number of delete operation sites converted to it that are less than op.p. The inclusion conversion or exclusion conversion of the operation only changes the value of op.p, and other properties remain unchanged. Each site maintains a dictionary Dic, which is convenient for querying the position of op1 before op2 is include...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an OP (operational transformation)-based real-time collaborative method for text editing. According to the method, firstly, generated local operation is send to another site, and then operation having a concurrency relation with the operation is found out through causal acceptance; and transformation is performed on the operation to acquire the execution form of the operation at the site, and the operation is added to an execution queue to finish collaborative editing. According to the method, multiple users can collaboratively edit the same text in real time in a network environment; real-time collaborative editing work can be supported, that is, all the users acquire a consistent result and the result is desired for the users; total order control is not required when the method is applied to real-time collaborative editing; and the result is consistent, and intention maintenance can be guaranteed.

Description

technical field [0001] The invention relates to the field of computer-supported collaboration, in particular to a real-time collaborative method for text editing based on operation conversion. Background technique [0002] It is well known that collaborative editing is an important application field in computer-supported collaborative work. Collaborative editing is a distributed system that allows geographically dispersed users to jointly edit the same object. For real-time collaborative editing, each site replicates an identical object in order to achieve the shortest operational response time. However, in the network environment, the operations of different users will inevitably conflict, and the concurrency control method is to solve the conflict-free execution of conflict-free events in high-concurrency situations and achieve a common goal. [0003] At present, the main method of concurrency control strategy in real-time collaborative editing work is the method of Oper...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2308
Inventor 何发智蔡维纬吕晓
Owner WUHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap