Collaborative editing and collaborative processing method, device, equipment and storage medium

Abstract

The embodiment of the present invention discloses a collaborative editing and collaborative processing method, device, device, and storage medium. The collaborative editing method includes: the server receives the first editing operation for the copy of the target editing content sent by the first client, and if the server determines that the second An editing operation constitutes a concurrent operation with at least one received target editing operation, then according to each editing operation in the editing operation sequence matching the target editing operation and the editing attribute information of the first editing operation, the first editing operation is converted to obtain The first conversion editing operation: After the server uses the first conversion editing operation to edit the copy of the target editing content stored locally, the first conversion editing operation is added to the tail of the editing operation sequence, and the first conversion editing operation is sent to each cooperative client end, in order to realize the collaborative consistency of complete support documents, user intent maintenance and collaborative revocation functions, and reduce algorithm complexity and improve algorithm performance.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of computer application software, and in particular to a collaborative editing and collaborative processing method, device, device, and storage medium. Background technique [0002] Collaborative editing software allows multiple users to jointly review and edit the same document through a computer network, which can effectively improve user productivity. Collaborative editing software needs to respond as quickly as stand-alone software, and will not block each other when multiple users edit together. Among them, the OT (Operational Transformation) algorithm provides a solid foundation for the concurrent control function of collaborative editing software. The collaborative editing algorithm can be abstracted into two parts, namely OT control algorithm and OT transformation algorithm. The OT control algorithm is a reusable algorithm. Different control algorithms define the constraints th...

AI Technical Summary

Problems solved by technology

However, the GOTO algorithm cannot maintain the correctness of the user's intentions during concurrent operations under certain conditions (undo operations are a special case of ordinary operations, and there will be all possible errors in ordinary operations), and the complexity of the algorithm when there are undo operations The degree is O(N^2)

The COT (Context, context) algorithm uses a context-based control algorithm, and the algorithm complexity is very high. In the case of undo operations, or in the case of multi-terminal joint editing, the conversion algorithm complexity is O(M^N ) (M and N are the number of concurrent operations of different terminals), its exponential complexity performance cost is too high, and the COT algorithm cannot solve some conversion operations that destroy user intentions

In addition, the above-mentioned undo algorithms in the collaborative editing algorithm only involve the conversion algorithm and argumentation of plain text documents, and are not guaranteed to be applicable to other types of documents

There are also some collaborative editing algorithms designed for specific document types, and there is no guarantee that the algorithm will be equally effective when extended to other types of documents

For table-type documents, there is currently no collaborative editing algorithm that can perform complex operations such as inserting merged cells, inserting rows and columns, and inserting formulas concurrently, and the current collaborative editing algorithm cannot implement collaborative undo for table-type documents.

Images