标签为 "Erasure code" 的存档

Erasure code

Erasure code(删除码、容删码)即forward error correction(FEC,前向纠错)是FEC的一种实现

Erasure code是与RAID完全不同的新技术,但是在面对自然灾难或技术故障时同样具有很好的恢复能力,而且Erasure code占用更少的磁盘空间,只需要数据块的一个子集就可以恢复原始数据。

Erasure code把数据分割成若干数据块,然后利用vandermonde矩阵的RS(Reed–Solomon codes)的算法原理将额外的编码信息追加到每个数据块中(膜拜数学帝   ;-)   ),可以判断出整个数据集中任何位置上的一定数量的错误,并且修复这些错误,也就是前面说的从一些数据块的子集就可以复原完整的数据集。(这里错误地把不同实现方法揉到一起了,详见后面更正)

而数据块中附加的额外信息的多少,即code rate编码率决定着这个子集的所需的数据块量,附加的额外信息越多则恢复整个数据集需要的数据块越少。

Erasure code常见于单项通讯连接,如网络多播、广播等重传代价很大或不可能重传的场景,和大数据存储设备,用以实现恢复被破坏的数据。

总的来说跟我们常用的winrar软件打包时候的恢复记录选项很像。应该是相似的技术。应该是RSCode像才对。

—————-更正—————–
阅读更多…