返回顶部
最大距离可分(Maximum Distance Separable, MDS)码: MDS码是一类重要的编码,其中任意k个编码后的符号就足以恢复全部n个原始符号。经典的MDS码有Reed-Solomon码和Vandermonde矩阵编码。
随机线性网络编码(Random Linear Network Coding, RLNC): RLNC通过在数据包头部附加编码向量,在传输过程中节点会随机选择系数对经过的数据包进行线性组合。
循环冗余校验(Cyclic Redundancy Check, CRC)码: CRC通常用于检测数据传输或存储过程中的错误,并且能够通过校验和来校正一定位数的错误。
低密度奇偶校验(Low-Density Parity-Check, LDPC)码: LDPC码是线性误差校正码,通过稀疏奇偶校验矩阵来定义,对于大尺寸的数据传输非常有效,并且适用于广播和存储系统。
涡轮码(Turbo Codes): 涡轮码通过交织两个或更多的编码数据流,然后对这些数据流进行多次重复的解码迭代,以此提高错误纠正的能力。
卷积码(Convolutional Codes): 卷积码是一种通过卷积运算产生编码数据的码,它常用于无线通信来对数据传输进行可靠保护。
删减码(Erasure Codes): 删节码是指能够恢复出原始数据即使在数据包丢失的情况下,一个经典的例子是Raptor码。
分块编码(Block Codes): 在分块编码中,消息会被均匀地划分为固定大小的块,然后对每个块进行编码操作,通常用于文件的传输和存储。
非二进制编码(Non-binary Codes): 在某些情况下,使用非二进制字段上的编码可以提供更高的灵活性和效率,例如在更高的代数场中(如GF(2^8))使用Reed-Solomon码。