(转)存储系统中的纠删码(Erasure Codes)—XOR 码和RS 码(二)
原文地址纠删码(ErasureCodes)能够总体上分为XOR码和RS码两类,XOR码基于有限域GF(2),编、解码只需要按位异或(bit-wiseexclusive-OR)即可完成,速度较快;RS码基于有限域GF(2w),编、解码需要有限域上(后面的文章将详细介绍)的运算,速度慢于XOR码。常见的XOR码有:低密度奇偶校验码(LowDensityParityCode,LDPC)柯西-里德所罗门码(Cauchy-Reed-SolomonCodes,CR