reed专题

我所理解的Reed solomon 算法

在数据传输过程中难免会遇到部分数据丢失或者受到干扰而出错,因此利用算法来恢复错误的数据,reed Solomon(简称RS)便是其中的一种常用的算法。 RS算法是以牺牲带宽为代价的,编码过程中会产生一定量的冗余数据。这种增加冗余数据来获得有效数据的方法在我们日常生活中其实经常会使用。举个很简单的例子,比如我们把重要资料保存在电脑硬盘里,但是现在电脑病毒非常厉害,为了防止资料丢失,通常都会把重要数

reed solomon编码实践

如果大家对于raid原理有所了解的话,对于这个reed solomon(里德-所罗门码)编码就不陌生。下简单介绍原理 第一步先通过Vandermonde 矩阵编码,如下 这样原始的ABCD-MNOP的数据就被编码了。此时选用的parity格式是2,那么允许丢失2行数据,如下 现在通过对Vandermonde矩阵的逆矩阵相乘得到原始的数据,如下: 这个就是演示了一个数据恢复的原理了。