The present invention discloses a low-redundancy single-round
file synchronization method for
insertion / deletion scenarios, which mainly solves the problem of large communication volume in existing single-round
file synchronization methods. The scheme is: the local node reads a shorter subsequence in each data block as a mark; the VT
checksum and hash value of the data block are calculated, and the RS code is used to
encode and transmit to the cloud node; the cloud node establishes a grid diagram according to the periodic mark sequence, infers the number of insertions / deletions that occur in each data block, and
decodes and restores the VT
checksum and hash value of each data block; for multiple consecutive data blocks that fail to
pass the hash value check, guess the boundaries and
insertion / deletion numbers of the data blocks; the cloud node transmits the index of the data block that has not been successfully synchronized to the local node, and the local node retransmits the data block to the cloud node to complete
file synchronization. The present invention reduces the communication volume of single-round file synchronization in the
insertion / deletion
scenario, and can be used for
data transmission between local nodes and cloud nodes.