Reed Solomon冗余纠错

Reed Solomon,利用矩阵的数学特性,对数据进行冗余和恢复;基本思想是将原数据分片 N,再通过分片计算出校验分片 M ,RS 允许(N + M < 256)中任意 M 个数据分片 丢失,都能恢复原始数据。

算法原理见:https://www.backblaze.com/blog/reed-solomon/

本程序中使用的是 backblaze 开源的 RS 项目,地址:https://github.com/Backblaze/JavaReedSolomon

Last updated

Was this helpful?