US 12,218,682 B2
Encoding method, decoding method, electronic device and storage medium
Ximing Fu, Shenzhen (CN); and Shenghao Yang, Shenzhen (CN)
Assigned to Shenzhen Research Institute of Big Data, Guangdong (CN)
Appl. No. 18/251,659
Filed by Shenzhen Research Institute of Big Data, Shenzhen (CN)
PCT Filed May 20, 2021, PCT No. PCT/CN2021/094975
§ 371(c)(1), (2) Date May 3, 2023,
PCT Pub. No. WO2022/110691, PCT Pub. Date Jun. 2, 2022.
Claims priority of application No. 202011325637.X (CN), filed on Nov. 24, 2020.
Prior Publication US 2024/0048157 A1, Feb. 8, 2024
Int. Cl. H03M 13/11 (2006.01); H03M 13/03 (2006.01)
CPC H03M 13/1114 (2013.01) [H03M 13/033 (2013.01); H03M 13/1174 (2013.01)] 15 Claims
OG exemplary drawing
 
1. 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.