-
在Go中,Reed-Solomon Erasure Code引擎被称为reedsolomon,其性能强大到每个内核能够处理超过15GB的数据
资源介绍
里德·所罗门(Reed-Solomon)
介绍:
纯Go中的Erasure Codes(基于Reed-Solomon码)引擎。
这是一种,这意味着输入数据被嵌入到编码后的输出中。
:每个物理核心超过15GB / s。
高可靠性:
至少有两家公司在其存储系统中使用此库。 (超过几十个PB数据)
伽罗瓦场计算和可逆矩阵的全面测试(您也可以在此存储库中找到)。
基于和并进行了其他一些更改/优化。
它是的后端(擦除代码,在重建过程中可以节省大约30%的I / O)。
规格
数学
在GF(2 ^ 8)中编码。
基本多项式:x ^ 8 + x ^ 4 + x ^ 3 + x ^ 2 +1(0x1d)。
是生成器矩阵。
编码矩阵的任何子矩阵都是可逆的(请参见此处的证明)。
Galois Field Tool :生成原始多项式及其对数,指数,乘法和逆表等。
逆矩阵工具:计算具有特