Encoding method, decoding method, electronic device and storage medium
AssigneeShenzhen Research Institute of Big Data
InventorsXiming Fu, Shenghao Yang
Life of this patent
Estimating the term…
Abstract
An encoding method, a decoding method, an electronic device and a storage medium are disclosed. The encoding method includes: acquiring stored data in a storage system, and acquiring nodes corresponding to the stored data to obtain a number of the nodes; dividing the acquired stored data into a sequence of information vectors, and generating an information matrix according to the number of the nodes and a number of the sequence of information vectors; and calculating an encoded block according to each information vector and the information matrix to obtain a sequence of encoded blocks.
Claims15
An encoding method for storing data in a distributed storage system, the storage system comprising a plurality of nodes each configured to store a respective one of a plurality of encoded blocks generated according to the stored data, the method comprising:
- acquiring original data to be stored in a storage system;
- acquiring a number of the plurality of nodes in the storage system as a first number;
- dividing the stored data into a second preset number of information vectors;
- generating an information matrix according to the first number and a the second preset number;
- generating a respective one of the second preset number of message blocks according to each of the second preset number of information vectors, and calculating a plurality of check blocks according to each information vector and the information matrix to obtain the plurality of encoded blocks, wherein each of the message blocks is identical with a respective one of the information vectors, and a number of check blocks is equal to the first number minus the second preset number;
- and
- storing the plurality of encoded blocks into the plurality of nodes respectively, wherein the system is configured to acquire the original data by accessing the second preset number of the plurality of encoded blocks in response to a data acquisition instruction.
Dependencies are inferred from the claim text.