纠删码

纠删码（erasure coding），理学-计算机科学技术-计算机体系结构-计算机可靠性技术，能够纠正删除错误的编码。纠错码纠正的误码位置一般是未知的，误码位置可知的错误被称为删除错误，纠正删除错误的纠错码称为纠删码。纠删码对提高网络通信的质量和可靠性有着重要的意义。纠删码的原理可简述为：发送方将k个源数据包编码为n（n>k）个编码包，将这n个编码包在网络上传输，接收方只要接收到一定数量的编码包就可以将原始数据恢复。纠删码也称为前向纠错（Forward Error Correcting）编码，早在50年前就已出现。随后产生了不同类型。其中一个最早也是最常见的类型就是RS（Reed-Solomon），这种类型的数据可以使用任何k符号的组合或数据块来重建，即使m符号丢失或不可用。比如，在EC 10/16中，即使有6个驱动器、节点或者地理位置丢失或不可用，而原始文件还是可以恢复。目前主要有三类纠删码：RS类纠删码、级联低密度纠删码和数字喷泉码。RS类纠删码包括范德蒙码(Vandermonde Code)和柯西码(Cauchy Code)。