本发明公开了一种分布式存储中的纠删码的编解码方法。现有的基于范德蒙编码矩阵方法计算复杂度非线性增长，影响了计算效率。本发明方法首先对纠删码进行截短操作，得到具有与母码相同校验位的截短码。编码时，首先设定整体上稀疏的二进制矩阵组成的编码矩阵，将任意两行全部置零后得到得到截短后的编码矩阵，利用截短后的编码矩阵和信息矩阵得到编码后的编码块矩阵。解码时，从校验块矩阵中中的两个校验块，与数据块矩阵所有数据排列成重建编码矩阵，删除全部置零的两行，插入两个校验块的行向量，求逆后与重建编码矩阵相乘，完成数据重建。本发明方法编解码过程中异或次数少、效率高，编解码效率优于基于范德蒙编码矩阵的方案。