- 综合排序
- 最热优先
- 最新优先
- 来自专栏mythsman的个人博客
Reed-Solomon纠删码简析
Reed-Solomon编码（又叫RS编码、里德-所罗门编码）作为一种前向纠错编码，是一种很常见的数据冗余技术，也就是通过对数据增加冗余部分来保证当数据丢失时能够在一定程度上进行恢复。 参考资料 Reed Solomon纠删码 里德-所罗门码(RS 码) 简介 Finite Field Arithmetic and Reed-Solomon Coding
2.9K10编辑于 2022-11-14 算法之Reed-Solomon算法：数据世界的纠错魔术师
一、算法本质与核心思想 Reed-Solomon（RS）算法是一种基于多项式代数的纠错编码技术，其核心思想可以类比为数学曲线插值： 数据编码：将原始数据视为多项式系数，通过生成多项式计算冗余校验码49 Shor算法攻击的变体编码） 边缘计算中的轻量级RS（资源受限设备优化） 跨领域融合 与机器学习结合（预测错误分布模式） 在联邦学习中实现隐私保护的冗余编码 六、未来展望 Reed-Solomon
74110编辑于 2025-10-14- 来自专栏NFS
Hammerspace“Mojette Transform”擦除编码介绍
Hammerspace擦除编码使用Mojette Transform构建，其速度比传统擦除编码方案（Reed-Solomon）快2倍，同时提供数据存储效率、数据持久性和灵活的可扩展性。 然而，Reed-Solomon并不是唯一的选择，还有许多其他类型的纠错码。Hammerspace使用Mojette Transform作为纠删码。 与Reed-Solomon相比，Mojette Transform支持更高性能的编码和解码，因为它在计算上更简单。 Reed-Solomon需要相对复杂的多项式计算，但Mojette Transform只使用加法和减法，更少的CPU利用率，性能是Reed-Solomon的2倍甚至更多。 与基于Reed-Solomon的方案相比，Mojette Transform具有独特的性能优势，并支持随着数据增长和性能要求提高而灵活扩展的路径。
26910编辑于 2025-07-27 - 来自专栏txp玩Linux
音视频FEC前向纠错的原理和实现
1960年Hoopueghem、Bose和Chaudhum发明了BCH码，Reed与Solomon提出ReedSolomon（RS）编码，纠错能力很强，后来称之为里德-所罗门误码校正编码（The reed-solomon 二、在音视频传输中应用FEC： FEC前向纠错技术广泛应用于信息处理的各个领域，各种纠错码，如汉明码、BCH码、Reed-Solomon（RS）码、卷积码、Turbo码、低密度奇偶校验码（Low Density FEC : partiy，Reed-Solomonz， Hamming，LDPC，XOR parity，Reed-Solomon， Hamming codes, 这三种FEC算法都需要额外的协议支持， 协议定义一起实现 RFC 6105 RTP Payload Format for 1-D Interleaved Parity RFC 6682 Raptor FEC, 喷泉编码 RFC 6865 Reed-Solomon FEC 相关开源源码实现： WebRTC版本中实现了FLEXFEC OPENFEC开源项目（http://openfec.org/accueil.html）：LDPC-Staircase codec、Reed-Solomon
3.3K10编辑于 2023-09-21 - 来自专栏计算机魔术师
【眼界 | 每日技术】日常生活中的那些技术，增长眼界系列（一）
一个经典的二维码纠错编码方案是基于Reed-Solomon（RS）编码。Reed-Solomon编码是一种可纠正错误和丢失数据的前向纠错技术。 RS 编码：使用Reed-Solomon算法对每个扩展后的数据块进行编码生成校验符号，并将其附加到相应扩展后的数据块上。 通过使用Reed-Solomon译码算法来检测和修复错误，并恢复原始数据。 这种经典的纠错编码方案可以有效提高二维码的容错性，使其具有更好的鲁棒性和可靠性。
48710编辑于 2023-12-05 - 来自专栏python3
基于Docker Compose部署分布式MinIO集群
该模式是Minio服务最常用的架构，通过共享一个accesskey和secretkey,在多台（2-32）服务器上搭建服务，且数据分散在多块（大于4块，无上限）磁盘上，提供了较为强大的数据冗余机制（Reed-Solomon 192.168.10.12/data/tenant1 http://192.168.10.13/data/tenant1 http://192.168.10.14/data/tenant1 数据安全 Minio使用了Reed-Solomon 1、Reed-Solomon纠删码 纠删码是一种恢复丢失和损坏数据的数学算法， Minio默认采用Reed-Solomon code将数据拆分成N/2个数据块和N/2个奇偶校验块。 3、文件的修复 得益于Reed-Solomon纠删码，Minio可以更加灵活的对文件进行修复。
5.8K10发布于 2020-08-05 - 来自专栏追宇星空
背板以太网25-100GBASE-KR4(三)
Reed-Solomon编码器：将20组256B/257B作为一个整体（每5140比特为一个RS-FEC Codeword），执行RS(528,514)编码（C=528,M=514,P=14）； Symbol 接收方向：FEC子层从PMA子层接收数据，依次经过下列模块: Codeword marker lock：对cwm标记进行锁定； Lane重排器：将4个FEC Lane合并成一个Lane; Reed-Solomon
51610编辑于 2024-09-12 - 来自专栏追宇星空
背板以太网35-50GBASE-KR(三)
Reed-Solomon编码器：将20组256B/257B作为一个整体（每5140比特为一个RS-FEC Codeword），执行RS(544,514)编码（C=544,M=514,P=30）； Symbol 接收方向：FEC子层从PMA子层接收数据，依次经过下列模块: Codeword marker lock：对cwm标记进行锁定； Lane重排器：将2个FEC Lane合并成一个Lane; Reed-Solomon
39610编辑于 2024-11-05 - 来自专栏NFS
Linux 6.12内核中 “客户端侧纠删编码” 介绍及场景应用
Hammerspace使用Mojette Transform编码，该编码比传统纠删编码方案（Reed-Solomon）快2倍，因为它使用简单的XOR逻辑来避免Reed-Solomon的复杂数学计算。 通过纠删编码算法（例如 Reed-Solomon），生成多个冗余数据块，使得即使某些数据块丢失，仍然能够恢复完整的文件。比如，从4个原始数据块和2个冗余数据块，构成一个6个块的数据集。
24310编辑于 2025-07-27 - 来自专栏海云捷迅的专栏
分布式存储系统纠删码技术分享
最著名的是范德蒙RS编码Reed-Solomon。随着时间的推移，出现了一些变种算法，例如柯西RS编码等。 目前，纠删码技术在分布式存储系统中的应用主要有三类，阵列纠删码（Array Code: RAID5、RAID6等）、RS(Reed-Solomon)里德-所罗门类纠删码和LDPC(LowDensity 20200706170655.png Reed-Solomon实现原理 假设存储系统由n块磁盘组成，我们将它分为k个磁盘来保存数据，这样m=n-k个磁盘保存编码信息，分别对数据进行编码，允许最多m个磁盘出现故障
4.6K10发布于 2020-07-08 - 来自专栏追宇星空
背板以太网30-100GBASE-KP4(三)
Reed-Solomon编码器：将20组256B/257B作为一个整体（每5140比特为一个RS-FEC Codeword, 20 × 257 bit = 5140 bit = 514 FEC Symbol 接收方向：FEC子层从PMA子层接收数据，依次经过下列模块: Codeword marker lock：对cwm标记进行锁定； Lane重排器：将4个FEC Lane合并成一个Lane; Reed-Solomon
76210编辑于 2024-10-15 - 来自专栏北京马哥教育
【基础拾忆】raid各级别特性
伴随CD，DVD和蓝光光盘的问世，存储介质出现了擦除码技术，即使媒介表面出现划痕，仍 然可以播放，大多数常见的擦除码算法已经演变为上世纪60年代麻省理工学院林肯实验室开 发的Reed-Solomon码。 实际情况中，多数RAID6实现都采用了标准的RAID5教校验比特和Reed-Solomon码 。 ErasureCode : 即DRFS所使用的生成校验码的算法，可为XOR或者 Reed-Solomon算法。 XOR仅能创建一个校验字节，而Reed-Solomon则可以创建无数位(位数越多，能恢复的数 据也越多),如果使用Reed-Solomon,replication甚至可以降为1，缺点是降低了数据读
1.4K40发布于 2018-05-03 - 来自专栏北京马哥教育
【精粹】基础 RAID 介绍
伴随CD，DVD和蓝光光盘的问世，存储介质出现了擦除码技术，即使媒介表面出现划痕，仍 然可以播放，大多数常见的擦除码算法已经演变为上世纪60年代麻省理工学院林肯实验室开 发的Reed-Solomon码。 实际情况中，多数RAID6实现都采用了标准的RAID5教校验比特和Reed-Solomon码 。 ErasureCode : 即DRFS所使用的生成校验码的算法，可为XOR或者 Reed-Solomon算法。 XOR仅能创建一个校验字节，而Reed-Solomon则可以创建无数位(位数越多，能恢复的数 据也越多),如果使用Reed-Solomon,replication甚至可以降为1，缺点是降低了数据读 写的并行程度
1.5K100发布于 2018-05-03 - 来自专栏追宇星空
背板以太网15-25GBASE-KR(S)(四)
, 0x9A, 0x64, BIP7 3 tx_cwm<255:192> 0xA2, 0x79, 0x3D, BIP3, 0x5D, 0x86, 0xC2, BIP7 tx_cwm<256>=0 Reed-Solomon 接收方向：FEC子层从PMA子层接收数据，依次经过下列模块: Codeword marker lock：对cwm标记进行锁定； Reed-Solomon解码器：执行RS(528,514)解码，形成若干个
54910编辑于 2024-08-01 - 来自专栏开源部署
Hadoop RAID Node 调研
ErasureCode有两种实现： XOR：只允许创建一个parity字节； Reed-Solomon：允许创建任意给定数目的parity字节。 使用Reed-Solomon，source文件的副本数能减少到1而不造成数据丢失。1个块只有1个副本的不足是只能通过1个固定的机器来读取1个块，减少了并行性。 因此，Reed-Solomon应该用在不会被频繁使用的数据。
89210编辑于 2022-06-30 - 来自专栏Java项目实战
扫描二维码背后的原理和实现
常见的纠错编码有 Reed-Solomon 码、BCH码等。以 Reed-Solomon码 为例,编码前需要先将数据进行CRC计算以产生校验码,然后将信息与校验码一起进行编码。
3.7K40编辑于 2023-08-02 - 来自专栏媒矿工厂
RTC @scale 2024 | 通过LTR和RS码增强实时通信 (RTC) 网络弹性
作为 MDS（最大距离可分离）代码，Reed-Solomon 代码具有更好的恢复特性，并且可以随着 RTC 流量的增长而无限扩展。 关键帧 关键帧对于建立新的视频解码序列非常重要。 RS码视频 FEC 除了基于 XOR 的 FlexFEC 之外，结合 Reed-Solomon 纠错码大大提高了视频流在丢包恢复方面的性能。 然而，有两个缺点促使 Reed-Solomon 码 FEC 的使用： 高流量开销：基于 XOR 的 FEC 需要大量带宽才能实现可接受的丢包范围。媒体流量经常遭受低质量和低分辨率的振荡。 恢复率欠佳。 Figure 6: RS code workflow 将RS码部署到 META Messenger Meta 使用内部专有的 Reed-Solomon 代码实现来为其 RTC 视频 FEC 算法提供支持
1.7K20编辑于 2024-05-20 - 来自专栏追宇星空
铜缆以太网13-25GBASE-CR(S)(五)
25GBASE-CR(S) (C110) RS(528,514) FEC（C108） 概述 范围 本条款规定了10GBASE-R和25GBASE-R PHY的Reed-Solomon前向纠错（RS-FEC RS解码器 Reed-Solomon解码器从码字中提取消息符号message symbols，根据需要进行校正，并丢弃奇偶校验符号。 Reed-Solomon解码器可以提供在不进行纠错的情况下执行错误检测的选项，以减少RS-FEC子层造成的延迟。 Reed-Solomon解码器应通过故意破坏66位块同步报头向PCS子层指示错误。 Reed-Solomon解码器对8192个FEC码字的连续非重叠块中检测到的符号错误数量进行计数。
68300编辑于 2025-03-27 hadoop纠删码基本原理
Coding, EC）是通过数学编码降低存储冗余的核心技术，其原理与实现可归纳如下： 一、纠删码基本原理 数据分块与校验计算:将原始数据划分为k个数据单元，通过数学算法（如Reed-Solomon
27610编辑于 2025-12-23- 来自专栏Hadoop实操
什么是HDFS的纠删码
Reed-Solomon Codes缩写为RS码，中文名称里德所罗门码。RS使用复杂的线性代数运算来生成多个奇偶校验块，因此可以容忍每组多个故障。这是一个生产存储系统的常见选择。 图1：有4个数据库和2个奇偶校验块的Reed-Solomon编码 参考：https://www.usenix.org/legacy/event/fast09/tech/full_papers/plank /plank.pdf 使用Reed-Solomon，你可以通过设置不同的k和m来灵活的调整数据持久性和存储成本。 RAID5一般使用XOR编码，因为她只需要容忍单个磁盘故障，而RAID6使用Reed-Solomon和两个奇偶校验块来容忍最多两个磁盘故障。 HDFS-EC的设计通过使用新的分层块命名协议在NameNode上产生最小的额外开销(主要是对NameNode的内存)，并且还利用IntelISA-L中的优化Reed-Solomon事务(routines
6.2K70发布于 2018-11-16
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号